資訊奧賽一本通
這是一道動態規劃題。
可以認為同時傳了兩次，設a[i][j]表示走了k步，第1條走到第i行，第2條走到第j列的最大值。
可以用01揹包的原理把空間壓掉1維這樣只用開2維陣列，時間複雜度o((m+n)*mn)。
**：
#includeint a[101][101],s[101][101我可能寫的不好，如果有問題，請幫忙指出，謝謝。],m,n,a1;
intmain()
printf("%d
",a[m-1
][m]);
return0;
}
洛谷P1661 資訊奧賽一本通1437 擴散
洛谷 資訊奧賽一本通 時間限制 1000 ms 記憶體限制 65536 kb 提交數 676 通過數 347 乙個點每過乙個單位時間就會向四個方向擴散乙個距離，如圖。兩個點a a b b 連通，記作e a b e a,b 當且僅當a a b b的擴散區域有公共部分。連通塊的定義是塊內的任意兩個點u ...
洛谷P2118資訊奧賽一本通1966 比例簡化
洛谷 資訊奧賽一本通 這個題目給出的資料範圍並不大，可以列舉所有的分母，並算出分子，判斷是否互質，再取與原分數差最小的數，得到答案。c includeint hz int q,int w int main c if c 0 c l hz c,i printf d d xa,xb return 0 我...
資訊奧賽一本通 1183病人排隊
1183 病人排隊 題目描述 病人登記看病，編寫乙個程式，將登記的病人按照以下原則排出看病的先後順序 1.老年人 年齡 60歲 比非老年人優先看病。2.老年人按年齡從大到小的順序看病，年齡相同的按登記的先後順序排序。3.非老年人按登記的先後順序看病。輸入 第1行，輸入乙個小於100的正整數，表示病人...