› 看板 C_and_CPP 關於我們 聯絡資訊
作者j129008 (j129008)
看板C_and_CPP
標題Re: [問題] STL stack.top() 出現問題
時間Tue Aug 30 19:10:40 2011
新的程式碼 http://codepad.org/hA9dWy4t 上一篇出現的問題在於沒有考慮到stack讀到的東西 ex:AOA 第一個讀到字串是"A" 所以stack的大小是1，所以我把loop改成跑stk.size()次就過了 但是發現新的問題是把35,36行的註解還原 把38行的"y=y+stk.top();"改成"y=y+tp;" 會發現stack有讀到東西，但是tp只能讀到一次stk.top() 不曉得是不是stringstream有用法錯誤 最後的結果是 5s time limit...... 請求大神支援....... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 58.114.224.196
→ firejox:這題目哪裡來的... 08/30 19:21
→ j129008:https://gpe2.acm-icpc.tw problemID:10707 08/30 19:24
→ loveme00835:原來是這個站...你那個要登入, 幫傳截圖 08/30 19:27
→ loveme00835:http://ppt.cc/c;~k 詳細的題目要求都要貼出來才好找 08/30 19:28
→ loveme00835:問題 08/30 19:28
→ firejox:其實是uva的題目.... 08/30 19:30
→ firejox:http://uva.onlinejudge.org/external/106/10617.html 08/30 19:30
→ firejox:而且他給的提示是DP .... 08/30 19:31
→ j129008:http://ppt.cc/VCJS 08/30 19:36
→ angleevil:說實話,我比較想看firejox的排列的程式碼,找了一個時間 08/30 19:39
→ angleevil:也沒找到 08/30 19:39
→ angleevil:所以這題目是算出有幾種排列組合? 難怪我想了一個下午 08/30 19:42
→ angleevil:還是看不懂 08/30 19:42
→ j129008:搜尋標題"組合"就可以找到XD 08/30 19:43
→ j129008:#1DVEWS1W 08/30 19:47
→ firejox:這要這樣才可以過.... http://codepad.org/4JTseayJ 08/30 21:30
→ firejox:枚舉一定炸... 08/30 21:30
→ firejox:枚舉的時間複雜度是指數時間... 08/30 21:31
→ j129008:直接AC.... 0.000s真是太強了QQ 08/30 21:33
→ firejox:在uva能到0.000s的都是神人等級的 我那個只能0.008s ... 08/30 21:43
→ angleevil:剛剛在看懂firejox之前的寫法,他又想到新的演算法 08/30 21:52
→ angleevil:天阿.何時才能勉強趕上firejox呢 08/30 21:53
→ firejox:@@ DP不能算是新的演算法喔 08/30 21:59
→ firejox:之前的那個組合和現在這題都是DP喔... 08/30 22:05
→ angleevil:可惜我不會.繼續膜拜firejox 08/30 22:10
→ firejox:不會DP... DP = DC +memorize 08/30 22:25
→ tropical72:firejox 大好強啊 ~ 8 毫秒的男人.. 08/30 23:01
推 ericinttu: 大好人口中的 8 毫秒的男人 08/31 11:16
→ loveme00835:I will use loop to travel elements in an array, so 08/31 13:19
→ loveme00835:I call that array 'loop'. 08/31 13:19
→ xatier:t大跟e大的對話不單純阿....>///< 08/31 16:21
→ j129008: >////< 08/31 17:01