摘要: 题目链接:http://codeforces.com/contest/801/problem/D 题意:给你一个多边形的n个点,点顺时针给出,每个点坐标xi,yi,然后让你求每个点做多移动距离dis,使他还能保持多边形。 分析:当时也不清楚凸包什么的,看了样例,发现和每个点到相邻点构成的直线的距离有 阅读全文
posted @ 2017-05-30 20:53 BadboyQAQ 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/801/problem/C 题意:给你n个设备,还有一个充电器,充电器功率为P,每秒可以充P的电,充电器每次可以给一个设备充电,忽略拔插时间。每个设备每一秒消耗ai的电,它目前有bi的电。问你这些设备在用这个充电器的情况下最多能工 阅读全文
posted @ 2017-05-30 20:46 BadboyQAQ 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/801/problem/B 题意:定义字符串运算f(x,y)=z;字符串x,y长度相等,对于每一位,字符串z对应的字符为字符串x和y位置的字典序小的字符。现在给你字符串x和z,让你输出一个满足条件的字符串y,如果不存在输出-1; 阅读全文
posted @ 2017-05-30 20:31 BadboyQAQ 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/801/problem/A 题意:给你一个由字符V和K组成的字符串,问你最多改变一个字符,求字符串中最多出现多少个"VK"; 分析:我是直接扫一遍求出字符串目前有多少"VK",并把它们变成其他字符,例如"00",然后再扫一遍找有没 阅读全文
posted @ 2017-05-30 20:25 BadboyQAQ 阅读(133) 评论(0) 推荐(0) 编辑