题目大意：有一些奶牛在一些牧场里，这些牧场有些单向边，牧场中的牛按照单向边行走，问有哪些牧场所有牛都能到达。
思路：图的连通性本来应该是tarjan或者并查集什么的，但是这个题数据范围是在是太弱了，所以就搜索就行了。
CODE：
#include
#include
#include
#include
#define MAX 10010
using namespac...
分类：
其他好文 时间：
2014-10-22 18:24:57
阅读次数：
229
BZOJ200题纪念！一个非常巧妙的方法求曼哈顿距离：如果原来坐标是(x, y)，令新的坐标为(X, Y), 其中X = x + y, Y= x - y那么：曼哈顿距离 = |x1 - x2| + |y1 - y2| = max(|X1 - X2|, |Y1 - Y2|)于是我们先进行坐标变换，按X...
分类：
其他好文 时间：
2014-10-22 12:34:05
阅读次数：
259
看不懂题，蒟蒻中文英文都太差了。。。于是Orz itwiiioi巨巨！结果终于理解了：就是求有向图非单点的强连通分量个数。tarjan妥妥的。。。（板子*1 get√） 1 /**************************************************************...
分类：
其他好文 时间：
2014-10-21 19:06:57
阅读次数：
212
描述 Description给定一个整数n，求一个整数m，满足mn，输出前一个。因为保证最小所以只乘一次，因为p/（p-1）单调减，所以从小的开始选。高精度写错搞了好久，然后有卡了几次时才过了代码： 1 #include 2 3 #include 4 5 #include 6 7...
分类：
其他好文 时间：
2014-10-21 16:58:38
阅读次数：
179
凑数用的。。。其实是刚写了个spfa的板子，感觉很好而已。。。每个点spfa一边就过了。。。蒟蒻都觉得水。。。 1 /************************************************************** 2 Problem: 1631 3 Us...
分类：
其他好文 时间：
2014-10-21 00:36:45
阅读次数：
292
POJ 2375 Cow Ski Area
题目链接
题意：给定一个滑雪场，每个点能向周围4个点高度小于等于这个点的点滑，现在要建电缆，使得任意两点都有路径互相可达，问最少需要几条电缆
思路：强连通缩点，每个点就是一个点，能走的建边，缩点后找入度出度为0的个数的最大值就是答案，注意一开始就强连通了答案应该是0
代码：
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-20 21:30:12
阅读次数：
275
题目大意：给出直线上N个点的坐标和分数,任意选一个点出发,每次只能跳到另外一个点上并获得相应的分数,且每次跳的方向要相同,本次跳的距离不小于上次跳的距离。 求最大得分。 N<=1000.解题过程：1.借鉴了lsdsjy大牛的O(N^2logN)的方法,二分非常巧妙。http://www.cnblo....
分类：
其他好文 时间：
2014-10-20 19:13:27
阅读次数：
163
The Cow LexiconTime Limit:2000MSMemory Limit:65536KTotal Submissions:8211Accepted:3864DescriptionFew know that the cows have their own dictionary with...
分类：
其他好文 时间：
2014-10-19 21:18:01
阅读次数：
245
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8211
Accepted: 3864
Description
Few know that the cows have their own dictionary with W (1 ...
分类：
其他好文 时间：
2014-10-19 19:56:48
阅读次数：
296
??
Catch That Cow
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 48036
Accepted: 15057
Description
Farmer John has been informed of the location of a fug...
分类：
其他好文 时间：
2014-10-19 15:43:06
阅读次数：
161
