看不懂题，蒟蒻中文英文都太差了。。。于是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
题目链接：POJ 3176 Cow Bowling
Cow Bowling
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 14044
Accepted: 9310
Description
The cows don't use actu...
分类：
其他好文 时间：
2014-10-18 14:06:11
阅读次数：
228
最近因为闲的蛋疼（停课了），所以开始做一些 USACO 的银组题。被完虐啊 TAT
貌似 Pogo-Cow 这题是 2013 Nov Silver 唯一一道可说的题目？ Pogo-Cow
Description
（大意是一条直线上有一些带权值的点，可以选择一个点作为出发点，选好一个前进方向（左或右）...
分类：
其他好文 时间：
2014-10-17 21:43:19
阅读次数：
201
