题目网址：http://poj.org/problem?id=1038 题意：给出一张N*M的格子纸，其中有一些坏格子，问最多可以在格子纸上切下多少个2*3（3*2）的小矩阵（不包含坏格子）。其中N<=150, M<=10。 做法： 容易发现对于右端在第i列的小矩阵，其能否摆放只和i-1, i-2列 ...
分类：
其他好文 时间：
2020-02-13 18:47:46
阅读次数：
72
"POJ 1753 Flip Game" 题意 在一个4x4的棋盘上放有16枚一面黑一面白的棋子。 每次操作时，你可以选择一枚棋子，然后将这枚棋子以及它上下左右相邻的棋子（如果有的话）翻面（颜色反转）。 给定棋盘初始的样子，请问在一些操作后，是否可以将所有棋子都变成一个颜色？如果可以的话，最少需要多 ...
分类：
其他好文 时间：
2020-02-13 09:17:49
阅读次数：
57
在Power String中，求一个字符串的循环节，应满足L mod (L-next[L])=0,则循环节长度为L-next[L] 存在另一种形式的循环节,例如abcabca,此时如果将abc重写三次，得到abcabcabc,则原字符串为其前缀. 此时对于原字符串，其循环节长度为L-next[L]= ...
分类：
其他好文 时间：
2020-02-13 00:26:29
阅读次数：
64
参考 https://www.cnblogs.com/null00/archive/2012/04/22/2464876.html #include <stdio.h> #include <algorithm> #define LEN 10000 using namespace std; struc ...
分类：
其他好文 时间：
2020-02-11 20:48:58
阅读次数：
75
#include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define maxn 1005 using namespace std; int num,to[maxn<<1],nxt[maxn<<1],last[ma ...
分类：
其他好文 时间：
2020-02-11 17:35:13
阅读次数：
63
1191:棋盘分割 总时间限制:1000ms内存限制:65536kB描述将一个８*８的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了(n-1)次后，连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个 ...
分类：
其他好文 时间：
2020-02-11 11:19:11
阅读次数：
61
//线段树区间覆盖 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=100010; int flag; struct node{ in ...
分类：
其他好文 时间：
2020-02-11 09:25:59
阅读次数：
54
//add，懒标记，给以当前节点为根的子树中的每一个点加上add(不包含根节点) // #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; typedef ...
分类：
其他好文 时间：
2020-02-11 09:22:13
阅读次数：
70
POJ 2559 单调栈 题意 给你一连串的矩形的高度，他们宽的长度都是 ，求组成的最大矩形的面积。 解题思路 其实就是求以每个数为最小值时，这个区间范围是什么？ 暴力肯定不行，因为复杂度为 ，会超时，所以我们要寻找一个更加好的办法。这里单调栈就显示出来优势了。我们可以达到 的复杂度来实现这个操作。 ...
分类：
其他好文 时间：
2020-02-11 00:22:54
阅读次数：
50
题目 https://vjudge.net/problem/POJ-1852 题意：在一个固定长度的木条上面有n只蚂蚁，每个蚂蚁的速度一样，方向任意（可由自己决定初始方向），每只蚂蚁碰头后会朝相反反向前进，问所有蚂蚁都从木条上掉下去（走到左右端点处）的最短和最长时间是多少？ 这篇博客讲的挺好 htt ...
分类：
其他好文 时间：
2020-02-10 22:19:16
阅读次数：
94
