题意是这样的有n个同学做游戏（Mafia）,在一轮游戏中有一名同学不会参加（当监护人），给出 每名同学想要参与的次数，求最少要进行的游戏的轮数，设想要参与的最多的游戏次数为maxx,则ans一定大于或等于maxx， 对maxx-a[i]求和res，当数值res>=maxx是满足，如果maxx++的话 ...
分类：
其他好文 时间：
2017-07-08 11:21:12
阅读次数：
111
E. Liar The first semester ended. You know, after the end of the first semester the holidays begin. On holidays Noora decided to return to Vi?kopolis. ...
分类：
编程语言 时间：
2017-07-07 21:40:05
阅读次数：
269
Success Rate CodeForces - 807C 给你4个数字 x y p q ，要求让你求最小的非负整数b，使得 (x+a)/(y+b)==p/q，同时a为一个整数且0<=a<=b。 (0?≤?x?≤?y?≤?109; 0?≤?p?≤?q?≤?109; y?>?0; q?>?0) 解法 ...
分类：
其他好文 时间：
2017-07-06 15:51:39
阅读次数：
176
Vladik and Memorable Trip CodeForces - 811C 有一个长度为 n 的数列，其中第 i 项为 ai。 现在需要你从这个数列中选出一些互不相交的区间，并且保证整个数列中所有相同的数都在同一个区间中或都不在任意一个区间中。 要求最大化每个区间所有数去重后的异或和的总 ...
分类：
其他好文 时间：
2017-07-06 14:19:55
阅读次数：
141
题目大意：有n个装备，每个设备耗能为每单位时间耗能ai,初始能量为bi;你有一个充电宝，每单位时间可以冲p能量，你可以在任意时间任意拔冲。 如果可以所有设备都可以一直工作下去，输出-1；否则，输出所有设备都同时工作的最长时间。 思路提示：想象这样一个场景，每当一个设备没电时，你就拔掉你正在充电的设备 ...
分类：
其他好文 时间：
2017-07-04 18:24:57
阅读次数：
157
Minimal string CodeForces - 797C Petya 收到一个长度不超过 105 的字符串 s。他拿了两个额外的空字符串 t 和 u 并决定玩一个游戏。这个游戏有两种合法操作: 将 s 串的第一个字符移动到字符串 t 的末尾。 将 t 串的最后一个字符移动到字符串 u 的末尾 ...
分类：
其他好文 时间：
2017-07-04 16:12:04
阅读次数：
141
LINK 题意：给出n个商品，除第一个商品外，所有商品可以选择使用优惠券，但要求其前驱商品已被购买，问消费k以下能买几个不同的商品 思路：题意很明显就是树形DP。对于一个商品有三种选择，买且使用优惠券，买不使用优惠券，不买。当然如果直接暴力进行转移是$O(n^3)$的，但我们可以统计每个结点其子节点 ...
分类：
其他好文 时间：
2017-07-04 11:18:14
阅读次数：
178
Divide by Three CodeForces - 792C 有一个正整数 n 写在黑板上。它有不超过 105 位。 你需要通过删除一些位使得他变成一个美丽的数，并且需要删除尽量少的位数。删除的位不一定要连续。 称一个数为美丽的当且仅当这个数不包含前导0并且是 3 的倍数。举个例子，0, 99 ...
分类：
其他好文 时间：
2017-07-03 14:00:49
阅读次数：
202
Cellular Network CodeForces - 702C 给定 n （城市数量） 和 m （灯塔数量）； 给定 a1~an 城市坐标； 给定 b1~bm 灯塔坐标； 求出灯塔照亮的最小半径 r ，使得所有城市都能被照亮。 Input 3 2-2 2 4-3 0 Input Output ...
分类：
Web程序 时间：
2017-07-03 12:27:08
阅读次数：
267
这个题我们可以想象成_ ___ __的一个水柱它具有一遍优一遍行的性质因此可以用来二分最小值len，而每次二分后我们都要验根，we可以把这个水柱想成我们在每个数段里取前一段的那个数后一段有也不选，而且最后一个区间的第一个数一定可以使这个数区间对应的数，那么我们只要在某个位置上不选或选就可以啦，这we ...
分类：
其他好文 时间：
2017-07-02 17:43:37
阅读次数：
153
