【 OJ 】 HDOJ1024 18年11月03日11:54 [ 22 ]
ummmm,開始看這題目直接看不懂,看了很多博主的程式碼....全是啥狀態轉移,一頓操作猛如虎,一看題目還不懂.....
題目意思:
最大m子段和問題,給定由n個整數(可能為負整數)組成的序列e1,e2,…,en,以及一個正整數m,要求確定序列的m個不相交子段,使這m個子段的總和達到最大,注:子段個數不一定一致,可能有的只有1個有的只有2個...總之讓m段和最大
相關推薦
【 OJ 】 HDOJ1000 18年10月25日11:58 [ 1 ]
剛開始刷OJ,很煩第一次就沒有AC,後來發現是由於沒有用while 類似C中的while(scanf!=EOF) # include<iostream> using namespace s
【 OJ 】 HDOJ1045 18年12月8日11:41 [ 39 ]
有些事情耽誤了,所以最近沒寫程式碼,此題我開始的思路還算正常,後來跑偏了....開始拿到這題第一反應就是八皇后問題,遞迴 DFS,因為這題有X塊限制,所以我的最初思路是:先和八皇后類似先在 . 塊中放能放的,X塊可以遮擋補充的地方先不考慮,當 . 塊的最後一層放完後,開始考慮X塊
【 OJ 】 HDOJ1013 18年10月27日12:11 [ 12 ]
這幾天終於出來了一個AC的,不知道是不是這題檢測條件太簡單了....很頭疼....好吧...好歹AC了..QAQ... 基本思想和超大資料相加類似,不清楚他輸入的數字有多大,所以用字串來儲存,出現類似
【 OJ 】 HDOJ1050 18年12月19日19:11 [ 44 ]
開始我的比較麻煩,最早的思路是模擬,分s,t陣列錄入N個數(錄入讓s小,t大),依次0-N讀取,第一個數算第一批移動,和它不衝突的就一起移動(讀取到的和可以移動的都標記為0),直到所有都是 0,記下模擬的次數。但是比較麻煩的是:假設讀取第一組數,第二組數不衝突,那麼第一組和第二組作為第一批,讀取
【 OJ 】 HDOJ1022 18年10月31日21:41 [ 21 ]
這題蛋疼......開始看題目以為只要判斷是否逆序就出來了,後來發現人家網上說【並不是說必須所有的車都進站了 才可以統一按順序出來,而是說可以先進入一輛車然後這輛車出來,然後再進下一輛車,也可以先進兩輛然後出來一輛再進一輛,即何時進站何時出站都可以....】才恍然大悟.... 所
【 OJ 】 HDOJ1021 18年10月31日19:27 [ 20 ]
開局直接WA了 程式碼如圖: # include<iostream> using namespace std; int Feibo[1000000] = {7,11}; bool visit[1000000]; // F(0) = 7, F(1) = 11, F(n) = F
【 OJ 】 HDOJ1003 18年10月25日16:41 [ 4 ]
難受想哭,檢查了N次,但是還是WA,真的難受,求有沒有大佬帶打副本HDOJ的,感覺打副本蠻有意思的,但是一直卡在這提交上,好煩.........嗚嗚,有沒有大神指教下到底 /* Problem Description Given a sequence a[1],a[2],a
【 OJ 】 HDOJ1008 18年10月26日10:16 [ 7 ]
ummmmmm , 1006 ,1007 炸了自己也沒調試出來.......有點難受.... 上下樓梯.ummmmm按照順序計算就好了,AC了....如果沒AC就想撞牆了..... # includ
【 OJ 】 HDOJ1015 18年10月27日21:02 [ 14 ]
額.....拿到這題感覺沒啥思路.....So.....ummmm ,暴力出奇跡.....直接暴搜了.....然後竟然.....AC了..... super......至理名言....大力出奇跡,暴搜可掛機..... # include<iostream> #
【 OJ 】 HDOJ1017 18年10月30日19:57 [ 16 ]
ummm,這題目好煩人....看半天根本讀不懂.....然後發現....有點水.... 然後竟然沒有AC # include<iostream> using namespace std;
【 OJ 】 HDOJ1018 18年10月30日20:40 [ 17 ]
自己開始的思路感覺並不好.....參考網上人的思路.....堪比變態 此題已經被 AC /* 首先第一思路就是大數階乘,求出具體數值用陣列儲存,然後sizeof(a)/sizeof(a[0]) 拿到
【 OJ 】 HDOJ1020 18年10月31日18:05 [ 19 ]
ummm,一開始一直RE ,莫名其妙,後來發現他給的字串檢查長度在10000,我定義的只有1000 ummm,下面是修改後的AC程式碼 # include<iostream> # inc
【 OJ 】 HDOJ1059 18年12月23日14:37 [ 51 ]
Time Limit Exceeded 直接暴搜.....死的很安詳 沒辦法...第一個想法就是這個: # include<iostream> # include<algorithm> //# include<Windows.h> using na
【 OJ 】 HDOJ1053 18年12月20日16:59 [ 47 ]
這題一開始做出來沒被AC很鬱悶,後來人家提到1個字元的時候我才發現,我定義的函式初始Power是0,一個字元的時候會除0出現這種 Inf 錯誤 思路就是模擬下哈夫曼編碼樹即可拿到每一個編碼的個數求出總個數 已經被AC # include<iostream> #includ
【 OJ 】 HDOJ1052 18年12月19日22:38 [ 46 ]
轉自 https://www.cnblogs.com/Open_Source/archive/2010/07/09/1904940.html 解題思路:貪心演算法。根本思想是要讓田忌花最小的代價來勝一每一場,讓齊王花最大的代價來勝每一場。(“代價”可以用比較的兩匹馬的權值之差來形象
【 OJ 】 HDOJ1051 18年12月19日21:14 [ 45 ]
思路模擬,利用l排序,先確定l小的在前,如果相等再排序w,由於是基本有序的狀態,所以只要比較後面的是否w大於前面的即可 利用visit記錄訪問,從第一個開始訪問,將後面能串起來的都串起來(符合l'>l w'>w都標記已訪問),直到所有都被訪問,這時候記錄串了幾次就可。 #in
【 OJ 】 HDOJ1049 18年12月19日16:09 [ 43 ]
這題模擬就好了....一直模擬u d 到出坑,看結果..當然最簡單的還是找規律...用公式來計算...有點煩..懶得找了直接模擬AC了 # include<iostream> using namespace std; int main(void) { int n, u,
【 OJ 】 HDOJ1048 18年12月15日22:48 [ 42 ]
Presentation Error 是在看不出哪裡格式錯了,提交了幾十次了,懶得搞了,弄了半天,我的思路就是26取模, 也可以弄另外一個數組儲存暗文 str[i]=s[ch[i]-'A'] 結果: START NS BFW, JAJSYX TK NRUTW
【 OJ 】 HDOJ1047 18年12月15日21:00 [ 41 ]
思路大數相加,輸入一系列大數,只需要不停的計算結果+輸入大數就可,因此就是求2個大數相加 9+9=18,可知最多進位一個.... //簡單的大數相加 # include<iostream> # include<string> using namespace std
【 OJ 】 HDOJ1046 18年12月8日21:43 [ 40 ]
此題雖然是水題,但是此類問題卻不是一個水題 從圖論的角度來看,TSP問題實質是在一個帶權完全無向圖中,找一個權值最小的Hamilton迴路。由於該問題的可行解是所有頂點的全排列,隨著頂點數的增加,會產生組合爆炸,它是一個NP完全問題。 早期的研究者使用精確演算法求解該問題,常用的