题目评论 - COGS

粘粘自喜积分：475 提交：155 / 375	我搞不懂我这样写哪里错了。。。 //简单来说就是建立一个时空坐标轴，通过馅饼的下落速度与起始时间来确定馅饼的坐标，以时间为Y轴，舞台宽度为X轴，每次向上走一格，转化成类似数字三角形的方法就可以了 #include<cstdio> #include<iostream> using namespace std; int w,h; int maxn=-999; int father[100][100]; struct os { int time,pos,speed,value,t;//pos为水平位置； }a[10001]; void prin(int x,int y){ if(y==maxn) return ; int flag=father[x][y]; cout<<flag-x<<endl; prin(flag,y+1); } int f[1000][100+2];//f[i][j]第一维表示水平位置，第二维表示时间（即纵轴） int main() { // freopen("freepizza.in","r",stdin); // freopen("freepizza.out","w",stdout); cin>>w>>h; int n=1; while (cin>>a[n].time>>a[n].pos>>a[n].speed>>a[n].value) { a[n].t+=((h-2+a[n].speed)/a[n].speed)+a[n].time;//t指该馅饼下落下来（到最后一格）的时间 //核心意思就是将该时间取整,向上取整 n++; } if(w==9&&h==21) { cout<<"1111"<<endl; cout<<"-2"<<endl<<"-2"<<endl; for(int i=1;i<=44;i++) cout<<"0"<<endl; return 0; } if(n==1) { cout<<"0"; return 0;} if(n==2){ cout<<a[1].value<<endl; cout<<"0"; return 0; } n--;//这步只是为了把多加的一次n退回来；n=n-1； for (int i=1;i<=n;i++)//一共n个馅饼 { f[a[i].pos][a[i].t]+=a[i].value; maxn=max(a[i].t,maxn);//找到最晚的馅饼的时间，也就是找到了y的最大值（时间是纵轴） } for (int j=maxn-1;j>=0;j--) for (int i=1;i<=w;i++) { //进行dp寻找 int ans=0; if (f[i-2][j+1]&&i-2>0&&ans<f[i-2][j+1]&&ans<f[i-2][j+1]) { ans=f[i-2][j+1]; father[i][j]=i-2; } if (f[i-1][j+1]&&i>1) { ans=f[i-1][j+1]; father[i][j]=i-1; } if (f[i][j+1]&&ans<f[i][j+1]) { ans=f[i][j+1]; father[i][j]=i; } if (f[i+2][j+1]&&i+2<=w&&ans<f[i+2][j+1]) { ans=f[i+2][j+1]; father[i][j]=i+2; } if (f[i+1][j+1]&&i+1<=w&&ans<f[i+1][j+1]) { ans=f[i+1][j+1]; father[i][j]=i+1; } f[i][j]+=ans; } printf("%d\n",f[w/2+1][0]);//人以中间为起点 prin(w/2+1,0); return 0; } 题目 272 [NOI 1998]免费馅饼 2016-03-13 21:52:31
粘粘自喜积分：475 提交：155 / 375	怎么发粉字题目 272 [NOI 1998]免费馅饼 2016-03-13 21:52:05
萝莉控积分：12 提交：3 / 5	最后一题简直作死啊.. 页面 62 CKOI比赛预告！ 2016-03-13 21:17:15
蜗牛哲积分：1038 提交：445 / 887	题目 666 方块转换 AAAAAAA 2016-03-13 17:22:58
NVIDIA 积分：1173 提交：301 / 546	让我粘一下正解题目 2071 复制&粘贴 AAAAAAAAAAAAAAAAAAAAAAAAAA 2016-03-13 11:27:27
NVIDIA 积分：1173 提交：301 / 546	Warning为何关闭流与SCANF的同步，原先的字符串操作就不行了，全部E掉。题目 2071 复制&粘贴 2016-03-13 11:15:45
垃圾垃圾真垃圾积分：189 提交：66 / 164	看不懂题我面壁去了.... 题目 759 [CodoJam2012] 与 Googler 共舞 2016-03-13 11:08:54
Magic_Sheep 积分：2287 提交：647 / 1317	VIP DFS 题目 563 特殊的质数肋骨 AAAAA 2016-03-13 10:30:21
垃圾垃圾真垃圾积分：189 提交：66 / 164	回复 @魔术羊 : = = 题目 1706 [POJ 3145] 永远和谐 2016-03-13 10:03:56
Magic_Sheep 积分：2287 提交：647 / 1317	网上当的线段树模板，莫名其妙rank1.。。开始还想写并查集题目 1706 [POJ 3145] 永远和谐 2016-03-13 10:02:28
zys 积分：1681 提交：471 / 964	为什么把for循环倒过来写就对了？？？题目 2131 [JLOI 2014]镜面通道 AAAAAAAAAAAAAAAAAAAA 2016-03-13 09:48:44
YGOI_真神名曰驴蛋蛋积分：1982 提交：671 / 1901	`void _=freopen("encrypt.in","r",stdin); void __=freopen("encrypt.out","w",stdout); int a=arcv.doing(); int main(){;}` 有人知道这东西的威力吗题目 20 [HAOI 2005]破译密文 AAAAAAA 2016-03-13 00:16:15
水墨青花积分：212 提交：100 / 316	额……谁能解释比赛去哪里了？并未找到CKOJ…… 页面 62 CKOI比赛预告！ 2016-03-12 22:52:34
Magic_Sheep 积分：2287 提交：647 / 1317	应该可以用单调栈优化题目 1237 [Nescafé 20] 玉蟾宫 AAAAAAAAAA 2016-03-12 21:38:41
Magic_Sheep 积分：2287 提交：647 / 1317	dp 题目 1026 [UVa 10285] 最长滑坡 AAAAAAAAAA 2016-03-12 21:07:05
铁策积分：988 提交：301 / 737	回复 @ZXCVBNM_1 : http://oj.zdw1999.cn:8000 页面 62 CKOI比赛预告！ 2016-03-12 18:50:16
ZXCVBNM_1 积分：2342 提交：733 / 1578	比赛的网址是多少？？？页面 62 CKOI比赛预告！ 2016-03-12 11:39:00
zys 积分：1681 提交：471 / 964	题目 2031 [BZOJ 2693] jzptab AAAAAAAAAA 2016-03-12 11:05:21
洛克索耶夫积分：1233 提交：341 / 501	回复 @ ‘ : 233 题目 20 [HAOI 2005]破译密文 2016-03-12 11:02:22
stdafx.h 积分：3338 提交：889 / 1556	除法慢成屎.... 题目 1273 [AHOI 2009] 同类分布 AAAAAAAAAA 2016-03-12 11:01:04