原创 PKU1011“Stick”這道我的想法是貪心加深搜。兩重遞歸，可惜超時了！
最近幾天看了深搜和遞歸的算法，於是乎實戰用了一下。這個程序我改了很久，最後用了兩重的遞歸，可以遍歷所有的解，我想過了，其實可以加個flag，找到就跳出，但是我失敗了。我覺得解決的關鍵應該是剪枝或者用新的算法。至於如何剪枝，我想還要繼續想想
2020-06-27 12:50:20
原创 一道圖論題目pku2263“Heavy Cargo”我還是用floyid算法
雖然floyid算法效率不高，三重循環，但是比較容易理解，通過適當的剪支還是可以 提高效率的。但是比賽時間有限，而且時間給的也夠，因此我的算法的時間複雜度是O(n*n*n)。 我的代碼： /*Heavy Cargo Time Limit
2020-06-27 12:50:20
1
原创 呵呵，剛剛水了一道題目。簡單題就要水！PKU2895，精簡到70行代碼！
最近大家都喜歡水題，我覺得簡單題才應該水，不用怎麼想特殊的算法。基本上可以說是送分題。這個程序我重寫了一遍，可以說是水出來的，三十分鐘完成，一遍AC！沒有什麼特別的算法。 我的程序代碼： ///*//Problem B:Best
2020-06-27 12:50:20
原创 14點開始做，現在時間16:23。出錯了，頭好暈～～～
頭暈，算法已經想好，寫出來的程序有漏洞，沒有按照我的想法來執行。頭暈！我做別的題目了。 我的程序代碼： / *Dramatic Multiplications Time Limit:1000MS Memory Limit:65536K
2020-06-27 12:50:20
原创 又來一道數論題，pku1971“Parallelogram Counting ”！
看來我的經驗還是不足，我看同學寫的代碼，思路基本和我相同，他AC了，我卻WA，鬱悶ing。我把幾個可能會錯的函數註釋掉了，不過很顯然沒錯。。。 我的程序： /*Parallelogram Counting Time Limit:5000M
2020-06-27 12:50:20
原创 水了一道圖論題主要算法是Floyid
剛剛頭暈，水了一道圖論題目。我在double和int出錯了，竟然沒有看到，搞到我Wa了那麼多次！ 我的程序代碼： /*Frogger Time Limit:1000MS Memory Limit:65536KTotal Submi
2020-02-22 05:09:50
原创 今天的網絡比以前正常了一點。總算可以到PKU上做題目了！PKU2896“Changing Phone Numbers”
這道題我認爲是一道模擬題，沒有什麼特別的算法，但是代碼很長。不是數學問題，而是屬於剪枝和數據結構的問題。由於一開始偷懶。用了vector，想不到超時。我想改爲鏈表會快很多。畢竟要以空間換取時間。順便說說今天的網絡，好了一些
2020-02-22 05:09:50
原创 PKU1207“The 3n + 1 problem”照着公式水了一遍
雖然是道簡單題目，但是我卻WA好幾次，原因在於有可能輸入大數再輸入小數！ 例如：10 1 ；10 1 20！ 我的程序代碼： /*The 3n + 1 problem Time Limit:1000MS Memory Limit:10
2020-02-22 05:09:50
原创 又一道圖論題PKU1094“Sorting It All Out”我很容易就把代碼寫長了
基本想法是用圖論做，用floyid算法。對letter字符串數組進行排序。我發現我很容易把代碼寫長，看來我要改正一下這個缺點了！ 我的程序代碼 ： /*Sorting It All Out Time Limit:1000MS Memo
2020-02-22 05:09:50
原创 開始做圖論題目“Stockbroker Grapevine”PKU1125
這道題目是圖論中的連通問題，最小路徑問題。用Floyid算法實現。sumit了好幾次才AC。問題原來出現在mi>0應爲mi>=0否則就少了一種條件！ 我的程序代碼： /*Stockbroker Grapevine Time Limit:
2020-02-22 05:09:50
原创 北大ACM線上比賽有感
第一次參加了PKU的ACM線上熱身題，據說是爲了7.30號的月賽做準備的。大致看了一下題目。第一道題就把我整的，我快寫好的時候兩小時快過去了
2020-02-22 05:09:50
原创 暑假經歷之ACM培訓第七天－－做一個簡單題目安慰一下
我的AC率還處於低迷狀態。第六天結束時匆匆寫完blgo就回去了，是我們這邊實驗室最後走的。看看時間，11:40。還好沒有到第七天。回去吹水了一下，大家就睡着了。終於有累的感覺。今天早上一到實驗室，跳閘了，不過我這
2020-02-22 05:09:50
原创 暑假經歷之ACM培訓第六天經驗總結
早上我們全體ACM隊員回到新校區。 感覺不久前才離開一樣，不過數數日子，我來這裏集訓已經過了六天了。我發現對代碼的控制能力提高了。不過還沒有達
2020-02-22 05:09:50
原创 7月31日，實驗室可以上網。開始寫BLOG
很久沒有寫BLOG了，原因很簡單，就是因爲不能上網。整整六天網絡極度不穩定。想想我好像已經4天沒有AC了。不過最近幾天我一直在看算法書。是沙特出的。 發現其中的僞代碼寫得的確很好。關於動態規劃那章我至少看了3個版本。沙特那個版本我看了兩遍
2020-02-22 05:09:50
原创 ACM培訓第一週總結
大二剛學習完數據結構，其實很多算法我只知道其形，而運用到實際當中的則少，很難有把握的掌握其精髓。難得有機會與其他學院的編程高手在一起交流學習，
2020-02-22 05:09:50