- 博客(2)
- 收藏
- 关注
RSS订阅原创 放苹果good
/等于i个苹果放在i个盘子里。//f[i][j]即为i个苹果放在j个盘子里的方案数。f[i][1]=1;//2：都不放，即 f[i][j-1]cout << f[m][n] << endl;if(i<j)//如果苹果比盘子还少。//1：j个盘子里都放 1个，即 f[i-j][j]while(t--)//t组测试数据。
2024-10-04 12:55:01
129
原创 公交换乘 good
/循环所有剩余的票，这些一定都没过期，因为题目中时间是按顺序给我们的。//表示是否有合适的赠票，先假设没有。//如果价格合适，并且没用过，标记找到了，这张票标记用过。//新一张赠票插入数组末尾，这张票的最晚使用时间是当前时间+45。//如果没找到合适的赠票，老老实实花钱买吧（谁让你超时了）//如果是坐地铁，直接把价格加到cost里面。//输入每次坐车的种类，价格和发车时间。//先用一个循环把过期票扔掉。//赠票的价格，最晚使用时间和是否需用过。} q[MAXN];
2024-10-01 13:26:41
323
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人