
codeforces
lemonoil
竞赛党一枚
展开
-
DP训练 Codeforces 816E Karen And SuperMarket [树形DP]
找到原题。购物 (shopping.cpp/c/pas)【题目描述】 商店里有n个物品,第i个物品的价格为ci元。每个物品只能买一次。商店发行了n张优惠券,每个物品各有一张优惠卷。如果使用了第i张优惠券,可以使该物品便宜di元钱,必须买商品才能够使用相对应的优惠券。第1张优惠卷可以无条件使用,但对于第i>=2张优惠卷,如果需要使用第i张优惠券,则必须先使用xi这张优惠券。 现在有b元钱,问最多能原创 2017-10-17 20:55:48 · 479 阅读 · 0 评论 -
DP训练 Codeforces 673E Levels and Regions [斜率优化dp][期望]
找到原题。游戏 (game.cpp/c/pas)【题目描述】 有n个数,编号从1到n。现在把n个数分成k组编号为1到k,使得每组内的数必须连续,组与组之间不能相交并且每个数必须属于一个组。 游戏进行的过程如下: 1. 如果n个数都已经获得了,游戏结束。否则,找到编号最小没有全部获得的组X。 2. 游戏系统会给一个空的盒子,对于组X中已经获得的数i,将ti张写着数i的卡片放入盒子中,对于组X中原创 2017-10-17 21:12:45 · 483 阅读 · 0 评论 -
2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Prefer
先给一下结果: 单刷被虐成狗,ACM打到怀疑人生,I题的二分答案太丢人了,干脆退竞赛吧!! 233,脸上笑嘻嘻,心里。。。。,这个名次也是够讽刺。 上午校内ACM全场划水,草草地a了三道后,坐观队友debug,结果比赛结束也没A,等比赛结束后花了十分钟debug,就A了,队友异样的眼神。下午没吃晚饭(午饭就随便吃了点),饿着肚子肝CF的ACM,结果不计rating!!我那么努力地a题,结果原创 2017-10-22 15:27:49 · 2129 阅读 · 0 评论