摘要: 参考:https://blog.csdn.net/KuHuaiShuXia/article/details/78408194 题意: 描述了吃鸡刷圈的问题,给出楼的坐标点,和两次刷圈的半径R和r,现在寻找最安全的地方 思路: 判定安全方法:每个点以r为半径画圆,与以原点为圆心,半径为R的圆的重合部分 阅读全文
posted @ 2018-10-02 20:44 somliy 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题意: 一条长度为n的直线,你一开始在位置m上 其中每个整点都有一个字符'L'或'R',如果是'L'那么你必须往左走一步,否则往右走一步 如果你到达位置1或位置n你任务就完成了 不过有可能你永远到不了1或n,比如RRRRLLLL这样的情况 但你可以修改字符,求能完成任务的最小修改次数 思路: 如果往 阅读全文
posted @ 2018-10-02 17:02 somliy 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题意: 询问一共有有多少个CCPC,每个得1分,可以自己在任意位置添加字母,第i次添加需要耗费i 1分 思路: 既然每次添加需要耗分,添加第二个字母,相当于没有添加,所以只需要添加一次就好 先计算出原始字符串中的CCPC,在不破坏CCPC的前提下,添加字母即可 代码: include include 阅读全文
posted @ 2018-10-02 16:50 somliy 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 题意: 给出一个字符串,长度为9,包含三种各三个字母"a","g","o",如果一次消除连续三个一样的分数+1,消完自动向左补齐 其中可以消去任意字母,以求得更大的分数 思路: 1、如果能够消去两个xxx那么一定能消去第三个,那么答案为3 2、如果只能找到一个xxx,那么答案一定是 2,因为必须舍弃 阅读全文
posted @ 2018-10-02 16:03 somliy 阅读(371) 评论(0) 推荐(0) 编辑