原创 P1531 I Hate It（線段樹區間最大值）
題目背景 很多學校流行一種比較的習慣。老師們很喜歡詢問，從某某到某某當中，分數最高的是多少。這讓很多學生很反感。 題目描述 不管你喜不喜歡，現在需要你做的是，就是按照老師的要求，寫一個程序，模擬老師的詢問。當然，老師有時候需要更新
2020-06-29 23:43:14
原创 HDU - 4821 String（hash+尺取）
Given a string S and two integers L and M, we consider a substring of S as “recoverable” if and only if (i) It is o
2020-06-29 23:43:14
原创 P1558 色板遊戲（線段樹+位運算）
題目鏈接：https://www.luogu.org/problem/P1558 題目背景 阿寶上學了，今天老師拿來了一塊很長的塗色板。 題目描述 色板長度爲L，L是一個正整數，所以我們可以均勻地將它劃分成L塊1釐米長的小方格。並
2020-06-29 23:43:14
原创 P1607 [USACO09FEB]廟會班車Fair Shuttle（貪心+線段樹維護）
題目描述 Although Farmer John has no problems walking around the fair to collect prizes or see the shows, his cows are
2020-06-29 23:43:14
原创 P1381 單詞背誦（hash+隊列）
題目描述 靈夢有n個單詞想要背，但她想通過一篇文章中的一段來記住這些單詞。 文章由m個單詞構成，她想在文章中找出連續的一段，其中包含最多的她想要背的單詞（重複的只算一個）。並且在背誦的單詞量儘量多的情況下，還要使選出的文章段落儘量
2020-06-29 23:43:14
原创 備戰省賽組隊訓練賽（補題） D過分的謎題
問題 D: 過分的謎題時間限制: 1 Sec 內存限制: 128 MB 題目描述2060年是雲南中醫學院的百年校慶，於是學生會的同學們搞了一個連續猜謎活動：共有10個謎題，現
2020-06-29 23:43:14
原创 HDU - 5672 String
There is a string S only contain lower case English character.(10≤length(S)≤1,000,000) How many substrings there ar
2020-06-29 23:43:14
原创 P1182 數列分段 Section II（二分）
題目鏈接：https://www.luogu.org/problem/P1182 題目描述 對於給定的一個長度爲N的正整數數列A-i，現要將其分成M(M≤N)段，並要求每段連續，且每段和的最大值最小。 關於最大值最小： 例如一數列
2020-06-29 23:43:14
原创 備戰省賽組隊訓練賽第一場（補題）E 不存在的泳池
問題 E: 不存在的泳池時間限制: 1 Sec 內存限制: 128 MB 提交: 553 解決: 239 [提交] [狀態] [命題人:外部導入]題目描述小w是雲南中醫學院的同學，有一天他看到了學校的百度百科介紹： 截止
2020-06-29 23:43:14
原创 魔咒詞典---哈希+二分
題目： 哈利波特在魔法學校的必修課之一就是學習魔咒。據說魔法世界有100000種不同的魔咒，哈利很難全部記住，但是爲了對抗強敵，他必須在危急時刻能夠調用任何一個需要的魔咒，所以他需要你的幫助。 給你一部魔咒詞典。當哈利聽到一個魔咒
2020-06-29 23:43:14
原创 Japan POJ - 3067（樹狀數組）
Japan Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tal
2020-06-29 23:43:14
原创 Monthly Expense POJ - 3273（二分）
Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has a
2019-08-28 20:35:22
原创 Tunnel Warfare 線段樹最值
在抗日戰爭期間，華北平原廣大地區進行了大規模的隧道戰。一般來說，通過隧道連接的村莊排成一列。除了兩端，每個村莊都與兩個相鄰的村莊直接相連。 入侵者經常對一些村莊發動襲擊並摧毀其中的部分隧道。八路軍指揮官要求最新的隧道和村莊連接狀態。如果
2019-08-28 20:35:22
原创 Drying(二分)
It is very hard to wash and especially to dry clothes in winter. But Jane is a very smart girl. She is not afraid o
2019-08-28 20:35:22
原创 CodeForces 371C Hamburgers（二分）
Polycarpus loves hamburgers very much. He especially adores the hamburgers he makes with his own hands. Polycarpus
2019-08-28 20:35:22