原创 poj3179 Corral the Cows（二分， 前綴和， 離散化， 雙指針）
題目描述 農夫約翰希望爲他的奶牛們建立一個畜欄。 這些挑剔的畜生要求畜欄必須是正方形的，而且至少要包含C單位的三葉草，來當做它們的下午茶。 畜欄的邊緣必須與X，Y軸平行。 約翰的土地裏一共包含N單位的三葉草，每單位三葉草位於一個1
2019-05-29 19:20:19
原创 國王遊戲（貪心 + 高精度乘法 + 高精度除法 + 高精度比較大小）
題目描述 恰逢 H 國國慶,國王邀請 n 位大臣來玩一個有獎遊戲。 首先,他讓每個大臣在左、右手上面分別寫下一個整數,國王自己也在左、右手上各寫一個整數。 然後,讓這 n 位大臣排成一排,國王站在隊伍的最前面。 排好隊後,所有的大
2019-05-29 19:20:19
原创 高精度除法
題目描述 給定兩個正整數A，B，請你計算 A / B的商和餘數。 輸入格式 共兩行，第一行包含整數A，第二行包含整數B。 輸出格式 共兩行，第一行輸出所求的商，第二行輸出所求餘數。 數據範圍 1≤A的長度≤10000
2019-05-29 19:20:19
原创 平面最近點對問題(分治)
題目描述 在與聯盟的戰鬥中屢戰屢敗後，帝國撤退到了最後一個據點。 依靠其強大的防禦系統，帝國擊退了聯盟的六波猛烈進攻。 經過幾天的苦思冥想，聯盟將軍亞瑟終於注意到帝國防禦系統唯一的弱點就是能源供應。 該系統由N個核電站供應能源，其中任
2019-05-15 07:41:01
3
原创 週期(KMP算法之Next數組的性質)
題目描述 一個字符串的前綴是從第一個字符開始的連續若干個字符，例如”abaab”共有5個前綴，分別是a, ab, aba, abaa, abaab。 我們希望知道一個N位字符串S的前綴是否具有循環節。 換言之，對於每一個從頭開始的長度
2019-05-05 08:59:39
原创 M - Corporate Identity（多組字符串匹配問題）
題目描述 Beside other services, ACM helps companies to clearly state their “corporate identity”, which includes company l
2019-05-05 08:59:39
原创 食物鏈(擴展域並查集)
題目描述 動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。 A吃B， B吃C，C吃A。 現有N個動物，以1－N編號。 每個動物都是A,B,C中的一種，但是我們並不知道它到底是哪一種。 有人用兩種說法對這N個動物所構
2019-05-04 07:38:25
原创 落谷 P3375 【模板】KMP字符串匹配
題目描述 如題，給出兩個字符串s1和s2，其中s2爲s1的子串，求出s2在s1中所有出現的位置。 爲了減少騙分的情況，接下來還要輸出子串的前綴數組next。 輸入格式： 第一行爲一個字符串，即爲s1 第二行爲一個字符串，即爲s2
2019-05-04 07:38:25
原创 暢通工程（最小生成樹模板）
題目描述 給出無向圖中M個節點間N條邊的權值。 求一個使得所有點連通的子圖,要求圖內的邊權和最小 Input 測試輸入包含若干測試用例 每個測試用例的第1行包含N、M ( <100 ) 隨後的 N 行每行包含3個數,邊的起點,終點,
2019-05-02 01:30:45
原创 B - 小希的迷宮 (並查集判斷是否存在環)
題目描述 上次Gardon的迷宮城堡小希玩了很久（見Problem B），現在她也想設計一個迷宮讓Gardon來走。但是她設計迷宮的思路不一樣，首先她認爲所有的通道都應該是雙向連通的，就是說如果有一個通道連通了房間A和B，那麼既可以通
2019-05-01 01:11:43
原创 2018: 跑圖（深搜）
題目描述： 跑圖是RPG遊戲中很煩躁的事情。玩家需要跑到距離他最近的傳送點的位置。現在給你一張N \times MN×M的方格圖，每個方格中數值00表示爲平地，數值11表示爲傳送點，你的任務是輸出一張N \times MN×M的矩陣，
2019-04-27 19:13:46
原创 2016: 神殿（求二進制1的個數最多的那個數）
題目描述： icebound通過勤工儉學，攢了一小筆錢，於是他決定出國旅遊。這天，icebound走進了一個神祕的神殿。神殿由八位守護者守衛，總共由6464個門組成，每一道門後都有一個迷宮，迷宮的大小均爲100 \times 1001
2019-04-27 19:13:46
原创 均分紙牌問題——（分治 + 貪心 + 前綴和 + 中位數 + 排序）
題目描述 七夕節因牛郎織女的傳說而被扣上了「情人節」的帽子。 於是TYVJ今年舉辦了一次線下七夕祭。 Vani同學今年成功邀請到了cl同學陪他來共度七夕，於是他們決定去TYVJ七夕祭遊玩。 TYVJ七夕祭和11區的夏祭的形式很像。
2019-04-27 03:59:30
原创 C - Heavy Transportation （最短路問題之求多條最短路徑中最小權值的最大值）
Background Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he nee
2019-04-20 13:15:08
原创 Currency Exchange(判斷有無正環)
題目描述 Several currency exchange points are working in our city. Let us suppose that each point specializes in two part
2019-04-20 13:14:47