原创 CSU 1536 bit string reordering
首先構造出兩個滿足條件的字符串儲存在s1,s2，原串儲存在s。 比較s1串s2串中‘1’的個數是否和s串中的‘1’的個數相等。若相等，則統計轉換的次數。 統計轉換次數的方法看compare函數。 #include<iostre
2020-06-22 13:05:52
原创 uva 10891
題目鏈接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1832 題目思路：
2020-06-22 13:05:39
原创 hdoj 2546 飯卡
題目連接：http://acm.hdu.edu.cn/showproblem.php?pid=2546 遇到這一類有限定條件的dp，先想想有什麼方法能將它轉化爲普通dp，然後在用豐富的經驗ac它 只要m>5,則最貴的菜必選。升
2020-06-22 13:05:39
原创 prim算法（普里姆算法）
Prim算法： http://blog.chinaunix.net/uid-25324849-id-2182922.html #include<iostream> #include<cstdio> #include<algori
2020-06-22 13:05:39
原创 poj 2184 Cow Exhibition（01揹包）
題目鏈接：http://poj.org/problem?id=2184 a[i]:第i頭牛smartness，b[i]:第i頭牛funness. 因爲題目中存在負數，第一點先消除負數的狀態，看題目可知可定義shift=1000
2020-02-24 13:14:19
原创 poj 1155 TELE （樹形dp）
題目鏈接：http://poj.org/problem?id=1155 參考了這位acmer的，我用的是vector的方法：http://blog.csdn.net/woshi250hua/article/details/763
2020-02-24 13:14:19
原创 判定最小生成樹是否唯一
1，對圖中每條邊，掃描其他邊，若存在相同權值的邊，標記。 2.用kruskal算法或prim算法構造mst。 3.求得mst後，若mst不含有標記的邊，則mst唯一。若有，則依次去掉標記過的邊，再求mst，若求得的mst權值與
2020-02-24 13:14:09
原创 zoj 2972 Hurdles of 110m
體力值最高爲m，剛開始沒看到，一直wa。 dp[i][j]:跑完前i個區域還剩j點體力值。 所以有四種情況： 用a[i][5]數組儲存每一行輸入的五個數。 - if（j+a[i][3]<=m) dp[i][j]=min(
2020-02-24 13:14:09
原创 CSU 1537 Miscalculation
模擬題，c[i]儲存原串，用一個棧裝數字，遇到乘號將棧頂元素取出與乘號後一個數字相乘，將乘積放入棧中。 #include<iostream> #include<cstdio> #include<stack> #include<cs
2020-02-24 13:14:09
原创 uva 11464
題目鏈接： https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2459 枚舉第一行的
2020-02-24 13:14:09
原创 hdu 1025
JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines. Ha
2020-02-24 13:14:09
原创 zoj 1395 可行遍性問題
題目連接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1395 對於無向圖的可行遍性問題。 無向圖G是僅有兩個奇結點的連通圖，且G的歐拉通路以此兩
2020-02-24 13:14:09
原创 SPFA
如果不new node，即使改了裏面的值，地址任然相同。 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespac
2020-02-24 13:14:09
原创 codeforces 492B
英語不好，比賽時沒看懂題。 題目連接：http://codeforces.com/problemset/problem/429/B 題意：兩個人a，b。a只能從點f（1，1）出發前往f（n，m），只能向右或向下走，b從f（n，
2020-02-24 13:14:09
原创 福州大學有獎月賽2015.11C題（foj 2207）以撒的結合
題目鏈接：http://acm.fzu.edu.cn/problem.php?pid=2207 比賽時這題感覺不會，賽後看了一下，其實並不是什麼特別難的題目。 以節點1爲根節點，找出每一個節點的父親節點，保存在數組parent
2020-02-24 13:14:09