Allowance Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description As a reward
Ants Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 14061 Accepted: 6134 Description An army of ant
題目大意:Alice有一堆卡片,Bob有一堆卡片,問A中有幾張卡片能覆蓋B中的。解題思路:首先題意就埋了點坑(可能是自己SB):Please pay attention that each card can be used only on
題面在這裏 題意: 給出一棵每個點度數不超過3的無根樹,節點編號爲11 ~nn 你需要確定根和每個節點的左右兒子,使其成爲一棵二叉樹。 問所有可得到的二叉樹中中序遍歷字典序最小的樹的中序遍歷。 n≤1,000,000n≤1,
題面在這裏 題意: 給出sa[]數組,求原字符串,字符都是’a’~’z’所有小寫字母。 做法: qaq此題亂入。。。 其實是個貪心,涉及到了一點點的後綴數組。 考慮兩個後綴suf(p1)suf(p1) 和suf(p2)suf(p
題面在這裏 這題網上找不到題解啊。。於是我就自己對着某大佬的ac代碼看了inf小時後終於(假裝)懂了。。 題意 小C有NN 個字符串s1,s2,s3,...,sNs1,s2,s3,...,sN ,並且他準備選擇一些字符串順次連接
題目:https://www.nowcoder.com/questionTerminal/d2668179a15c49e4b1af2c31dc6fedb7 當時沒分析出來是個貪心,上來就上了兩個暴力,都不能全過kase/(ㄒoㄒ)/~~
(說實話,今天實驗室的人去聽宣講會不和我說。之前問也不說在幹什麼,我很生氣。不過算他們錯過了一個‘人才’吧) dijkstra算法概論:該算法應用在圖論裏面著名的 單源最短路徑問題。 算法適用性:聖經 黑書指出,該算法應用在 無負權
題目意思就是,給你個數組,問你把它分成和相等的兩個小數組。 這裏我給出4種方法。 第一種:思路是用一個可重複集合a,b存下從左邊開始取和從右邊開始刪的兩個元素集。 sum1,sum2分別代表a元素和,b元素和。其思想是找一個正好是sum1
問題來源 990. 等式方程的可滿足性 990. 等式方程的可滿足性 給定一個由表示變量之間關係的字符串方程組成的數組,每個字符串方程 equations[i] 的長度爲 4,並採用兩種不同的形式之一:"a==b" 或 "a!
原文鏈接:https://zhuanlan.zhihu.com/p/93647900 前言 並查集被很多OIer認爲是最簡潔而優雅的數據結構之一,主要用於解決一些元素分組的問題。它管理一系列不相交的集合,並支持兩種操作: 合
在由 1 x 1 方格組成的 N x N 網格 grid 中,每個 1 x 1 方塊由 /、\ 或空格構成。這些字符會將方塊劃分爲一些共邊的區域。 (請注意,反斜槓字符是轉義的,因此 \ 用 “\” 表示。)。 返回區域的數目。
題目描述 在霍格沃茲魔法學校,每年都要舉行分院儀式。 分院帽今年不但負責將學生分到格蘭芬多,赫奇帕奇,拉文克勞以及斯萊特林四個學院。還要把一部分學生分到新建起的一所學院 —— StandardDeviation學院。 也就是離入學
題目大意:維護一個集合,支持以下操作: 1.插入一個數X 2.詢問所有數 mod Y 的最小值 將詢問按照Y≤3∗105−−−−−−√ 和Y>3∗105−−−−−−√ 兩種分類 Y≤3∗105−−−−−−√ :開一個數組ans
今天還是複習圖論。 一道最小生成樹的題目,題目其實不難。 但一開始邊的數目用的是MAXN*MAXN/2,MLE了一次,換vector之後不斷地WA……結果上來看是因爲沒有用素數篩法,之前用的是這樣的一個單獨判斷一個數是否是素數