原创 poj 1753
20174/12/8 太懶了，那幾個比賽補完後就不知道刷什麼題了。算法也不知道學什麼。。 就開個系列吧。-。-跟着前人的腳步走。 PS： 12點多開始擼這第一題。。 第一眼看錯題意 ：Each round you flip 3 to
2020-02-21 21:57:02
原创 poj 2586
2014/12/10 貪心很水，題目很難。 英語二級。 關鍵在於他的一年內每5個月報表， 5月份報：1-5月的，6月份：報2-6月的.......所以一共有八次。。。次次虧損，讓你求總盈利最大。如果總盈利爲負，則輸出Def #incl
2020-02-21 21:57:02
原创 poj 1125 最短路
2015/1/28 無腦的最短路，略煩。主要是題面有點醉（= =）。。。 每個點到其他點的最短路的長度Lmax,然後再去Lmax中去最小值。。 如果不存在，輸出那個disjoint。 #include<map> #include<
2020-02-21 21:57:02
2
原创 poj 1062 最短路
2015/1/26 還是比較裸的最短路。 這題需要注意的地方就是地位等級差距限制 k 去做最短路算法的時候限制應該是一個包含族長地位的變化的區間（而不是 [m-k,m+k]） #include<map> #include<q
2020-02-21 21:57:02
原创 poj 2253 最短路
2015/1/27 最短路轉下思路 或者 二分 POJ去提交，別忘記浮點數G++用 %f.. #include<map> #include<queue> #include<stack> #include<cmath> #includ
2020-02-21 21:57:02
原创 Codeforces Round #294 (Div. 2) D
2015/3/1 求前綴和 map 存字符串最後一個字符 然後再轉一下腦洞。 考你對 程序的 熟悉度。 #include<map> #include<queue> #include<stack> #include<cmath>
2018-09-04 14:01:26
原创 POJ1019 遞
2015/2/24 讓你找的是數字串中第 i 位的數字。 輸入 2147483647 輸出 2 別慌，先打表，將 從頭到第 X 個 數字的位數打出來（先得求出第X個數字的位數） 因爲 i<=2147483647 所以打出
2018-09-04 14:01:26
原创 Codeforces Round #294 (Div. 2) C
2015/3/1 這場CF送分的。 題目三人一組，新老隊員都得有。 考慮下兩種極端情況，（一方的人特別多）。 其他就 直接 （n+m）/3.（3的性質=。=爲什麼？因爲，在兩方人數都沒有優勢的情況下，你要組成儘可能多的隊伍，也就是把
2018-09-04 14:01:25
3
原创 HTML—深入
<!DOCTYPE> 不是 HTML 標籤。它爲瀏覽器提供一項信息（聲明），即 HTML 是用什麼版本編寫的。 常用的聲明 HTML5 <!DOCTYPE html> HTML 4.01 <!DOCTYP
2018-09-04 14:01:25
原创 poj1942 遞推
2015/2/25 求組合數... 注意點在於在for循環的過程中分母分子分開求的話會爆LL，所以只能求一組算一組（使用double） 最後取整的時候+0.5，保證精度。 #include<map> #include<queue> #
2018-09-04 14:01:25
原创 POJ 3252 遞推關係
2015/2/19 遞推。 給定一個區間內有多少個數，數的二進制中0的數量不比1少。 範圍決定不能暴力（顯而易見的） 利用遞推求區間和的方式 區間【L, R】 -> 最後的形式是 Sum(R) - Sum(L - 1) 問題來了，
2018-09-04 14:01:25
2
原创 poj 1260 dp
2015/2/12 簡單的10揹包變形 狀態方程 dp[i] = dp[i-1]+(c[i]+10)*v[i]; dp[i] = Min(dp[i],dp[j] + (s[i] - s[j] + 10)*v[i] ); 一開始用
2018-09-04 14:01:25
2
原创 HTML—基礎
2015/3/11 HTML的基礎瞭解及基礎標籤的總結羅列 比起去每次都去W3C翻 不如自己存個txt之類 要用的時候查找一下 方便很多。 其中像 cologroup 這種跟CSS有關聯還沒有涉及所以沒有加上去。 特地來bolg備份。
2018-09-04 14:01:25
原创 poj 2533
2015/2/12 最長上升子序列。 水過。 #include<map> #include<queue> #include<stack> #include<cmath> #include<vector> #include<clim
2018-09-04 14:01:25
2
原创 poj 1159 dp
2015/2/13 問一個字符串最少添加幾個字符能成爲迴文串 （還有一個題目是問一個字符串最少刪除多少字符能成爲迴文串我做過忘記了有空補上吧） 做法就是，先假定最壞的情況：：s1, s2 是s1翻轉後的得到的，那麼 s1+s2就是一
2018-09-04 14:01:24
2