张浦 - 博客园

2018年8月4日

[质数筛法] [51nod]1181 质数中的质数（质数筛法）

摘要：是质数并且质数编号也是质数筛一下二分查初位暴力查下位#include #include using namespace std;typedef long long ll;const int MAXN = 1e6 ... 阅读全文

posted @ 2018-08-04 16:21 张浦阅读(85) 评论(0) 推荐(0) 编辑

[字符模拟] [洛谷] T31665 轮回丛中自可见

摘要：循环四个方向复制当前图形用函数解决非常简便最后符号换行很有乐趣公式不好算出来可以暴力搜索啊哈哈哈哈#include #include using namespace std;const int MAXN = 1e... 阅读全文

posted @ 2018-08-04 15:54 张浦阅读(106) 评论(0) 推荐(0) 编辑

[贪心] [洛谷] P1233 木棍加工

摘要：基础贪心和安排教室一个思路多线程往下安排即可 #include #include using namespace std;const int MAXN = 1e5 + 10;struct bn{ int ... 阅读全文

posted @ 2018-08-04 12:17 张浦阅读(92) 评论(0) 推荐(0) 编辑

[模板] [KMP] 字符串匹配

摘要：拓展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 张浦阅读(78) 评论(0) 推荐(0) 编辑

2018年8月3日

[DFS] [洛谷] P1433 吃奶酪

摘要：该题DFS的过程没有任何乐趣甚至打完都处于AC了？可是为什么AC呢？的状态这道题的重点难点在于提前枚举所有点之间的距离有了该操作（也是我没有想到的操作）才使得搜索过程成为可能既然可以搜索那么一发AC是非常容易... 阅读全文

posted @ 2018-08-03 12:27 张浦阅读(82) 评论(0) 推荐(0) 编辑

[DFS] [洛谷] P1010 幂次方

摘要：简单水题题解都省的看想到用数组保留二进制以后XJB递归一下就完了注：再提示自己一遍所有的递归题不要上来就去搞递归剪枝终止条件应该把第一层的内容（大框架）全部搞出来然后向下递归即可以本题为例能让程序输出137 ... 阅读全文

posted @ 2018-08-03 10:33 张浦阅读(89) 评论(0) 推荐(0) 编辑

2018年8月2日

[BFS] [洛谷] P1135 奇怪的电梯

摘要：一看求最短步数嗯简单BFS主题构建非常容易但是有段时间没写了 MLE 一发马上反应过来没判重出现来回走两个点的情况可以证明：走过的点不用管以后会不会走到因为以后再走肯定没有现在走优所以走过的点直接标记以后就不... 阅读全文

posted @ 2018-08-02 14:23 张浦阅读(71) 评论(0) 推荐(0) 编辑

[暴力DFS] [洛谷] P1057 传球游戏

摘要：数据范围较小可以dfs但是超时然后暴力打表半个小时就跑完了O(1) AC#include using namespace std;typedef long long ll;const int MAXN = 31... 阅读全文

posted @ 2018-08-02 12:38 张浦阅读(80) 评论(0) 推荐(0) 编辑

[数论] [洛谷] P1017 负进制转换

摘要：负进制转换过程与正进制相同不断取模向下计算但是负进制在模的过程中会模出负数若为负数该步需要特殊操作ans = mode[a - (a / b + 1) * b] + ans; a = a... 阅读全文

posted @ 2018-08-02 11:08 张浦阅读(80) 评论(0) 推荐(0) 编辑

2018年8月1日

[数论] [洛谷] P1403 [AHOI2005]约数研究

摘要：脸上笑嘻嘻心里MMP 素数因子只有1和本身所以不用判线筛掉素数剩下暴力是当然过不了的！！！！！大神解法：1到N中N个数有因子1N/2个数有因子2 N/3个数有因子3…………………然后O(n)解出答案 #in... 阅读全文

posted @ 2018-08-01 15:30 张浦阅读(105) 评论(0) 推荐(0) 编辑

浦浦

公告