码迷,mamicode.com
首页 >  
搜索关键字:zoj 3456    ( 3447个结果
ZOJ 3811 Untrusted Patrol The 2014 ACM-ICPC Asia Mudanjiang Regional First Round
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
ZOJ 3811 Untrusted Patrol 并查集+邻接表,注意所有点都要走过
n个点,m条边,k个点有报警器,每个报警器经过后报警一次就不能再使用。 L次报警,接下来L个数字是一次次的报警顺序 保安每经过一个报警器,报警器就报一次警; 判断保安在这种报警顺序下,有没有可能已经把所有的点都走过了一遍。可能yes 不可能no;...
分类:其他好文   时间:2014-09-09 18:27:49    阅读次数:225
zoj 3809 水 2014 ACM牡丹江区域赛网赛
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
ZOJ 3810 A Volcanic Island
题意: n*n的格子  将它分成n份大小为n的连通块  要求每个块形状不同  用4种颜色将格子染色后输出 思路: 纯构造题  考验智商  不过还是有思路可寻的 首先这题要想到将格子分区域的去做(想不到就没办法了…)假设我们两行为一个区域  那么将这两行划分成两个面积为n的块之后发现它们的形状必然相同  因此两行不行  所以我们尝试3行为1个区域!!  可以构造: 这样构造就可以保证形...
分类:其他好文   时间:2014-09-09 16:16:58    阅读次数:168
POJ1546 & HDU 1335 & ZOJ 1334 Basically Speaking(进制转换)
POJ1546 & HDU 1335 & ZOJ 1334 Basically Speaking(进制转换)...
分类:其他好文   时间:2014-09-09 16:09:19    阅读次数:210
zoj 3812 We Need Medicine (dp 状压)
先贴一下转载的思路和代码,,,: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
zoj 3813 Alternating Sum(2014ACMICPC Regional 牡丹江站网络赛 E)
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 3818 Untrusted Patrol(dsf+并査集+邻接表)
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(构造)
题目链接: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
ZOJ 3810 A Volcanic Island 构造题
题目链接:点击打开链接 学弟是厉害啊。。 #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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!