原创 【清北】【筆記】DP
線性動規 攔截導彈： n<1000的做法O（n²） 記f[i]爲到第i個數的最長上升子序列的長度 比較簡單，不再贅述 n<100000 nlogn做法： g[x]以不大於x爲結尾的最長不上升子序列的長度 單調不
2020-06-22 06:30:32
原创 【codevs 2913】建築搶修
來自Loi_Q的題解： 正解貪心+堆。 先按截稿時間/花費時間從小到大來排一遍序， 因爲截稿時間靠前的 肯定要先選，截稿時間相同的肯定要選時間短的。 然後我們建個堆，堆頂是花費時間最大的元素。 ① 然後從第一個開始，若當
2020-06-22 06:30:32
原创 【POJ 2709】Painter
貪心。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std;
2020-06-22 05:50:12
原创 【NOIP】玩具謎題
模擬水題。 （當前位置+跨越人數）%總人數=下一個位置 PS：因爲取模，所以要把第一個人的位置設爲0（而不是1） #include<cstdio> #include<iostream> #include<cstring> #i
2020-06-22 05:50:12
2
原创 【洛谷 P1709】[USACO5.5]隱藏口令Hidden Password
思想很精妙 尋找字典序最小的字符串：字典序最小的字符串 中 每一個字符的字典序 都 小於原字符串 中 任何一個長度相同的字符串的 相同位置 的字符的字典序。 ***********保證當前i指針找到的字符串是當前字典序最小的字符
2020-02-21 19:19:49
原创 【模板】st表
void init() { int i,j; for(i=0;i<n;++i) stmin[i][0]=stmax[i][0]=a[i]; for(i=0;i<n;++i){ for(j=
2020-02-21 19:19:37
原创 【codevs 1039】數的劃分&&【Openjudge 666】放蘋果
法一： DFS 數的劃分 #include<cstdio> #include<iostream> #include<cmath> #include<cstring> using namespace std; int n,m;
2020-02-21 19:19:36
原创 爬樓梯
題目描述 衆所周知， wyh 是一名高二黨，正把自己投入到學奧賽這一熱火 朝天的工作中。 在一個天高雲淡、風和日麗的下午，你和神犇 wyh 又緩緩向着 機房走去。 正當你準備上樓梯時， wyh 突發奇想， 提出了一個問
2020-02-21 19:19:36
原创 【清北】【筆記】圖論
歐拉回路 經過整個圖的所有邊的路徑。 連通圖 令無向圖G=(V,E)，如果∀x,y∈V，x和y之間都存在路徑。 強連通圖 令有向圖G=(V,E)，如果∀x,y∈V，x到y都存在路徑。 圖的遍歷 有2種最簡單的方法： 深度優先搜索
2020-02-21 19:19:36
原创 【模板】高精度（加減乘）
codevs 3115 3116 3117 加法 #include<cstdio> #include<iostream> #include<cstring> #include<cmath> using namespace std
2020-02-21 19:19:36
原创 【Openjudge】旅行
wzhd大佬的24行代碼%%% #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; long
2020-02-21 19:19:36
原创 【模板】手讀
void read(int &a) { a=0; int h=1; char c=getchar(); while(c<'0'||c>'9') { if(c=='-')
2020-02-21 19:19:35
原创 【NOIP】借教室（線段樹）
題解明天寫（因爲今天腦子好像沒了） 來了……PS：該題正解是貪心。 用線段樹做的原因是被坑了。 區間修改，記錄一個treemin，當treemin<0就輸出答案。 洛谷95分 codevs AC的代碼： #include<c
2020-02-21 19:19:35
原创 【codevs 2744】養魚喂妹紙
二分答案+貪心 注意二分邊界啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊QAQQQQQQQQQQQQQQQQQQQQQ #include<cstdio> #inc
2020-02-21 19:19:35
原创 【codevs 1961】躲避大龍
spfa #include<cstdio> #include<iostream> #include<queue> #include<cstring> using namespace std; const int maxn=7000
2020-02-21 19:19:35