原创 Coffee Break（貪心+STL）
Recently Monocarp got a job. His working day lasts exactly mm minutes. During work, Monocarp wants to drink coffee at c
2020-07-02 12:43:09
1
原创 日誌統計[藍橋杯2018初賽]（尺取法）
小明維護着一個程序員論壇。現在他收集了一份"點贊"日誌，日誌共有N行。 其中每一行的格式是：ts id。表示在ts時刻編號id的帖子收到一個"贊"。 現在小明想統計有哪些帖子曾經是"熱帖"。 如果一個帖子曾在任意一個長度爲D的時間段內
2020-07-02 12:42:58
原创 Best Cow Fences（二分+前綴和）
Farmer John's farm consists of a long row of N (1 <= N <= 100,000)fields. Each field contains a certain number of cows,
2020-07-02 12:42:58
原创 Codeforces Round #624 (Div. 3) C. Perform the Combo（差分）
http://codeforces.com/contest/1311/problem/C 給定一個長度爲 n 小寫字母字符串 s 給定一個長度爲 m 的數列 pi 對於每一個 pi，表示你要統計 s1~spi所對應的字母各一次。 最
2020-07-02 12:42:57
原创 Codeforces Round #647 (Div. 2) C Johnny and Another Rating Drop（二進制有關題目）
http://codeforces.com/contest/1362/problem/C 給你一個數字n，現在從0中，我們全部化成二進制，然後相鄰之間的位數不同的相加後得到的就是最後的答案了。 榜一的神仙代碼，沒看懂 #include
2020-07-02 12:42:57
原创 CodeCraft-20 (Div. 2) C. Primitive Primes（高斯引理）
http://codeforces.com/contest/1316/problem/C 高斯引理，聽都沒聽過，怎麼可能寫出來。。。無限挖5 需要一個快速讀入，數組需要從0開始。 #include <iostream> #include
2020-07-02 12:42:57
原创 貨幣系統 （完全揹包）
https://ac.nowcoder.com/acm/problem/21228 首先我們要想到，最後的最小的貨幣系統應該是原貨幣系統的一個子集，原因也很簡單——如果a能夠用其他一個或若干個面值表示那麼它顯然不必要，而如果你去引入一個原
2020-07-02 12:42:57
原创 Lost Cows poj2182（線段樹）
https://vjudge.net/contest/370568#problem/S 給出n頭牛前面有多少頭比他編號少的數目，求出原來的牛的編號， 樣例意思就是有5個數，第二個數前面有1個比他小的，第三個數前面有兩個比他小的，以此類推。
2020-05-07 01:16:49
原创 Codeforces Round #638 (Div. 2) B. Phoenix and Beauty
http://codeforces.com/contest/1348/problem/B 又是一個思維，打的時候感覺都想差不多了，但還是差了點。。。 定值爲a[1]到a[k]的子段和，說明a[2]到a[k+1]也等於這個定值，所以a[k+
2020-05-07 01:16:49
原创 Codeforces Round #637 (Div. 2) B. Nastya and Door（前綴和）
http://codeforces.com/contest/1341/problem/B 找出長度爲k的一個區間，這一段區間裏面的“峯”最多。如果有x個峯，那麼就會造成x+1個片段。問片段數最多是多少？區間的左端點是什麼？ 就是前綴和，傻
2020-04-25 20:54:16
原创 bfs迷宮問題（確定起點終點類型）模板題
給定一個n*m大小的迷宮，其中*代表不可通過的牆壁，而.代表平地，S代表起點，T代表終點。 移動過程中，如果當前位置是(x,y)（下標從0開始），且每次只能前往上下左右四個位置的平地。 求從起點S到達終點T的最少步數。 #include
2020-04-20 04:01:43
原创 月月查華華的手機 【每日一題】4月2日題目精講 枚舉優化
https://ac.nowcoder.com/acm/problem/23053 這就是個簡單的枚舉優化，不要認爲有多麼的複雜高深（學算法最忌諱自己嚇唬自己，你怕了就已經輸了）。 我們可以觀察，比如主串（華華的暱稱）是abcdefg
2020-04-20 04:01:43
原创 數學考試 【每日一題】3月27日題目精講 前綴和、動態規劃
https://ac.nowcoder.com/acm/problem/15553 因爲長度已知，最暴力的辦法肯定是直接枚舉兩個子區間的起點，然後求和。 可以用前綴和來進行優化，sum[i]=sum[i-1]+a[i],則區間[l,r]的
2020-04-20 04:01:43
原创 求矩陣塊數（BFS模板）
給出一個 m x n 的矩陣，矩陣中的元素爲0或1。 稱位置（x，y）與其上下左右四個位置（x，y+1）、（x，y-1）、（x+1，y）、（x-1，y）是相鄰的。 如果矩陣中有若干個1是相鄰的（不必兩兩相鄰），
2020-04-20 04:01:43
原创 回味尺取法（上）（有白書例題）
例題：給定長度爲n的數列整數a0，a1，a2，an-1，以及整數s，求出總和不小於s的連續子序列的長度的最小值，如果不存在輸出0. 尺取法的思路： （1）以s=t=sum=0初始化。 （2）只要有sum<s,就不斷將sum增加at，並將t
2020-04-16 03:35:06