台部落x__

A. SwapSort http://codeforces.com/contest/489/problem/A 給定一個n個數的序列然後輸出小於等於n次排序的交換方式使之遞增有序暴力 o（n^2）直接sort一下然後從第一個

2020-06-20 17:54:02

http://acm.hdu.edu.cn/showproblem.php?pid=2061 水題就按照gpa的公式算就好掛科就算不合格的 There is a blank line between two test cases.

2020-06-20 16:49:59

http://acm.hdu.edu.cn/showproblem.php?pid=2078 貪心？ O（n）感覺貌似直接找最小的一定是最大的 = = ac代碼 http://paste.ubuntu.com/8417624/

2020-06-20 16:49:59

http://acm.hdu.edu.cn/showproblem.php?pid=2087 水題計算第一個串包含多少個第二個串記下數就好 ac代碼 http://paste.ubuntu.com/8424043/

2020-06-20 16:49:59

http://acm.hdu.edu.cn/showproblem.php?pid=2074 規律就找每行的規律（1）首先對於中心花色會有兩種情況要分開（2）然後對於每種花色如何填充要進行分開 PS 輸出規則要仔細每組中

2020-06-20 16:49:59

http://acm.hdu.edu.cn/showproblem.php?pid=2069 暴力打表注意最多隻有100 個硬幣總和上限爲250 然後按照要求枚舉就好了 ac代碼 http://paste.ubuntu.com

2020-06-20 15:42:20

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=457 DFS 給定n（n < 20 求所有情況的素數環經典深搜需要注意的是當n是奇數的時候是不會有素數環的

2020-06-20 15:42:20

http://acm.hdu.edu.cn/showproblem.php?pid=2094 求只存在一個入度爲0的點如果存在則Yes 如果不存在則No ac代碼 http://paste.ubuntu.com/8520194/

2020-06-20 15:42:20

http://acm.hdu.edu.cn/showproblem.php?pid=2076 水題其實就是一個東西連續每次秒鐘轉動會影響分針和時針所以在算時針和分針的角度時要分別帶上分針和秒針秒針轉動帶來的誤差 ac代碼

2020-02-20 14:08:55

http://acm.hdu.edu.cn/showproblem.php?pid=1312 dfs 簡單搜索從起點開始深搜，紅磚和邊界停止，走過的路記錄下來並標記爲紅磚。返回條件要寫全面不能漏掉。有一個地方沒寫清楚在遞歸

2020-02-20 14:08:55

http://codeforces.com/contest/469/problem/A hash O（n）表示一個遊戲有1~n 共n個關卡然後兩個人分別可以通過的關卡號都告訴你問你是不是兩個人合力能夠通過該遊戲 hash一下掃

2020-02-20 14:08:55

http://acm.hdu.edu.cn/showproblem.php?pid=2067 組合數學卡特蘭數（感覺很有用） wiki的鏈接可以看看http://zh.wikipedia.org/wiki/%E5%8D%A1%E5%A

2020-02-20 14:08:55

http://poj.org/problem?id=3461 裸KMP o(n+m) 求模式串在文本串中出現的次數全是大寫發現用cpp寫會tle 改了交大的模板改string爲char數組存儲改cin爲scanf 過了漸漸能

2020-02-20 14:08:55

題目鏈接http://poj.org/problem?id=3176 經典的dp問題數塔問題思想 O（n^2）從最下面一層往上走，對於每個節點只選取大的那個分支加，小的捨棄掉，走到最初的位置就可以找到最大值 ac代碼 ht

2020-02-20 14:08:55

http://acm.hdu.edu.cn/showproblem.php?pid=2073 規律按照題目意思來看我們可以把整個過程拆分成兩個操作不斷循環的步奏每個循環包含兩種操作向上和向下該次循環內範圍大概是一個正方形的樣子

2020-02-20 14:08:55