River Hopscotch
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 6697
Accepted: 2893
Description
Every year the cows hold an event featuring a peculiar ve...
分类：
其他好文 时间：
2014-07-23 18:06:07
阅读次数：
270
Sequence
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 7019
Accepted: 2266
题目大意：给出n个序列每个序列有每个元素在每一个序列里取出一个元素求和 输出前n个最小和
优先队列
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-23 17:20:41
阅读次数：
309
Highways
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 21628
Accepted: 9970
Description
The island nation of Flatopia is perfectly flat. Unfortunately,...
分类：
其他好文 时间：
2014-07-23 17:11:41
阅读次数：
165
Minimum Cost
Time Limit: 4000MS
Memory Limit: 65536K
Total Submissions: 13242
Accepted: 4500
Description
Dearboy, a goods victualer, now comes to a big problem, and h...
分类：
其他好文 时间：
2014-07-23 17:11:21
阅读次数：
221
Agri-Net
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 38918
Accepted: 15751
Description
Farmer John has been elected mayor of his town! One of h...
分类：
Web程序 时间：
2014-07-23 17:08:01
阅读次数：
224
和西安邀请赛那道题题目差不多，现在终于会手写栈了，自己琢磨了好久，真是感动TAT#include #include #include #include #include #include #include #include #include #include #include #include us...
分类：
其他好文 时间：
2014-07-23 16:57:31
阅读次数：
249
http://poj.org/problem?id=2478此题只是用简单的欧拉函数求每一个数的互质数的值会超时，因为要求很多数据的欧拉函数值，所以选用欧拉函数打表法。PS：因为最后得到的结果会很大，所以结果数据类型不要用int，改为long long就没问题了#include #include u...
分类：
其他好文 时间：
2014-07-23 16:48:41
阅读次数：
158
找不能约分的分数，既找分子分母互质的分数#include #include #include using namespace std;typedef long long ll;#define max 1000010ll phi[max];int n;void getphi(){ for(int i=...
分类：
其他好文 时间：
2014-07-23 16:46:01
阅读次数：
241
由于是对称的图形只要求一边得出sum；sum=sum*2+1就好了把起点定为原点，建立坐标系，能看到的点与原点连线的斜率是不一样的，也就是说，点（X,Y）K=Y/X（K#include #include using namespace std;typedef long long ll;#define...
分类：
其他好文 时间：
2014-07-23 16:45:31
阅读次数：
237
强连通算法判断是否满足2-sat，然后反向建图，拓扑排序+染色。
一种选择是从 起点开始，另一种是终点-持续时间那个点 开始。
若2个婚礼的某2种时间线段相交，则有矛盾，建边。
容易出错的地方就在于判断线段相交。
若s1
输出路径的做法可以参考论文2-SAT解法浅析
#include
#include
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-07-23 16:39:31
阅读次数：
262
