Description
Problem E
Eat or not to Eat?
Input: Standard Input
Output: Standard Output
A young farmer has N cows, but they produced really really a very very small amount of milk. John ca...
分类：
其他好文 时间：
2014-07-19 08:09:15
阅读次数：
296
Description
Accounting for Computer Machinists (ACM) has sufferred from the Y2K bug and lost some vital data for preparing annual report for MS Inc.
All what they remember is that MS Inc. posted ...
分类：
其他好文 时间：
2014-07-17 15:34:37
阅读次数：
239
下面是备份系统的方法：然后打开终端，输入以下命令：1、成为根用户： sudo su2、转到根目录： cd /然後，下面就是我用来备份我的系统的完整的命令：tar -cvpzf /media/sda7/backup.tgz --exclude=/proc --exclude=/lost+found -...
分类：
其他好文 时间：
2014-07-16 22:51:00
阅读次数：
186
/*
E - 二分
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
Every year the cows hold an event featuring a peculiar version of hopscotch that invo...
分类：
其他好文 时间：
2014-07-16 14:41:29
阅读次数：
291
1 /** 2 * Created by Administrator on 14-5-15. 3 */ 4 public class NewCow_DP { 5 public static void main(String[] args){ 6 int[] cows=n...
分类：
其他好文 时间：
2014-07-15 00:57:22
阅读次数：
267
/*
D - Election Time
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Description
The cows are having their first election after overthrowing the tyrannical ...
分类：
其他好文 时间：
2014-07-12 23:46:56
阅读次数：
262
The Cow Lexicon
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7909
Accepted: 3711
Description
Few know that the cows have their own dictionary with W (...
分类：
其他好文 时间：
2014-07-12 21:25:28
阅读次数：
250
题意：给定一个有向图，问有多少个点由任意顶点出发都能达到。分析：首先，在一个有向无环图中，能被所有点达到点，出度一定是0。先求出所有的强连通分支，然后把每个强连通分支收缩成一个点，重新建图，这样，这个有向图就变成了一个有向无环图。在这个新的图中，只需知道出度为0的点有几个即可。如果出度为0的点超过1...
分类：
其他好文 时间：
2014-07-12 13:38:59
阅读次数：
244
典型的求最优比例环问题
参考资料：
http://blog.csdn.net/hhaile/article/details/8883652
此题中，给出每个点和每条边的权值，求一个环使 ans=∑点权/∑边权 最大。
因为题目要求一个环，而且必然是首尾相接的一个我们理解的纯粹的环，不可能是其他样子的环，
所以我们可以把一条边和指向的点看做整体处理。
上面方程可以化为：ans...
分类：
其他好文 时间：
2014-07-11 00:06:52
阅读次数：
321
给一个有向图，问有多少结点是其他所有结点都可以到达的。
等价于，在一个有向无环图上，找出度为0 的结点，如果出度为0的结点只有一个，那么这个就是答案，如果大于1个，则答案是0。
这题有环，所以先缩点。求唯一出度为0的强连通分量。
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
using na...
分类：
其他好文 时间：
2014-07-10 19:48:45
阅读次数：
192
