摘要：
给出x，求最小的y使y的欧拉函数大于等于x *解法：i).求出1e6之内的数的欧拉函数，遍历找 ii).求比x大的第一个质数——因为每个质数n的欧拉函数都是n-1 wa一次是因为SZ写小了…… #include <iostream> #include <cstdio> using namespace 阅读全文
摘要：
如果一个词包含再另一个词的前面（前缀），是一对前缀，求一共有多少对 *解法：STL万岁 #include<string>：https://www.cnblogs.com/SZxiaochun/p/6699450.html #include <iostream> #include <cstdio> # 阅读全文
摘要：
给一个数 写成连续质数的和的形式，能写出多少种 *解法：先筛质数 然后尺取法 **尺取法：固定区间左、右端点为0，如果区间和比目标值大则右移左端点，比目标值小则右移右端点 详见http://blog.csdn.net/consciousman/article/details/52348439 #in 阅读全文
摘要：
英文题读不懂题==质数幂的形式给你一个数 把它减一再用质数幂的形式表示出来 *解法：质数从小到大模拟除一遍，输入有点别扭 #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define SZ 阅读全文
摘要：
农夫在x位置，下一秒可以到x-1, x+1, 2x，问最少多少步可以到k *解法：最少步数bfs 要注意的细节蛮多的，写在注释里了 #include <iostream> #include <cstdio> #include <cstring> #include <queue> using name 阅读全文
摘要：
走迷宫拿宝藏，拿到所有对应的钥匙才能开门 *解法：从起点bfs，遇到门时先放入队列中，取出的时候看钥匙够不够决定开不开门，如果不够就把它再放回队列继续往下走，当队列里只有几个门循环的时候就可以退出，所以记一个T<400 #include <iostream> #include <cstdio> #i 阅读全文
摘要：
给一个矩形棋盘，每次走日字，问能否不重复的走完棋盘的每个点，并将路径按字典序输出 *解法：按字典序输出路径，因此方向向量的数组按字典序写顺序，dfs+回溯，注意flag退出递归的判断，并且用pre记录路径 #include <iostream> #include <cstdio> #include 阅读全文