这题居然是1A过的.....最近无比失落的心情顿时愉悦起来~将数据全部读入先用二维数据来存储坐标（先把题做出来再说= =）题目中的x,y的坐标范围是-1W到1W....在数组下标里是不能用负数保存的（当然你偏用map当额没说= =），其实可以把x坐标左移1W个单位，这样最小坐标就从0开始了然后随便找...
分类：
其他好文 时间：
2014-07-24 17:16:25
阅读次数：
149
有以下坑点：1.结束输入不一定-1，题目中的叙述只是说所有权值都为正值。2.是否构成一棵树不能只判断是否只有一个根节点，没有环路，而且还需要判断每个节点的入度一定是1，不然就不是一棵树。（无环路也可用树的性质：结点数 = 边树 + 1 来取代） 1 #include 2 #include 3 #.....
分类：
其他好文 时间：
2014-07-22 23:04:12
阅读次数：
243
Power of Cryptography
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 18408
Accepted: 9292
题目大意 给出两个数n，k
要你求个数ans ans^n=k
关于题目中的数据范围完全可以用double完爆 没必要用到二分...
分类：
其他好文 时间：
2014-07-20 00:15:46
阅读次数：
196
UVA 1156 - Pixel Shuffle
题目链接
题意：根据题目中的变换方式，给定一串变换方式，问需要执行几次才能回复原图像
思路：这题恶心的一比，先模拟求出一次变换后的对应的矩阵，然后对该矩阵求出所有循环长度，所有循环长度的公倍数就是答案
代码：
#include
#include
const int N = 1100;
int t, n, g[N]...
分类：
其他好文 时间：
2014-07-19 08:15:10
阅读次数：
307
写这个就是为了手写一份好用的求割点模板：
吐槽下，题目中的 Each of the next at most N lines contains the number of a place followed by the numbers of some places to which there is a direct line from this place. 这个at most是不可信的，应...
分类：
其他好文 时间：
2014-07-18 11:29:34
阅读次数：
232
题目链接：http://poj.org/problem?id=3468 http://poj.org/problem?id=3468 http://poj.org/problem?id=3468
思路：这是一个区间修改区间查询的题，由于题目中的给的数据比较大，那么用单个修改和查询肯定不行，所以。。。。注意数据可能比较大，应该用__int64或long long存数据。。。。。
code：
#...
分类：
其他好文 时间：
2014-07-12 22:30:01
阅读次数：
168
http://202.121.199.212/JudgeOnline/problem.php?cid=1078&pid=5
分析： 因为题目中的距离是折线距离，所以可以分别考虑两个方向，又x方向与y方向实质是一样的，所以下面
用x方向来分析。
如图A为邮局：
若A在x所在范...
分类：
其他好文 时间：
2014-07-10 22:51:31
阅读次数：
319
HDU 4849 Wow! Such City!
题目链接
题意：按照题目中的公式构造出临接矩阵后，求出1到2 - n最短路%M的最小值
思路：就根据题目中方法构造矩阵，然后写一个dijkstra，利用d数组取求答案即可
代码：
#include
#include
#include
#include
using namespace std;
const lo...
分类：
其他好文 时间：
2014-07-09 09:11:12
阅读次数：
199
摘要：我，DevStore小编一名，和大家一样朝九晚五的上下班（有时也会朝九晚九==），看似每天忙忙碌碌，但却不知道在忙些什么。最近公司来了一技术大哥，偶然从他那了解到一项自己从前不晓得的技术—AR技术，感觉挺酷的，当然由于工作需要，自己也做了些工作。于是乎，小编迫不及待想分享给大家了。
By the way，小编题目中的“Dev”可不是指最近很火的戴维哦，小编是指Dev...
分类：
其他好文 时间：
2014-07-02 08:03:37
阅读次数：
234
题目链接：http://poj.org/problem?id=1195
纯纯的二维树状数组，不解释，只需要注意一点，由于题目中的数组从0开始计算，所以维护的时候需要加1。因为树状数组的下标是不能为1的
代码：
#include
#include
#define N 1030
using namespace std;
int c[N][N];
int cas,n,x,y,a,l,b,r,t...
分类：
其他好文 时间：
2014-06-24 21:15:14
阅读次数：
154
