ZOJ
文章平均质量分 82
sprite_
这个作者很懒,什么都没留下…
展开
-
ZOJ 3469 Food Delivery(区间DP)
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4255 题目大意: 在一条直线上,有一些需要送饭的顾客。每个客户有一个位置以及不满意度,他们的不满意度会随着时间的增加而增加。现在要送餐给所有的客户,要求能够使得送完以后顾客的不满意度最小。 思路: 区间DP。 这题我们首先要考虑送餐的方式。对于某一个原创 2015-10-22 21:40:09 · 520 阅读 · 0 评论 -
ZOJ 3905 Cake(dp)
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3905 题目大意: 有n块蛋糕,Alice和Bob分别可以拿n/2块。对于某一块蛋糕,两个人所认为的价值是不一样的。取蛋糕的规则是:Alice从中选取拿出两块蛋糕,然后让Bob先选,Bob会选他认为价值高的蛋糕。现在问Alice怎么选择才能让他自己得到的原创 2015-10-12 20:52:23 · 372 阅读 · 0 评论 -
ZOJ 3911 Prime Query(线段树区间更新+点更新)
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3911 题目大意: 对区间进行操作,判断询问区间里面有多少个素数。 思路: 裸的线段树区间更新和单点更新。 这里要用一个素数筛法将10^7以内的素数全部先筛一遍。 代码: #include #include #include #define原创 2015-10-12 21:50:33 · 431 阅读 · 0 评论 -
ZOJ 3913 Bob wants to pour water(二分)
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3913 题目大意: 在一个长宽高分别为l,w,h的房子里,有一些立方体和球。现在往房子里面倒v升水。有些立方体和球漂浮起来,有些沉在水下。现在知道了各个立方体和球的中心高度,问现在房间里面的水位高度。 思路: 二分。 可以对房间里面的水位高度进行二原创 2015-10-12 16:52:16 · 497 阅读 · 0 评论