Jathon-cnblogs

摘要： 解法： 一开始不会做，看到标签说是贪心加二分忽然就会了，二分是分的是人口最多居住点的人口，检查人口最多的居住点人口为mid是否可行。贪心是如果从左往右循环就尽量把人口往左迁移，如果从右往左循环就尽量把人口往右迁移。 二分 + 贪心 1053 居民迁移 AC G++ 201ms 7MB #includ 阅读全文

摘要： 参考博客： https://blog.csdn.net/mitsuha_/article/details/76690634 https://blog.csdn.net/u014142379/article/details/51761551 解题过程： 先看了第一位大佬的博客，了解了这题的解法，但是没 阅读全文

摘要： 有人管蓝桥杯叫暴力杯，现在感觉还是挺贴切的。看到这题首先想到让i从1到n循环，首先判断i中无重复数字，再怎样判断能否用剩下的数构成n - i的假分数。之后看了题解。发现思路错了。 总结两点： 1、蓝桥杯的编程题大多暴力枚举，首先从这个方向想； 2、next_permutation这个函数解决排列的问 阅读全文

摘要： 题意: 一个集合里有1到n，两个人轮流从中取数，取出一个数的同时这个数的因子也被取走。取走最后一个数者为胜。判断是否先手必胜。 思路: 一道挺有意思的博弈题。一开始在纸上列出了n为1到6的情况，发现都是先手胜。大胆猜测不管n是多少都是先手胜，发现果真如此。求证方法是后来想到的 现在考虑集合中只有2到 阅读全文

摘要： 思路参考自https://www.cnblogs.com/zbh2047/p/9736378.html 贪心 Accepted 6438 234MS 2300K 1054 B G++ #include "bits/stdc++.h" using namespace std; typedef long 阅读全文

摘要： 二分 C - Magic Ship GNU C++11 Accepted 31 ms 1700 KB #include "bits/stdc++.h" using namespace std; typedef long long LL; typedef pair<LL, LL> PLL; const 阅读全文

摘要： 看到这题讨论版里有说用公式的有说用循环节的，但是个人觉得这两种方法都不靠谱，比赛场上做这种题能直接推出公式需要很强数学功底，而循环节的方法如果循环节比较大就不太好发现了。这种已知通项公式的题还是用矩阵快速幂比较通用，但同是矩阵快速幂，对于这题，也有很大的差异； 注：memmove这个函数可能不太常见 阅读全文

摘要： 题意： 输入一个M，然后M次操作。'B'表示增加一个点，坐标为(x, y)，如果存在不操作。'D'表示删除一个点，坐标为(x, y)，如果不存在不操作。'Q'表示一次询问，输出给定范围内点的个数。 思路1： 如果本题将二维转换成一维。可以用前缀和的思想，假如求线段[y1, y2]上面点的数量可以用[ 阅读全文

摘要： 欧拉筛 Accepted 2824 343MS 24856K 546 B G++ #include "bits/stdc++.h" using namespace std; typedef long long LL; const int MAXN = 3000005; LL euler[MAXN]; 阅读全文

摘要： kmp Accepted 2594 0MS 1484K 671 B G++ #include "cstdio" using namespace std; const int MAXN = 50005; char s1[MAXN], s2[MAXN]; int next[MAXN] = {-1}; v 阅读全文