摘要：
【题目链接】:http://codeforces.com/contest/508/problem/C【题意】 每秒钟可以点一根蜡烛; 这根蜡烛会燃烧t秒; 然后会有m只鬼来拜访你; 要求在鬼来拜访你的时候,至少有r根蜡烛是处于燃烧状态的; 然后你能在任意一个时刻点蜡烛; 问你最少需... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(105)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/508/problem/B【题意】 给你一个奇数; 让你交换一次数字; 使得这个数字变成偶数; 要求偶数要最大; 【题解】 肯定是1..len-1里面的某个偶数和最后那个奇数交换; 先考虑交换之后数字变大的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(143)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/508/problem/A【题意】 让你在一个n*m的方格上给方格染色; 顺序给出染色的k个格子 如果在某一时刻 有一个2*2长方形; 输出是第几个格子; 【题解】 在染色的时候; 判断一下这是4个方格中的... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(135)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/509/problem/C【题意】 给你一个数组b[i] 要求一个严格升序的数组a[i]; 使得a[i]是b[i]各个位上的数的和; 并且a[n]最小; 【题解】 每次处理的时候; 算出b[i]-b[i-1... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(111)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/509/problem/E【题意】 让你计算一个字符串的所有子串里面元音字母出现的频率的和; 【题解】 先处理出前缀和->pre[i]->前i个字母里面元音字母的个数; 设ans[i] 表示长度为i的子串出... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(106)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/514/problem/D【题意】 给你每个机器人的m种属性p1..pm 然后r2d2每次可以选择m种属性中的一种,进行一次攻击; 攻击过后每个机器人的该种属性都减少1; 可以最多攻击k次; 机器人只有m种属... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(152)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/701/problem/C【题意】 让你选择一段最短的区间; 使得这段区间里面包含所有种类的字符; 【题解】 之前都是用二分写; 现在会用类似队列的思路写了; 就是先确定左端点; 然后右端点右移; 直到出现... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(176)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/755/problem/F【题意】 n个人; 计划是每个人都拿一个礼物来送给一个除了自己之外的人; 且如果一个人没有送出礼物,那么它和它送礼物的对象都得不到礼物; 但是已经知道有k个人会忘记带礼物来; 问最少... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(127)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/755/problem/E【题意】 给你n个节点; 让你在这些点之间接若干条边;构成原图(要求n个节点都联通) 然后分别求出原图和补图(补图也要求联通)的直径r1和r2 然后要求min(r1,r2)==k; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(143)
评论(0)
推荐(0)
摘要：
【题目链接】:http://codeforces.com/contest/510/problem/D【题意】 你可以买n种卡片; 每种卡片的花费对应c[i]; 当你拥有了第i种卡片之后; 你可以在任意位置x跳到x-l[i]或x+r[i]; 问你至少要花费多少钱买卡片,使得你能够跳跃... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号