原创 POJ 1129/ZOJ 1084
搜索練習，沒什麼重要的剪枝要考慮，直接按照dfs模板碼就行了！但是網上也有貪心解法，雖然不能確定得到最優解，但是能夠ac！精確解法代碼如下： #i
2020-06-13 18:33:22
原创 Trie樹實現二
接 Trie樹實現一，採用鏈表形式來實現狀態的轉換！ #include <iostream> #include <list> #include <algorithm> #include <functional> using names
2020-06-13 18:33:12
原创 二分實現查找不小於x的第一個數/不大於x的最後一個數
要求：對於一個嚴格升序排列的數組，分別找出不小於特定值x的第一個數和不大於x的最後一個數 例：1 2 3 4 5 6 7 8 9 10 不小於x=5的第一個數爲：5 不大於x=5的最後一個數也爲：5 #include <iostream>
2020-06-13 18:33:12
原创 POJ 1008/Maya Calendar
一道水題，竟然WA了快10次了，究其原因就是問題沒有徹底查清楚就斷然提交！ 導致一直WA的問題就是在計算Tzolkin年份的時候，邊界沒有考慮到，直接以totalDays/260得出年份，這樣計算直接導致的錯誤就是當totalDays=2
2020-02-22 17:54:02
原创 Learn Vim Progressively博文學習
接觸VIM已經有一段時間了，但是感覺對VIM的使用始終停留在普通編輯的級別，完全沒有充分發揮VIM的時機效用。前不久接觸到了這篇blog:Learm
2020-02-22 17:54:02
原创 POJ 1459 Power Network
經典最大流問題，需要將題中的多源點多匯點最大流問題轉化爲單源單匯。 源點s指向power station，邊的權重爲相應的power station的pmax； consumer都指向匯點t，邊權爲相應的consumer的cmax； 採用
2020-02-22 17:54:02
原创 Beauty of Programming 2013資格賽題解（鄙人蔘照了no.1的程序）
傳話遊戲 描述 Alice和Bob還有其他幾位好朋友在一起玩傳話遊戲。這個遊戲是這樣進行的：首先，所有遊戲者按順序站成一排，Alice站第一位，Bob站最後一位。然後，Alice想一句話悄悄告訴第二位遊戲者，第二位遊戲者又悄悄地告訴
2020-02-22 17:54:02
原创 POJ 1033 Defragment
根據http://hi.baidu.com/algorithm/item/d51b15f7a8ea1c0a84d278be這個開始練習ac，剛開始接觸這道題時以爲是道搜索題，讀完之後深思了一下，感覺不需要套用一貫的dfs或者bfs，直接根
2020-02-22 17:54:02
原创 java實現批量拷貝音樂文件
一般在利用播放器批量下載歌曲之後，想把剛剛下的歌曲複製到手機裏面，但是一個一個篩選剛剛下的歌又太費事，所以乾脆動手碼一下，以後就省事了。 代碼功能：將當天下載的歌曲複製到目標目錄裏面，如果有歌詞的話，也會將歌詞lrc文件一塊複製過去。 p
2020-02-22 17:54:02
原创 8個搞笑小哲理故事
1、美女住酒店一晚結賬時賬單800元，她抱怨太貴。經理說這是標準收費，酒店附設泳池、健身房和wifi。美女說自己完全沒使用，經理說飯店有提供，是她自己不用。 女客人打開皮包掏錢付賬，但說要扣除經理和她共度春宵的700元，只拿出100元。經
2020-02-22 17:54:02
原创 POJ 1308 Is It A Tree?
在此提供了兩種解法：（1）利用樹的性質，除了根節點入度爲0外，其餘節點入度均爲1；（2）利用並查集，但是並查集檢測是否存在多餘的邊後，還要檢測全部節點構成的是樹還是森林。比如測試數據 1 2 2 3 4 5 0 0。 Solution 1
2020-02-22 17:54:02
原创 POJ 2049 Finding Nemo
搜索練習，在數據預處理部分稍微麻煩一下（即初始化迷宮地圖部分），AC時還要注意一下Nemo起始位置可能在迷宮外邊，這個時候應該直接返回0。 BFS和DFS都在代碼裏面了！ #include <iostream> #include <ve
2020-02-22 17:54:02
原创 試用CSDN的代碼片功能
試用代碼片功能 #include #include using namespace std; const string haabMonthNames[] = {"pop", "no", "zip", "zotz", "tzec"
2020-02-22 17:54:02
原创 POJ 1006 數論簡單題
不用中國剩餘定理的知識，直接簡單模擬 #include <iostream> using namespace std; const int pc = 23, ep = 28, ip = 33; int p, e, i, d; boo
2020-02-22 17:54:02
原创 Trie樹實現一
Trie樹可以用來進行高效的關鍵字檢索，查詢效率只跟要查詢的關鍵字的長度相關，可跟hash相比擬。 有關Trie樹的詳細介紹，請參考http://linux.thai.net/~thep/datrie/datrie.html 這裏給出了T
2020-02-22 17:54:02