usaco又卡住了...好糾結~~~
這題純水題了..題目意思是說給乙個數..每位相加得到乙個數..若這個數只有一位..那麼就是答案...否則就要對得到的新數繼續做這個操作..開始就這麼寫模擬..結果wa了..看discuss..暈倒..最大有2000位的數..題目中又沒有**說清楚...好吧..最多2000位..假設每位都是9..那麼第二次後最長的用int也存得下..所以就是最開始讀進來用字串..後面就是純模擬了..
program:
#includeusing namespace std; char s[5005]; int main() while (ans>9) ans=k; } printf("%d\n",ans); } return 0; }
POJ 水題若干
poj 3176 cow bowling 這道題可以算是dp入門吧。可以用乙個二維陣列從下向上來搜尋從而得到最大值。優化之後可以直接用一維陣列來存。ps 用一維的時候要好好想想具體應該怎麼存，還是有技巧的 include include include includeusing namespace ...
POJ 水題若干
poj 1013 counterfeit dollar 題意 有一打硬幣，其中有乙個是假幣，質量可能較輕，也可能較重。通過三次稱重將假幣找出。由於計算機很難模仿人的想法來實現問題。這道題我糾結了很久。最後我是通過一一枚舉的笨方法做的。就是從a硬幣開始到l硬幣結束，一一假設其為假幣，其中又分為輕和重。...
POJ水題初級
初期 一.基本演算法 1 列舉.poj1753,poj2965 2 貪心 poj1328,poj2109,poj2586 3 遞迴和分治法.4 遞推.5 構造法.poj3295 6 模擬法.poj1068,poj2632,poj1573,poj2993,poj2996 二.圖演算法 1 圖的深度優先...