codeforces
WeYoungg
这个作者很懒,什么都没留下…
展开
-
hdu6199
沈阳网络赛1006 gems gems gems 题意是有n堆宝石(可能有负数),A和B从左到右拿宝石,A先手拿1或者2堆,假设某个人当前拿了k堆,那么下一个人只能拿k或者k+1堆,如果他取不了k堆宝石时,游戏结束。定义difference为A拿到的宝石数减去B拿到的宝石数,A想要其值最大化,B想要其值最小化,假设A和B都用最好的策略,那么这个最终的difference最大可以多大。这个题目好像原创 2017-09-13 12:21:17 · 1079 阅读 · 2 评论 -
Codeforces Round #433 Jury Meeting
D. Jury Meeting题目链接 题意是给有n个地点,m次航班,每次航班有4个信息,起飞日期di、出发地fi、目的地ti、花费ci,起飞和出发地至少有一个是地点0。现在n个地点,每个地点有一个人,他们要到地点0,当所有人都到达的时候,一起待k天,然后再分别回到n个地点。问说最小的花费是多少,如果达不到这个要求输出-1。我们考虑从前往后对日期做一个dp,维护dp[i]第i天到达0点的最小花费,原创 2017-09-07 10:47:44 · 448 阅读 · 0 评论 -
Codeforces Round #436 (Div. 2)E.Fire
题目链接 题意是有一个人着火了,有n个物品,每个物品有一个价值p,有一个d代表必须在<d之前的时间里把这个东西救出来才有效,有一个t代表救该物品需要用的时间,问你说最后能够获得的最大价值是多少,同时按救援顺序输出救了哪些东西。 如果不考虑物品的deadline的话,我们就直接做一个背包记录一下路径即可,但是考虑到物品救援有先后顺序,我们发现如果两个物品的d一样的话,那么先后救哪原创 2017-09-26 12:27:23 · 366 阅读 · 0 评论 -
C. Square Subsets
C. Square Subsets题目链接 给一个序列ai,长度n,问有多少种方法可以选一些数字出来,且使得这些数字乘积是一个平方数。 n<=1e5 , ai<=70 任意一个平方数可以表示为p1^a1 * p2^a2 * ……其中p1表示质数,a1是一个偶数,且我们不关心具体是多少只需要知道是奇偶即可,那么可以直接用01来表示。 观察到ai比较小,我们直接把70以内的数字拆分成质因子表示形原创 2018-01-12 16:29:03 · 474 阅读 · 0 评论