原创 點的雙連通分量問題

連通性·四 題目傳送:hihoCoder - 1190 - 連通性·四 好吧,這簡單題敲了好久。。快一上午了,,基礎不好誒。。 AC代碼: #include <map> #include <set> #include <list>

原创 概率與數學期望簡單題

UVA - 11021 - Tribles 題目傳送:Tribles AC代碼: #include <map> #include <set> #include <list> #include <cmath> #include

原创 UVALive - 4255 - Guess (拓撲排序)

Guess 題目傳送:Guess 白書例題 注意拓撲排序時,,入度同時爲0的前綴和需要賦值爲同一個數(這個數可以隨機取,因爲前綴和是累加的,每一個a的數值都只和前綴和之差有關),,因爲此時可以看成他們的前綴和是相等的,不存在大小關

原创 離散化問題

The Sky is the Limit (World Finals 2008) 題目傳送:UVALive - 4127 - The Sky is the Limit 大白書離散化簡單題。。 找了半天錯誤,,居然是少輸出一個空

原创 深搜簡單題

城堡問題 題目傳送:2815:城堡問題 AC代碼(遞歸形式的dfs): #include <map> #include <set> #include <cmath> #include <deque> #include <queue

原创 迴文串之manacher算法

最長迴文 題目傳送:HDU - 3068 - 最長迴文 AC代碼: #include <map> #include <set> #include <list> #include <cmath> #include <deque> #

原创 割點與割邊問題

連通性一·割邊與割點 題目傳送:hihoCoder - 1183 - 連通性一·割邊與割點 AC代碼: #include <map> #include <set> #include <list> #include <cmath>

原创 UVALive - 3983 - Robotruck (DP+單調隊列)

Robotruck 題目傳送:UVALive - 3938 - Robotruck AC代碼: #include <map> #include <set> #include <list> #include <cmath> #inc

原创 狀壓DP問題

狀態壓縮·一 題目傳送:#1044 : 狀態壓縮·一 AC代碼: #include <map> #include <set> #include <list> #include <cmath> #include <deque> #i

原创 2015 ICPC && CCPC - 小記

這些天閒下來啦 總結總結這學期的比賽 可能是由於各種奇怪的原因,我和我的隊友巧妙的去了三個地方,南陽,瀋陽以及北京 總的來說,遺憾還是有的。 南陽 第一屆中國大學生程序設計競賽(ccpc)在南陽理工學院舉行 然後,我們選擇了這

原创 強連通分量問題

連通性·三 題目傳送:hihoCoder - 1185 - 連通性·三 AC代碼: #include <map> #include <set> #include <list> #include <cmath> #include <

原创 hihoCoder - 1116 - 計算 (線段樹)

計算 題目傳送:#1116 : 計算 這裏說下sum,pre,suf,ji數組的含義: sum:所求答案 pre:所有前綴積之和 suf:所有後綴積之和 ji:區間內所有數之積 以一個例子說明: 比如我們現在

原创 BestCoder Round #53

現在博客更新比較少了,就當我還活着吧 Rikka with Graph 題目傳送:HDU - 5422 - Rikka with Graph AC代碼: #include <map> #include <set> #includ

原创 博弈題集

==================================================================================================== HDOJ1079&POJ1

原创 2015 Multi-University Training Contest 8

1004、Too Simple 題目傳送:HDU - 5399 - Too Simple 自己在紙上模擬一下,其實可以找到一個規律,也就是找-1的個數n,然後答案爲(n-1)*m!(m爲每一層的方案數,因爲可以任意選) 然後記