原创 【 OJ 】 HDOJ1036 從字符數組內scanf [ 33 ]
這題被題目意思搞了個半死..... 後來發現意思爲接力賽分n段跑，總距離d ，每個隊伍t 的跑的時間分2段 總時間就是2個加起來 ，求平均每km的時間 （四捨五入） 突然發現不會用C++從....string裏面讀取出來h:m:s...一
2020-06-01 05:06:40
原创 【 OJ 】 HDOJ1024 最大m子段求和問題 [ 22 ]
ummmm，開始看這題目直接看不懂，看了很多博主的代碼....全是啥狀態轉移,一頓操作猛如虎，一看題目還不懂..... 題目意思： 最大m子段和問題，給定由n個整數(可能爲負整數)組成的序列e1,e2,…,en,以及一個正整數m，要求確定
2020-06-01 05:06:40
原创 【 OJ 】 HDOJ1048 明文加密問題 [ 42 ]
Presentation Error 是在看不出哪裏格式錯了，提交了幾十次了，懶得搞了，弄了半天，我的思路就是26取模， 也可以弄另外一個數組保存暗文 str[i]=s[ch[i]-'A'] 結果： START NS BFW, JAJ
2020-06-01 05:06:40
原创 【 OJ 】 HDOJ1059 多重揹包求大理石分配問題 [ 51 ]
Time Limit Exceeded 直接DFS暴搜.....死的很安詳，然後寫了母函數的解法，死的也很安詳超時（：逃 江湖傳言 sum取模60可AC多重背解未被AC 關於多重揹包的解法不想說啥，這裏就是將承重m換成了價值v來理解篩選，
2020-06-01 05:06:40
原创 【 OJ 】 HDOJ1025 二分圖最大匹配 [ 24 ]
ummmm ，題目還是很好理解的，道路只要不交叉就可以了，那麼很顯然只要r（富裕）城市一直保持遞增就好了，因爲p（貧窮）城市是正常的123...n 的遞增排列 首先拿到這題第一思路就是DP: 數組都開的比較小，因爲題目50W的城市時間複雜
2020-06-01 05:06:40
原创 【 OJ 】 HDOJ1029 字符超過一半求中位數字符 [ 28 ]
開始拿到此題以爲是對於排序的時間限制，畢竟正常人看了題目第一本能都是想到排序，拿到中位數輸出，快排，二分.....基本都沒用，後來看了網上的解法，MD連數組都不要...只要一個臨時變量，思想很簡單，假設多於一半的是x 那麼剩下的數字！x，
2020-06-01 05:06:40
原创 【 OJ 】 HDOJ1031 排序元素採納問題 [ 29 ]
這題沒啥好說的....沒啥感悟,就是排序.... 已AC # include<iostream> # include<algorithm> using namespace std; struct x { double v; doub
2020-06-01 05:06:40
原创 【 OJ 】 HDOJ1039 模擬類問題 [ 36 ]
ummm.....這題也是泡泡水題....判斷有點煩 AC代碼： # include<iostream> # include <string> using namespace std; char v[5] = { 'a', 'e', '
2020-06-01 05:06:40
原创 【 OJ 】 HDOJ1045 八皇后類型擺棋子問題 [ 39 ]
有些事情耽誤了，所以最近沒寫代碼，此題我開始的思路還算正常,後來跑偏了....開始拿到這題第一反應就是八皇后問題，遞歸 DFS,因爲這題有X塊限制，所以我的最初思路是：先和八皇后類似先在 . 塊中放能放的，X塊可以遮擋補充的地方先不考慮
2020-06-01 05:06:40
原创 【 OJ 】 HDOJ1027 全排列next_permutation源碼 [ 26 ]
因爲本題的題意爲，給定一串序列，指定輸出第M個全排序序列 所以本題網上解題的基本上都是用的STL的全排列算法next_permutation，簡單粗暴可以直接AC 具體思想可以參考《STL源碼剖析》 本來想直接使用next_permuta
2020-06-01 05:06:40
原创 【 OJ 】 HDOJ1026 BFS迷宮類問題 [ 25 ]
這題 Memory Limit Exceeded Memory Limit:32768 K本題在測試機上是35343K 這題如果想AC可以不用看本人的話了....因爲超了內存，如果只是想了解思想，強烈推薦，感覺還是很不錯滴~自賣自誇下
2020-06-01 05:06:40
原创 【 OJ 】 HDOJ1043 搜索類問題BFS,雙BFS，A*，IDA* [ 37 ]
代碼參考：http://www.cnblogs.com/AdaByron/archive/2011/09/21/2200969.html 本題 BFS，雙向BFS，A*超內存，IDA*超時間.....因此本題沒有AC 最後總結：這個帖子
2020-06-01 05:06:40
原创 【 OJ 】 HDOJ1050 貪心搬桌子衝突問題 [ 44 ]
開始我的比較麻煩，最早的思路是模擬，分s,t數組錄入N個數（錄入讓s小，t大）,依次0-N讀取,第一個數算第一批移動，和它不衝突的就一起移動（讀取到的和可以移動的都標記爲0），直到所有都是 0,記下模擬的次數。但是比較麻煩的是：假設讀取第
2020-06-01 05:06:40
原创 【 OJ 】 HDOJ1047 大數加法 [ 41 ]
思路大數相加，輸入一系列大數，只需要不停的計算結果+輸入大數就可，因此就是求2個大數相加 9+9=18，可知最多進位一個.... //簡單的大數相加 # include<iostream> # include<string> using
2020-06-01 05:06:40
1
原创 【 OJ 】 HDOJ1052 貪心模擬田忌賽馬 [ 46 ]
轉自 https://www.cnblogs.com/Open_Source/archive/2010/07/09/1904940.html 解題思路：貪心算法。根本思想是要讓田忌花最小的代價來勝一每一場，讓齊王花最大的代價來勝每一場。（
2020-06-01 05:06:40