UVA 11624 - Fire!
题目链接
题意：一个迷宫，一些格子着火了，火每秒向周围蔓延，现在J在一个位置，问他能走出迷宫的最小距离
思路：BFS2次，第一次预处理每个位置着火时间，第二次根据这个再BFS一次
代码：
#include
#include
#include
using namespace std;
const int d[4][2] = {...
分类：
其他好文 时间：
2014-08-27 16:44:58
阅读次数：
192
http://acm.hdu.edu.cn/showproblem.php?pid=2588
题意：输入 N 和 M (2
找出所有的X满足1=M.
此题数据量很大，用常规方法肯定超时
思路：首先，求出N的所有约数g[],然后枚举那些 >=M 的公约数g[i]，
结果为 所有 n/g[i] 的欧拉函数的值的和
解释：若x>=M,且x是N的约数...
分类：
其他好文 时间：
2014-08-27 16:42:28
阅读次数：
174
你家种一年地的收成暴int！你当是《日人民报》啊！
题意：
雇佣贫农种地（所以是地主喽），每个农民带一种种子，播种在他管理矩形区域，每个单位面积种一粒，区域可能会重合，那么收成高的那粒会将其他的覆盖掉，求最终收成。
分析：
一开始想的是二维线段树set,但是看到面积有sqr(10^6),即使离散化也有sqr(3*10^4),后来想到加权的线段树扫描线求面积并，但是发现覆盖种子不好维护，后来看到别人题解标题：线段树求体积并。
把价格看成高度，那么每粒种子的高度区间就可以看成[0,price),想像一下，这些"...
分类：
其他好文 时间：
2014-08-27 16:36:28
阅读次数：
203
UVA 1423 - Guess
题目链接
题意：给定一个每个区间和的正负，构造一个序列，使得满足这个矩阵
思路：每个区间和等于两个前缀和的差，这样就可以知道每两个前缀和的大小关系，利用拓扑排序可以求出顺序，然后对应要控制不超过|10|，所以从-10开始，大的就+1，然后构造出这个前缀和序列，对应每个ai就等于c[i] - c[i - 1]
代码：
#include ...
分类：
其他好文 时间：
2014-08-27 16:36:18
阅读次数：
220
462 A 题意读懂后就好做了，就是与一个方块上下左右相邻的‘o’的个数，如果是偶数，yes,否则，no。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define pi acos(-1.0)
#define inf 0xfffffff
#define maxn 5000...
分类：
其他好文 时间：
2014-08-27 14:44:07
阅读次数：
179
题意：
一幅有向图是不是仙人掌
思路：
有向图仙人掌是强连通图且每条边最多只属于一个环
一幅有向图是仙人掌当且仅当满足3个条件：
1、dfs树无横向边
2、对于节点u的所有儿子v，它们的low[v]
3、满足low[v]
证明见 http://download.csdn.net/detail/kksleric/4502360
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-08-27 14:43:58
阅读次数：
196
A. Appleman and Easy Task题意：给你一个n*n的图案，每一个点是 o 或 * ，问是否每个位置 都有偶数个相邻的 o n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include....
分类：
其他好文 时间：
2014-08-27 14:28:47
阅读次数：
223
这是一道很有质量的并查集，做完这题我对并查集又有更深一步的理解了题意：有编号1到N的A、B、C三类动物，满足A吃B，B吃C，C吃A然后有K句话说1 X Y:表示X和Y是同类2 X Y:表示X吃Y如果：X或者Y大于N，则是谎话。如果X吃X也是谎话。如果X和Y的关系能确定，并且和这句话给的X、Y的关系矛...
分类：
其他好文 时间：
2014-08-27 14:24:37
阅读次数：
240
题意：每张图片可分为1024个像素，用四叉树结构表示。最高高度5。每个像素或黑或白，即或1或0.现将两个这样的图，即树合并，同一位置的像素其中一张是黑，则结果是黑色。求最终合并的图中有多少黑像素。
思路：最直接的思路就是构建四叉树，然后对两个四叉树进行合并对比吧。把四叉树建好之后，发现不会合并了，想了下，很复杂。网搜的有对比四叉树以及填充数组这两种思路。其中有一个直接没有建树、填数组就行了，没仔...
分类：
其他好文 时间：
2014-08-27 12:58:27
阅读次数：
171
hdu4975:http://acm.hdu.edu.cn/showproblem.php?pid=4975题意：给你一个n*m的矩阵，矩阵中的元素都是0--9，现在给你这个矩阵的每一行和每一列的和，问你这个矩阵是否存在，唯一，或者不唯一。题解：这一题就是用传说中的网络流破解。首先建图就是把每一行和...
分类：
其他好文 时间：
2014-08-27 12:22:57
阅读次数：
240
