2019 年 4月随笔档案 - kayiko

04 2019 档案

摘要：题意：某城市的地铁是线性的，有n（2≤n≤50）个车站，从左到右编号为1-n。有M1辆列车从第1站开始往右开，还有M2辆列车从第n站开始往左开。在时刻0，Mario从第1站出发，目的是在时刻T（0≤T≤200）会见车站n的一个间谍。在车站等车时容易被抓，所以她决定尽量躲在开动的火车上，让在车站等待的阅读全文

posted @ 2019-04-30 20:46 kayiko 阅读(129) 评论(0) 推荐(0) 编辑

Big Event in HDU HDU - 1171

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意：给出每个物体的价值和物体的数量，如何分使得A,B所得价值最接近并且A的价值不能小于B 思路：将总和平分后，就是一道01背包题了阅读全文

posted @ 2019-04-26 21:58 kayiko 阅读(175) 评论(0) 推荐(0) 编辑

冰水挑战 HDU - 6495

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6495 题解：DP!!! dp[i][j] 表示前i个挑战，接受了j个剩余的最大体力，最后输出体力大于0的j最大的即可阅读全文

posted @ 2019-04-26 21:52 kayiko 阅读(203) 评论(0) 推荐(0) 编辑

Uva10562——Undraw the Trees

摘要：上来一看感觉难以下手，仔细想想就是dfs啊！！！！还是属于水题一类的吧！阅读全文

posted @ 2019-04-15 20:38 kayiko 阅读(203) 评论(0) 推荐(0) 编辑