原创 caioj1068 最長公共子序列LCS
題目描述 給出兩個字符串 S1 和 S2 求它們最長公共子序列的長度。 什麼是最長公共子序列呢？ 比如： S1:='abbccdss' S2:='aeebfcaadb' 那麼S
2020-06-15 00:16:23
原创 luogu3368 樹狀數組+差分
題目描述 如題，已知一個數列，你需要進行下面兩種操作： 1.將某區間每一個數數加上x 2.求出某一個數的和 輸入輸出格式 輸入格式： 第一行包含兩個整數N、M，分別表示該數列數字的個數和操作的總個數。 第二行包含N個用空格
2020-06-15 00:16:23
原创 luogu1351 codevs3728 聯合權值
題目描述 無向連通圖G 有n 個點，n - 1 條邊。點從1 到n 依次編號，編號爲 i 的點的權值爲W i ，每條邊的長度均爲1 。圖上兩點( u , v ) 的距離定義爲u 點到v 點的最短距離。對於圖G 上的點對( u, v)
2020-06-15 00:16:23
原创 codevs2209 luogu1968 美元匯率
題目描述 在以後的若干天裏戴維將學習美元與德國馬克的匯率。編寫程序幫助戴維何時應買或賣馬克或美元，使他從100美元開始，最後能獲得最高可能的價值。 輸入輸出格式 輸入格式： 輸入文件的第一行是一個自然數N，1≤N≤100，表
2020-06-15 00:16:23
原创 caioj1069 順序對齊
【問題描述】 考慮兩個字符串右對齊的最佳解法。例如，有一個右對齊方案中字符串是AADDEFGGHC和ADCDEGH。 AAD_DEFGGHC ADCDE__GH_ 每一個數值匹配的位置值2分，
2020-06-15 00:16:23
原创 實戰演練 test16 T2
題目描述 【題目背景】 小 X 正困在一個密室裏，他希望儘快逃出密室。 密室中有 N 個房間，初始時，小 X 在 1 號房間，而出口在 N 號房間。 密室的每一個房間中可能有着一些鑰匙和一些傳
2020-02-20 14:08:42
原创 codevs1058 luogu1091 合唱隊形
題目描述 N位同學站成一排，音樂老師要請其中的(N-K)位同學出列，使得剩下的K位同學排成合唱隊形。 合唱隊形是指這樣的一種隊形：設K位同學從左到右依次編號爲1，2…，K，他們的身高分別爲T1，T2，…，TK， 則他們的身高滿足T1
2020-02-20 14:08:42
原创 luogu3374 樹狀數組
題目描述 如題，已知一個數列，你需要進行下面兩種操作： 1.將某一個數加上x 2.求出某區間每一個數的和 輸入輸出格式 輸入格式： 第一行包含兩個整數N、M，分別表示該數列數字的個數和操作的總個數。 第二行包含N個用空
2020-02-20 14:08:42
原创 caioj1064 最長上升子序列
【題意】有n個不相同的整數組成的數列，記爲: a(1)、a(2)、……、a(n)例如：3，18，7，14，10，12，23，41，16，24。 上例中挑出：3，18，23，24就是一個長度爲4的上升序列，如果挑出： 3，7，10，12，
2020-02-20 14:08:42
原创 luogu1594 護衛隊
題目描述 護衛車隊在一條單行的街道前排成一隊，前面河上是一座單行的橋。因爲街道是一條單行道，所以任何車輛都不能超車。橋能承受一個給定的最大承載量。爲了控制橋上的交通，橋兩邊各站一個指揮員。護衛車隊被分成幾個組，每組中的車輛都能同時通過
2020-02-20 14:08:41
原创 luogu2420 讓我們異或吧
題目描述 異或是一種神奇的運算,大部分人把它總結成不進位加法. 在生活中…xor運算也很常見。比如，對於一個問題的回答，是爲1，否爲0.那麼： （A是否是男生 ）xor（ B是否是男生）＝A和B是否能夠成爲情侶 好了，現在
2020-02-20 14:08:41
原创 實戰演練 test16 T3
題目描述 【題目背景】 小 X 是遠近聞名的學佛，平日裏最喜歡做的事就是蒸發學水。 小 X 所在的城市 X 城是一個含有 N 個節點的無向圖，同時，由於 X 國是一個發展中國家，爲了節約城市建
2020-02-20 14:08:41
原创 luogu2911 [USACO08OCT]牛骨頭Bovine Bones
題目描述 Bessie loves board games and role-playing games so she persuaded Farmer John to drive her to the hobby shop wher
2020-02-20 14:08:41
原创 luogu3379 LCA模板
題目描述 如題，給定一棵有根多叉樹，請求出指定兩個點直接最近的公共祖先。 輸入輸出格式 輸入格式： 第一行包含三個正整數N、M、S，分別表示樹的結點個數、詢問的個數和樹根結點的序號。 接下來N-1行每行包含兩個正整數x、y
2020-02-20 14:08:41
原创 實戰演練 test16 T1
題目描述 小 X 是一位熱愛數學的男孩子，在茫茫的數字中，他對質數更有一種獨特的情感。小 X 認爲，質數是一切自然數起源的地方。 在小 X 的認知裏，質數是除了本身和 1 以外，沒有其他因數的數字。
2020-02-20 14:08:41