dp
文章平均质量分 74
__hwf__
这个作者很懒,什么都没留下…
展开
-
BZOJ3315 [Usaco2013 Nov]Pogo-Cow
[Usaco2013 Nov]Pogo-CowTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 17 Solved: 13[Submit][Status]DescriptionIn an ill-conceived attempt to enhance the mobility of his prize cow Bessie,原创 2013-11-24 17:21:04 · 924 阅读 · 0 评论 -
Cerc2014 Outer space invaders
Cerc2014 Outer spaceinvaders 有N个外星人,第i个外星人会在ai时间出现,离你距离di,并且必须在bi时间之前被消灭。你有一把很NB的武器,攻击范围是个半径为R的圆,R可以任意调整,不过你以R的范围每攻击一次就要消耗R单位能量。外星人被攻击一次就会死掉。求需要消灭所有外星人的最小消耗能量。 范围 N题解我们首先将时间离散化,然后定义F[i]原创 2014-12-25 17:03:22 · 1318 阅读 · 0 评论 -
bzoj3802 cerc2014 Vocabulary
3802: VocabularyTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 54 Solved: 11[Submit][Status]Description给你三个字符串,这些字符串有些单词模糊不可认了,用"?"来代表。现在你可以用任意英文小写字母来代表它们。要求是使得给定的三个字符串中所有的"?"被你认定的字母原创 2014-12-18 17:54:22 · 1101 阅读 · 0 评论 -
Cerc2014 The Imp
Cerc2014 The Imp第一行有两个数字N,K,表示有N个物体,接下来每个物体有2个描述权值Vi, Ci,表示该物体的价值和价格。商家很坑,他有K次机会用魔法使得你买完物品之后就立马让你买的该物品消失(但已经付了钱),而商家的目标则是使得你的净收入尽量低。你可以无限量买东西(每种只能拿一个),但最后只能带走一件物品,不过当然想要使得净收入尽量高。在双方皆采取最佳策略的情况下,你最多能得原创 2014-12-27 10:46:45 · 1024 阅读 · 0 评论