動歸水題 類似樹塔
雖然ac了 但有乙個疑問：
題目規定t(**中t)<100000 可是若開a[100000][13]就wa 一定要a[100001][13]才ac
開100000時 a[0]不存放輸入資料 只存放末行結果 a[1]~a[99999]完全符合0要開100001難道有t=100000的輸入？這似乎與題目要求相矛盾 難怪大家都習慣多開幾位
以下是我的c版本
#include#include#define max3(a,b,c) (a=a>b?a:b)>c?a:c
int a[100001][13];//x的左右各留一位便於統一判斷格式,可將x+1後放入1~11中
int main()
for(i=m;i>0;--i)
for(j=1;j<12;++j)//這裡是類似數塔的計算
a[i-1][j]+=max3(a[i][j-1],a[i][j],a[i][j+1]);//末行只有a[0][6]的結果有意義 因此也可直接將max3放入輸出 略去末行遍歷
printf("%d\n",a[0][6]);
}}
hdoj 1176 免費餡餅
典型數塔 的變形 開始以為0是一組輸入的結束而不是多組輸入的結束 runtime error了 accepted 1176 78ms 4900k g include includeusing namespace std int dp 12 100001 int max const int t1,co...
Hdoj 1176 免費餡餅
problem description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於...
Hdoj 1176 免費餡餅
problem description 都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於...