原创 Noip 2014 days1 生活大爆炸版 石頭剪刀布
拼命打case就好了，沒什麼好說的。 Dl說這是小學生賽的題... Code： <pre style="margin-top: 0px; margin-bottom: 0px; word-wrap: break-word; word-br
2020-07-07 01:24:52
原创 Hdu 2196 題解
用了兩種做法， 一種是每一個節點做根來掃 果斷O（n（n+m)） 顯然不行 另一種是1做根，判斷每種情況 把另外一個孩子節點的最大值和連上去的值加起來做treedp即可 時間複雜度O（n+m) Code: #include<cstdio>
2020-07-07 01:24:52
原创 bzoj 1003 題解
spfa+dp 這道題題目有點彆扭，不是很懂。 最後問oywb才懂。 其實是每一天都走一輛船，但後一天和前一天走的不同，那就要加上k的費用。 思路： 1.先用一個mindis[i][j]表示第i天走到第j天怎樣走纔是最優的。 (單一種方
2020-07-07 01:24:52
原创 Vijos p1052 題解
高斯消元第一題，雖然坑了很多次，但是還是很好的基礎題。 用double做就好了，小心高斯消元爆double類型 Code： #include<cstdio> #include<iostream> #include<cstring> #in
2020-07-07 01:24:52
1
原创 Noip 2014年 提高組複賽
花了兩天時間，把提高組的題都做了一下，感覺挺累的 day1：（1） 就是sb題，拼命打case即可 詳見這裏 （2）一道稍微有點技巧的題目，每個節點找出自己周圍的點的和然後等價一下即可
2020-07-07 01:24:52
原创 Poj 1579 題解
記憶性搜索，注意判斷數組的邊界 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; int f[3
2020-07-07 01:24:52
原创 Poj 1170 題解
本來想用5個數表達一個狀態的。 但是先起來麻煩。 結果用5維數組做咯。 離散化了。 還是一次ac Code： #include<cstdio> #include<iostream> #include<cstring> #include<a
2020-07-07 01:24:52
原创 Poj 1036 題解
一道dp題。 一開始看起來蒙了，但是其實很簡單。 他的門是可以不動的。 也就是說你這個小偷到上一個小偷的這段時間如果大於兩者fat的差的話絕對值就必定滿足。 之後就是dp了 你每一個小偷都繼承這上一個來枚舉即可，f[i]表示第i個小偷能偷
2020-07-07 01:24:52
原创 Poj 1061 題解
成績出來了，看起來是挺高的，但年級排名感覺還是沒升. 感覺要好好學習了. 昨天定了一個目標，有點不切實際.(hehe) 這是我學Exgcd的第一題，記得以前打過。 學回來挺簡單的。 if(c%d!=0) { printf("
2020-07-07 01:24:41
原创 Hdu 2098 題解
第一次學線性篩選素數，水一下 Code： #include<cstdio> #include<cstring> #include<iostream> using namespace std; int prime[11100],pr,n;
2020-07-07 01:24:41
原创 Poj 1088 題解
水題dp，其實就是記憶化搜索 #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; int f[110
2020-02-21 12:12:53
原创 Poj 1050 題解
最大子矩陣和。 O(n^3) 不做太多詮釋了。直接上代碼，不懂評論即可。 今天儘量多刷點題 #include<cstdio> #include<iostream> #include<cstring> using namespace std
2020-02-21 12:12:53
原创 Poj 1014 題解
第一次發poj，原百度空間已經放棄了。 還是貼個網址吧，容易找一點。 http://hi.baidu.com/scqmysgfqrajrtr 一道多重揹包的題。 一開始直接揹包 Code: <span style="font-famil
2020-02-21 12:12:43
原创 Poj 1157 題解
一開始看錯了題意。 記得個前面留夠位置和後面留夠位置就好了。 還有f別忘了清空爲-99999 Code： #include<cstdio> #include<iostream> #include<cstring> #include<alg
2020-02-21 12:12:43
原创 Poj 1163 題解
打完後編譯都沒編譯直接acv. Code: #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; in
2020-02-21 12:12:43