原创 HDU 2647 Reward
題意大致是先判斷一個圖中是否有環，如果有環則直接輸出-1，如果沒有，找能構成幾個拓撲排序，每個拓撲排序從888開始依次曾一，最後求總和。 我一開始用做1285時，自己寫的模版做，結果超內存了，開了一個10000
2020-02-24 20:13:54
原创 POJ 3463 Sightseeing
這絕對是一道好題、一道深刻理解dijkstra算法的不二選擇。 題目是要求求出最短路和比最短路大1的次短路的總個數、卡時爲2000ms。讀完題目我感覺這題應該不難、本想練練手熟悉一下模版、後來……就悲劇了。
2018-08-22 19:58:21
1
原创 Tarjan算法
Tarjan算法： 寫寫對算法的理解。 1.首先明確：DFN[]數組用來標記當前結點是棧中第幾個結點（入棧第幾個）。Low[i]表示i這個結點可以回溯到棧中最遠的結點的編號。我們同時使用in_stack[]這個數組用來
2018-08-22 19:57:56
原创 HDU step
好久沒有在AC了，一個考試加五一長假。o(︶︿︶)o 唉、今天做了一下 HDU-step 明顯感覺思考能力下降了，一個排序糾結了好久……話說過幾天得去福州邀請賽了，這個狀態真不行啊。 今天做的幾道題目以前就做過了，本
2018-08-22 19:57:55
1
原创 南理工比賽。
時間：2011年10月29日。 人物：我、毛宇、丁健。 事件：ACM比賽。 成績：第六（三等獎）。 什麼值得記憶的事：看到了MY的……額……還不錯。 什麼遺憾的事：想
2018-08-22 19:57:53
原创 Fleury算法
Fleury算法： 1.首先判斷這個圖是不是Euler圖（閉跡或者環） 2.若爲閉跡，則我們選擇出度大於入度的那個點爲起點開始尋找Euler路徑，若爲環，則我們隨便選擇一個點都可以。 3.採用DFS搜索的方式開始尋找Euler路徑。 算法
2018-08-22 19:57:53
7
原创 “誠邁杯”南郵校賽邀請賽
昨天早上與三位隊友一起參加了南郵的第三屆校賽暨“誠邁杯”邀請賽，這是我大學裏第一次參加現場個人賽。激動吶~ 參賽前一晚正好與歐冠相沖突，我一直糾結到底要不要去看歐冠。最後果斷還是去了網吧，去了直接就睡了一覺，導致錯過了大巴進
2018-08-22 19:57:52
1
原创 一點小小的感想
今天突然看到X君的博客，說的是作者搞了一年多程序設計競賽，做了N多題目，比賽卻打了醬油的遺憾； 這讓我突然想起前幾天看到的3Xian的博客《照照鏡子》； 恰好今天去
2018-08-22 19:57:52
原创 如果時間可以倒流。
如果時間可以倒流，我會選擇用另一種方式去認識你； 如果時間可以倒流，我一定不會再羞澀得和你講話； 如果時間可以倒流，我願意對你說：照顧你一生； 如果時間可以倒流，我想給你講好多好多開心的話； 如果時間可以倒流，我想和你一起做很多很
2018-08-22 19:57:52
1
原创 無向圖的連通性
先明白一些概念。割點：若一個點刪除後（也就是與之相連的邊統統去掉），無向圖不再連通，那麼此點稱爲割點。橋：若一條邊斷去後，無向圖不再連通，那麼此邊稱爲橋。橋有一個很好的性質，就是DFS一個無向圖，那麼這個過程必定要經過橋。塊：沒有割點的無
2018-08-22 19:57:52
2
原创 4月階段總結
肆月總的來說還行吧、只是一個考試耽誤了不少時間啊（很討厭考試啊）。做了幾場比賽，一般般吧、關鍵有時發揮不出來啊。 知識的話、這個月基本上打醬油了，幾乎什麼都沒有學到（就一開始那幾天學了點）；生活、嗯，還可以，只是有點小
2018-08-22 19:57:52
原创 POJ 3013 Big Christmas Tree
看到dissguss裏有個人說：自從做完這道題以後我開始討厭過聖誕節了！o(∩_∩)o真囧~從來沒過過什麼聖誕節的表示沒感覺。不過這題也確實是一道變態的題目、看看這題的通過率你就知道了。 題目描述：要建一棵聖誕樹，使得
2018-08-22 19:57:52
1