摘要：
第1关求和 第2关文件查看器 第3关图片查看器 阅读全文
摘要：
题意： 最长递增子序列 思路： 普通的$O(n^2)$的会超时。。 然后在网上找到了另一种不是dp的写法，膜拜一下，自己写了一下解释 来自：https://blog.csdn.net/Adusts/article/details/80764782 代码： 阅读全文
摘要：
参考自：https://blog.csdn.net/qq_36553623/article/details/78445558 题意： 第一行三个数字n, m, q表示有m个座位围成一个环，n个队伍，q次A题 接下来n个数表示n个队伍所在位置(1 include include using names 阅读全文
摘要：
参考自：https://blog.csdn.net/u013534123/article/details/78484494 题意： 给出两个数字n，m，把n分成m份，使得以下最小 思路： 或运算只有0|0=0，如果这一位有一个1，那么结果中这一位一定是1，所以我们要尽可能把1集中在几个位上（以二进制 阅读全文
摘要：
参考：https://blog.csdn.net/KuHuaiShuXia/article/details/78408194 题意： 描述了吃鸡刷圈的问题，给出楼的坐标点，和两次刷圈的半径R和r，现在寻找最安全的地方 思路： 判定安全方法：每个点以r为半径画圆，与以原点为圆心，半径为R的圆的重合部分 阅读全文
摘要：
题意： 一条长度为n的直线，你一开始在位置m上 其中每个整点都有一个字符'L'或'R'，如果是'L'那么你必须往左走一步，否则往右走一步 如果你到达位置1或位置n你任务就完成了 不过有可能你永远到不了1或n，比如RRRRLLLL这样的情况 但你可以修改字符，求能完成任务的最小修改次数 思路： 如果往 阅读全文
摘要：
题意： 询问一共有有多少个CCPC，每个得1分，可以自己在任意位置添加字母，第i次添加需要耗费i 1分 思路： 既然每次添加需要耗分，添加第二个字母，相当于没有添加，所以只需要添加一次就好 先计算出原始字符串中的CCPC，在不破坏CCPC的前提下，添加字母即可 代码： include include 阅读全文
摘要：
题意： 给出一个字符串，长度为9，包含三种各三个字母"a","g","o"，如果一次消除连续三个一样的分数+1，消完自动向左补齐 其中可以消去任意字母，以求得更大的分数 思路： 1、如果能够消去两个xxx那么一定能消去第三个，那么答案为3 2、如果只能找到一个xxx，那么答案一定是 2，因为必须舍弃 阅读全文
摘要：
题意： 有两个人从N个石子堆中拿石子，其中一个人可以拿两次，第二个人只能拿一次。最后拿完的人胜利。 思路： | 类型 | Hakase先 | Hakase后 | | : : | : : | : : | | 1 | W | L | | 1 1 | W | W | | 1 1 1 (3n) | L | 阅读全文
摘要：
题意： 给出一个字符串，使得所有的奇数连续子串为回文串，输出最小变化次数 思路： 分析过后，只存在两种情况，1全部为一种字母，2形如abab交替类型 对于奇数位和偶数位单独计数，只需计算出奇数位或者偶数位出现最多字母的次数 情况12其实是一样的解法，情况1可以看为2的一种特殊情况，只需要考虑情况2 阅读全文