贪心
BIGBIGPPT
这个作者很懒,什么都没留下…
展开
-
赶吃花的牛 USACO
描述 Description宁智贤出去砍伐,让N头牛在草地上吃草。当他回来时吃惊的看到这些牛全部都跑到花园里在吃他的美丽花朵。他立即去把每头牛赶回它的牛栏(宁智贤的初始位置是牛栏),每次他只能赶一头牛。i号牛每分钟要吃掉D_i朵花,距离自己的栏地要T_i分钟路程。不幸的是宁智贤每次只能赶一头牛回栏,再回到花园。请问这些牛最少要吃掉多少朵花?我们认为,一旦宁智贤在牛栏处定位到要赶的某头牛后,首...原创 2019-10-21 20:12:46 · 353 阅读 · 0 评论 -
洛谷P4643 [国家集训队]阿狸和桃子的游戏
题目描述题目描述阿狸和桃子正在玩一个游戏,游戏是在一个带权图G=(V, E)上进行的,设节点权值为w(v),边权为c(e)。游戏规则是这样的:1.阿狸和桃子轮流将图中的顶点染色,阿狸会将顶点染成红色,桃子会将顶点染成粉色。已经被染过色的点不能再染了,而且每一轮都必须给一个且仅一个顶点染色。2.为了保证公平性,节点的个数N为偶数。3.经过N/2轮游戏之后,两人都得到了一个顶点集合。对于顶点...原创 2019-07-07 20:51:54 · 219 阅读 · 0 评论 -
July-HL集训day1-partone-贪心
chty_syq学长出题是真毒(狠)瘤,上午被虐的有点惨(脑子里有一大堆奇奇怪怪的思路.)1.黑客的平均数CF1003C洛谷上是没有翻译的可以看这个题意这个题被加强了,与洛谷上的要求也略有不同(输出的位数)(average.cpp)【时空限制】时间限制:4s空间限制:256MB【问题描述】Chty_syq是一名黑客,但是他运气不佳,选课时段来临时,他选的课全都掉了,因此他想要侵...原创 2019-07-20 20:58:02 · 571 阅读 · 0 评论