原创 CF1204D2 Kirk and a Binary String
思路 易發現在一個區間中,比較靠前的一可以換成0 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #define m
原创 理想的正方形
看了一篇題解!來練習單調隊列優化的DP 用單調隊列分別維護行與列 在維護的同事隨便維護最大值和最小值 #include <iostream> #include <stdio.h> #include <string.h> #includ
原创 zlb的8.19考試
張老闆! 張老闆! 張老闆! 張老闆! 張老闆! 存一下代碼8 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #defin
原创 CF1206D Shortest Cycle
思路 根據所謂的抽屜原理,當n特別大的時候,就會出現幾個三元環,這時的答案就是3 其他的跑floyd暴力 #include <cstdio> using namespace std; const int sz = 2
原创 Atcoder abc 138 E String of Impurity
思路 這種類似的字符串匹配的問題,可以... 在s中記錄每個字符的出現次數和對應次數的出現位置,然後用t去一一對應 首先,設lop[x][i] 儲存 第i個x + 'a' 對應的字符在s中出現的位置,k代表t中我們要進行搜索的
原创 CF1206C Almost Equal
思路 看樣例的話,是不是可能偶數沒用了?? 然後考慮奇數的話,照着樣例模擬模擬試試?? 反正我打的vp,,不會掉分噠! 隨便打了個代碼結果AC了233 #include <bits/stdc++.h> #define
原创 洛谷P2577 午餐
是的,有是一個DP 只是爲了刷試煉場 然後呢....看了一下題目,,..感覺,, 首個思路...要排個序,按照吃飯速度排 設f[i][j][k]代表前i個人,j個人在一號,k個人在二號...然後..? 哎?那麼三維就有帶點累贅了
原创 2015 ACM/ICPC Asia Regional Hefei Online Find a path
設\(A_{sum} = \sum_{i=1}^{n+m-1}A_i\) 然後 : \((n+m-1)\sum_{i=1}^{n+m-1}(A_i-A_{avg})^2 \\ = (n+m-1)\sum_{i=1}^{n+m-1}(A
原创 洛谷P2331最大子矩陣
其實那,我是被標題吸引來的 你康康,最大子矩陣!多麼人畜無害的名字啊~~~ 然後發生了什麼嗎大家都應該猜到啦!然後一讀題,讓你求出k個子矩陣的最大值! 但是呢?發現這是一個n*m的矩陣廢話!然後.. m = 1 或者
原创 Atcoder abc 138 F
狀態 : 我自閉啦! 感想 : 張老闆太強了! 代碼
原创 CF1206A Choose Two Numbers
思路: 找兩遍最大的加起來肯定符合條件啊 sd題 #include <bits/stdc++.h> using namespace std ; int n , m ; int maxn , maxm ; int main ()
原创 CF1204B Mislove Has Lost an Array
思路 最小就是達到下限之後其他全是1 , 最大就是達到上限後全是最大的那個 代碼 #include <bits/stdc++.h> using namespace std ; int n , l , r ; int minn =
原创 CF1203B Equal Rectangles
雙指針,一個從前往後掃,一個從後往前掃,如果過到最後撐起來答案都是一樣的,就yes否則no #include <iostream> #include <stdio.h> #include <string.h> #include <ve
原创 洛谷P多米諾骨牌
盧姥爺NB
原创 Atcoder abc 138
題解 視頻 \(\color{red}A\) 題意? 輸入一個數,如果這個數大於3200,那麼就輸出後面的字符串,否則輸出red 代碼 #include <iostream> #include <stdio.h> #include