摘要：
裸线段树且只有查询基础#pragma GCC optimize(2)#include #include #include using namespace std;const int MAXN = 1e6 + 10... 阅读全文
posted @ 2018-08-07 10:43
张浦
阅读(95)
评论(0)
推荐(0)
摘要：
是质数并且质数编号也是质数筛一下二分查初位暴力查下位#include #include using namespace std;typedef long long ll;const int MAXN = 1e6 ... 阅读全文
posted @ 2018-08-04 16:21
张浦
阅读(93)
评论(0)
推荐(0)
摘要：
循环四个方向复制当前图形用函数解决非常简便最后符号换行很有乐趣公式不好算出来可以暴力搜索啊哈哈哈哈#include #include using namespace std;const int MAXN = 1e... 阅读全文
posted @ 2018-08-04 15:54
张浦
阅读(114)
评论(0)
推荐(0)
摘要：
基础贪心和安排教室一个思路多线程往下安排即可 #include #include using namespace std;const int MAXN = 1e5 + 10;struct bn{ int ... 阅读全文
posted @ 2018-08-04 12:17
张浦
阅读(99)
评论(0)
推荐(0)
摘要：
拓展kmp int Next[MAXN], extand[MAXN]; char s[MAXN]; void getNext(char *T) {// Next[i]: 以第i位置开始的子串 与 T的公共前缀 int i, length = strlen(T); Next[0] = length; 阅读全文
posted @ 2018-08-04 11:20
张浦
阅读(86)
评论(0)
推荐(0)
摘要：
该题DFS的过程没有任何乐趣甚至打完都处于AC了？可是为什么AC呢？的状态 这道题的重点 难点在于提前枚举所有点之间的距离有了该操作（也是我没有想到的操作）才使得搜索过程成为可能既然可以搜索那么一发AC是非常容易... 阅读全文
posted @ 2018-08-03 12:27
张浦
阅读(94)
评论(0)
推荐(0)
摘要：
简单水题题解都省的看想到用数组保留二进制以后XJB递归一下就完了注：再提示自己一遍所有的递归题不要上来就去搞递归 剪枝 终止条件应该把第一层的内容（大框架）全部搞出来然后向下递归即可以本题为例能让程序输出137 ... 阅读全文
posted @ 2018-08-03 10:33
张浦
阅读(95)
评论(0)
推荐(0)
摘要：
一看求最短步数嗯 简单BFS主题构建非常容易但是有段时间没写了 MLE 一发马上反应过来没判重 出现来回走两个点的情况可以证明：走过的点不用管以后会不会走到因为以后再走肯定没有现在走优所以走过的点直接标记以后就不... 阅读全文
posted @ 2018-08-02 14:23
张浦
阅读(76)
评论(0)
推荐(0)
摘要：
数据范围较小可以dfs但是超时然后暴力打表 半个小时就跑完了O(1) AC#include using namespace std;typedef long long ll;const int MAXN = 31... 阅读全文
posted @ 2018-08-02 12:38
张浦
阅读(87)
评论(0)
推荐(0)
摘要：
负进制转换过程与正进制相同不断取模向下计算但是负进制在模的过程中会模出负数若为负数 该步需要特殊操作ans = mode[a - (a / b + 1) * b] + ans; a = a... 阅读全文
posted @ 2018-08-02 11:08
张浦
阅读(88)
评论(0)
推荐(0)
浙公网安备 33010602011771号