题目以前的 一道题。题意：n个数，m条信息，每条信息是
从a到b的和，为s，判断有多少条信息错误，如果发现一条信息错误，就去掉这条信息，然后再往下看。 注意这些值可能有负的。 1 #include 2
#include 3 #include 4 #include 5 using namesp...
分类：
其他好文 时间：
2014-05-23 07:19:00
阅读次数：
218
题目链接已知 gcd(x, y, z) = G, lcm(x, y, z) = L，
求有多少种组合(x, y, z)可以满足条件。G, L都在32位int范围内。思路： 素数分解 + 容斥L : p1^t1 * p2^t2 ... *
pi^tiG: q1^s1 * q2^s2... * qi^s...
分类：
其他好文 时间：
2014-05-21 17:57:31
阅读次数：
266
Xor Sum
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)
Total Submission(s): 7837 Accepted Submission(s): 3350
Problem Description
Zeus 和 Prometheu...
分类：
其他好文 时间：
2014-05-21 17:02:00
阅读次数：
160
挺简单的
N个元素扩展为 3*N个
i-A i-B i-C
A吃B吃C吃A
挑战程序设计的89面
#include
#include
#include
#include
#include
using namespace std;
int N,K;
const int MAX_N=333333;
//并查集
int par[MAX_N];
int rank[MAX_N];//树的...
分类：
其他好文 时间：
2014-05-21 16:03:48
阅读次数：
216
Labyrinth
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2911 Accepted Submission(s): 1007
Problem Description
度度熊是一只喜欢探险的熊，一次偶...
分类：
其他好文 时间：
2014-05-21 15:14:47
阅读次数：
265
Disk Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2560 Accepted Submission(s): 366
Problem Description
有很多从磁盘读取数据的需求...
分类：
其他好文 时间：
2014-05-21 14:53:09
阅读次数：
272
题目：
链接：点击打开链接
题意：
思路：
一个并查集，题目就是要让你判断是否是一个连通的无环图。1>判断成环的时候，只要判断输入边的两个点。有一个共同的父节点，那么这两个点就成环。2>判断连通的时候，只要判断根节点数为1即可。注意：当输入的这组数据只有
0 0 时，依然是满足，即应输出 "Yes"。
代码：
#include
#include
#include
#...
分类：
其他好文 时间：
2014-05-21 14:51:14
阅读次数：
188
Energy Conversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11867 Accepted Submission(s): 2861
Problem Description
魔法师百小...
分类：
其他好文 时间：
2014-05-21 14:35:06
阅读次数：
364
HDU 1010 Tempter of the Bone
题目大意：
给定N*M一张图，问你从起点S到终点D不经过障碍物X恰好K步能否到达？
解题思路：
利用回溯法搜索1条路径即可。
但是注意剪枝
（1）如果剩余的步数小于当前位置到终点的绝对距离，肯定不可行
（2）如果剩余的步数相比到终点的位置的绝对距离为奇数，肯定也不可行
解题代码：见文章。...
分类：
其他好文 时间：
2014-05-21 14:04:09
阅读次数：
247
Bone CollectorTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
27002Accepted Submission(s): 10938Pr...
分类：
其他好文 时间：
2014-05-21 11:44:48
阅读次数：
198
