http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5341
第一题水题，水下
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-09-09 18:25:29
阅读次数：
210
题意：
n*n的格子 将它分成n份大小为n的连通块 要求每个块形状不同 用4种颜色将格子染色后输出
思路：
纯构造题 考验智商 不过还是有思路可寻的
首先这题要想到将格子分区域的去做（想不到就没办法了…）假设我们两行为一个区域 那么将这两行划分成两个面积为n的块之后发现它们的形状必然相同 因此两行不行 所以我们尝试3行为1个区域！！ 可以构造：
这样构造就可以保证形...
分类：
其他好文 时间：
2014-09-09 16:16:58
阅读次数：
168
POJ1546 & HDU 1335 & ZOJ 1334 Basically Speaking（进制转换）...
分类：
其他好文 时间：
2014-09-09 16:09:19
阅读次数：
210
先贴一下转载的思路和代码，，，：http://blog.csdn.net/qian99/article/details/39138329状压dp博大精深啊，以后看到n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #in...
分类：
其他好文 时间：
2014-09-09 15:09:58
阅读次数：
239
Alternating Sum
Time Limit: 2 Seconds Memory Limit: 65536 KB
There is a digit string S with infinite length. In addition, S is periodic and it can be formed by concatenating infinite re...
分类：
其他好文 时间：
2014-09-09 13:28:48
阅读次数：
210
ZOJ Problem Set - 3811
Untrusted Patrol
Time Limit: 3 Seconds
Memory Limit: 65536 KB
Edward is a rich man. He owns a large factory for health drink production. As a matter of course, ...
分类：
其他好文 时间：
2014-09-09 13:27:39
阅读次数：
232
题目链接：zoj 3810 A Volcanic Island
题目大意：给定n，要求用n块面积为n的拼图铺满n?n的矩阵，任意两块拼图形状不能相同（包括旋转和镜像），并且n块拼图只能有4中颜色，相邻两块拼图颜色不能相同。
解题思路：构造，n = 2，3，4时是不存在的。然后对于n >= 5的直接构造，具体看代码。注意这种构造方式构造6的时候会出现相同的拼图，所以特判。
#inclu...
分类：
其他好文 时间：
2014-09-09 13:22:38
阅读次数：
185
题目链接：点击打开链接
学弟是厉害啊。。
#include
#include
#include
#include
#include
using namespace std;
int vis[110][110],a[110][110],n;
void fuck1()
{
for(int ii=1;ii<=n/2;ii++)//7
{
int i=n,j=ii;
in...
分类：
其他好文 时间：
2014-09-09 13:22:28
阅读次数：
159
题目链接：zoj 3811 Untrusted Patrol
题目大意：给定n，m，k，表示有n个仓库，m条通道，k个传感器，现在给定n个传感器的位置和m条通道，现在要最这n个仓库进行巡逻，要求一次进过给定具有传感器的仓库，每个仓库经过的次数不限，单要求至少进过1次。
解题思路：首先判断是否为联通图，不连通的话肯定到不了。其次判断l是否等于k，如果不等于的话，说明至少有一个仓库到不了，...
分类：
其他好文 时间：
2014-09-09 13:21:58
阅读次数：
223
题目链接：zoj 3816 Generalized Palindromic Number
题目大意：给定n，找一个最大的数x，保证x小于n，并且x为palindromic number
解题思路：枚举前i个放于n相同的数，然后去构造后半部分即可。
#include
#include
#include
using namespace std;
typedef unsigned...
分类：
其他好文 时间：
2014-09-09 13:20:28
阅读次数：
131
