（更新中）A：ZOJ 3611BFS+状态压缩【题意】：给定一张n*m的图，图上每个点有如下情况：L，R，D，U：代表在该点上只能往它已经给定的方向前进。#，W：不能走到该点。$：走到该点，可以花两分钟得到一分值，然后可以从该点向任意方向走。0：走到该点后可以向任意方向走。然后给你起点和终点坐标，问...
分类：
其他好文 时间：
2014-07-19 00:01:21
阅读次数：
269
线段树：延伸标记+暴力更新
记得刚学线段树的时候做这题WA了一版。。。。。现在分分钟搞定。。。。
Count the Colors
Time Limit: 2 Seconds Memory Limit: 65536 KB
Painting some colored segments on a line, some previously painted segm...
分类：
其他好文 时间：
2014-07-18 23:07:26
阅读次数：
330
题意：
猴子们打架 认识的猴子不会打架 两只猴子打完以后就认识了 A认识B B认识C A也认识C 每次打架由两伙猴子进行 分别选出自己的最高战斗力 在战斗之后两只猴子战斗力减半 给出m次打架 输出打架后这一伙猴子里的最强战斗力
思路：
判断两只猴子是不是一伙的 用到并查集
快速找出一伙猴子中的最强战斗力用到堆 但打完架两伙猴子合并时堆需要nlogn复杂度 因此用左偏树代替堆...
分类：
其他好文 时间：
2014-07-18 22:37:45
阅读次数：
235
DescriptionConsidering a light entering three adjacent planes of glass.At any meeting surface, the light may either reflect or continue straight throu...
分类：
其他好文 时间：
2014-07-18 21:11:27
阅读次数：
207
这题难在破环。对于不是环的情况，只需按照一般的树形DP来做，一步一步往根递推就可以了。对于环，则枚举其中一点的两种情况，取或不取，然后再递推，就可以了。当到达某结点的下一结点为环开始的点时，退出即可。 1 #include 2 #include 3 #include 4 #include 5...
分类：
其他好文 时间：
2014-07-18 16:24:37
阅读次数：
201
这一题用了DFS对每一种方法进行尝试，直到有一种成功的就possible；#include #include "string.h"using namespace std;int diff;int card[26][4]; //用于记录不同卡片的上、右、下、左、方向的数字int ca...
分类：
其他好文 时间：
2014-07-16 15:21:44
阅读次数：
201
这道题目真是充分显示了窝的智商低下，首先题目在有中文翻译的情况下看了半天没看懂，= =然后已知这题的分类是最短路了还是不会做，= =一开始想着在dij扩展的的时候就把最大运送值算好，不过后来发现正向运输和反向运输的值显然是不相等的o(╯□╰)o后来直接把每个城市作为起点dij了，反正n就一百，n^3...
分类：
其他好文 时间：
2014-07-16 11:49:05
阅读次数：
220
题意：
一段区间最开始元素都是0 每次操作可以令一段连续区间+1或-1（在加过的前提下才能减） 每次操作输出整段区间有多少段连续的0
思路：
一看区间操作首先考虑线段树 本题n比较大 但是操作数很小 而且每次操作最多影响一段区间（可用两个数字表示区间头尾） 那么就想到了离散化
我和网上题解的离散方式不同 我的更暴力更无脑- -b
为了保证区间连续性 不能只在线段树...
分类：
其他好文 时间：
2014-07-15 12:33:16
阅读次数：
217
典型的反素数对于任何正整数x,其约数的个数记做g(x).例如g(1)=1,g(6)=4.如果某个正整数x满足：对于任意i(0=t2>=t3>=....#include using namespace std;typedef long long ll;int pri[20]={2,3,5,7,11,1...
分类：
其他好文 时间：
2014-07-14 21:24:55
阅读次数：
221
/*
M - 广搜 加强
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu
Submit
Status
Practice
ZOJ 2412
Description
Benny has a spacious farm land to irrigate. The farm land is a...
分类：
其他好文 时间：
2014-07-14 17:21:18
阅读次数：
297
