Building roads
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 6229
Accepted: 2093
Description
Farmer John's farm has N barns, and there are some cows that...
分类：
其他好文 时间：
2014-06-30 10:55:18
阅读次数：
146
两个钥匙a,b是一对，隐含矛盾a->!b，b->!a
一个门上的两个钥匙a,b，隐含矛盾!a->b，!b->a（看数据不大，我是直接枚举水的，要打开当前门，没选a的话就一定要选b打开，没选b的话，就一定要选a打开）
#include
#include
#include
#include
#include
#include
using namespace std;
#define max...
分类：
其他好文 时间：
2014-06-30 09:41:26
阅读次数：
220
Easy Finding
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 15668
Accepted: 4163
Description
Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i
Input
There ar...
分类：
其他好文 时间：
2014-06-30 08:35:45
阅读次数：
215
题目地址：http://poj.org/problem?id=2391
这个题WA了一晚上，原因是数组开小了，然后又TLE了一天，原因是数组改的过大了。。。。不多说什么了。。。
思路不难，建图也不难，二分时间，然后把每个田地之间的最短距离用floyd最短路求出来。然后建立一个源点与汇点，将田地拆分成两个点，在距离之内的进行连边，要单向连边。然后将源点与田地相连，权值为每个田地的牛的数目，再把另...
分类：
其他好文 时间：
2014-06-30 08:23:24
阅读次数：
245
题目链接：http://poj.org/problem?id=2299
题目大意：求出排序过程中的最小交换次数
利用归并排序的分治算法解决此题。
代码：
#include
#include
#include
#define N 500001
using namespace std;
int a[N];
int temp[N];
long long ans;
void merge(in...
分类：
其他好文 时间：
2014-06-30 08:18:11
阅读次数：
230
首先求出通项 X=x+b/d*t Y=y-a/d*t （x,y为ax+by=gcd(a,b)的解，d=gcd(a,b)）可知我们要求的最小的解是 abs(x+b/d*t)
+ abs(y-a/d*t)
设a>b不是的话，就交换a，b，我们发现上述关于t的方程是 |x+k1*t| + |y-k2*t|，由于a>b所以k2>k1，所以方程一开始右边减小的比左边增加的快
所以当y=k2*t的时候...
分类：
其他好文 时间：
2014-06-30 07:49:37
阅读次数：
244
和POJ2676一样哈，，，
原谅我水题目数 = =！。。。
#include
#include
#include
#include
using namespace std;
int map[10][10];
char tmp[10][10];
bool row[10][10];
bool col[10][10];
bool grid[10][10];
bool DFS(int x,i...
分类：
其他好文 时间：
2014-06-30 07:44:27
阅读次数：
226
本题也是使用Prime和Kruskal都可以的最小生成树的题解。
本题一点新意就是：需要除去最大的S-1个距离，因为可以使用卫星覆盖这些距离。
技巧：建图建有向图，速度快点，不用计算两边。
这里使用Prime，因为是稠密图。
#include
#include
#include
#include
#include
#include
using std::sort;
c...
分类：
Web程序 时间：
2014-06-30 00:16:45
阅读次数：
292
题目链接：http://poj.org/problem?id=2442
题目大意：给出一个m*n的矩阵，从每一行中取出一个数相加，能得到n^m个不同的结果，要求输出其中前n项。
建立一个以n元数组为底层数组的堆，在这里，利用stl中的make_heap，pop_heap，push_heap等函数解决。
1.将第一组数据输入arr1数组，升序排序。
2.将接下来的数据输入到arr2数组中，并...
分类：
其他好文 时间：
2014-06-29 23:25:31
阅读次数：
259
最基本的欧拉函数：
欧拉函数：求小于n的与n互质的个数
欧兰函数公式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数
就是要求这样的式子啦，不过求这条式子，相信有很多种方法可以求，这个不是难题；
不过问题是如何巧妙地求，如何简洁地写出代码。
直接硬求，或者求出质因数之后求都不是巧妙的...
分类：
其他好文 时间：
2014-06-29 22:38:17
阅读次数：
266
