DescriptionEdward is a rich man. He owns a large factory for health drink production. As a matter of course, there is a large warehouse in the factory...
分类:
其他好文 时间:
2014-09-10 00:24:39
阅读次数:
372
n个点,m条边,k个点有报警器,每个报警器经过后报警一次就不能再使用。
L次报警,接下来L个数字是一次次的报警顺序
保安每经过一个报警器,报警器就报一次警;
判断保安在这种报警顺序下,有没有可能已经把所有的点都走过了一遍。可能yes 不可能no;...
分类:
其他好文 时间:
2014-09-09 18:27:49
阅读次数:
225
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