摘要:
【题目链接】:http://codeforces.com/contest/801/problem/D【题意】 给你一个凸多边形的n个点; 然后允许你将每个点移动到距离不超过D的范围内; 要求无论如何移动这n个点始终形成凸多边形; 问D最大为多少; 【题解】 如上图 是相邻的3个... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(124)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/801/problem/C【题意】 有n个设备 你想同时使用 第i个设备每分钟消耗ai点电量,一开始有bi点电量 你有一个充电器,每分钟可以冲p点电量 问你第一次有用电... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(136)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/801/problem/B【题意】 定义一个对两个字符串x,y的f(x,y)函数; 返回的是一个字符串; 这个返回的字符串的每一位i是x和y在相应位置上的字符的较小值; 告诉你x和f(x,y); 求y; 【题... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(94)
评论(0)
推荐(0)
摘要:
【题目链接】:http://codeforces.com/contest/801/problem/A【题意】 一个字符串只由VK组成; 让你修改一个字符; 使得剩下的字符串里面子串VK的个数最大; 【题解】 枚举修改哪一个字符; 然后获取剩余的字符里面VK的数的个数; 取MAX就... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(122)
评论(0)
推荐(0)
摘要:
【题目链接】: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)

浙公网安备 33010602011771号