Aggressive cows
题目链接：http://poj.org/problem?id=2456
题意：有N个位置，(2
分析：显然又是一个求最大化最小值的问题，很容易找到这个题的单调性，设这个最大可能的最小距离为Ans，Ans∈（0，(Pos[N-1]-Pos[0])/(C-1) ）;首先对N个位置进行排序，然后在区间（0，(Pos[N-1]-Pos[0])/(C-1) ）二分...
分类：
其他好文 时间：
2015-07-24 16:15:11
阅读次数：
124
Rebuilding Roads
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 9957
Accepted: 4537
Description
The cows have reconstructed Farmer John's farm, with its N...
分类：
其他好文 时间：
2015-07-24 14:20:58
阅读次数：
103
DescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a ga...
分类：
其他好文 时间：
2015-07-23 21:30:56
阅读次数：
113
关于linux目录一些知识/boot引导文件，系统启动相关文件/dev设备文件（块设备，字符设备）/etc配置文件/home用户的家目录/root管理员的家目录/lib库文件和内核模块文件/lost-found保存断电时未保存的文件/media挂载点目录、移动设备/mnt挂载点目录、额外临时文件系统/opt可选的..
分类：
其他好文 时间：
2015-07-23 15:58:30
阅读次数：
117
DescriptionFJ's cows really hate getting wet so much that the mere thought of getting caught in the rain makes them shake in their hooves. They have d...
分类：
其他好文 时间：
2015-07-23 06:39:06
阅读次数：
130
开始水URAL，今天先来几个。。
1785. Lost in Localization
Time limit: 1.0 second
Memory limit: 64 MB
The Lavin Interactive Company, which has developed the turn-based strategy Losers-V, is const...
分类：
其他好文 时间：
2015-07-22 23:02:54
阅读次数：
318
Round Numbers
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 10223
Accepted: 3726
Description
The cows, as you know, have no fingers or thumbs and thus ar...
分类：
其他好文 时间：
2015-07-22 18:53:30
阅读次数：
128
Cow Sorting
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 6393
Accepted: 2476
Description
Farmer John's N (1 ≤ N ≤ 10,000) cows are lined up to be milked...
分类：
其他好文 时间：
2015-07-21 10:45:55
阅读次数：
131
题目链接：点击打开链接
题目大意：蜗牛把壳落在了一个树梢上，壳在每一个树梢上的概率是相同的。现在他从树根开始爬，在树杈中可能会有毛毛虫，告诉它壳是否在这个树枝上。每个树枝的长度为1，问最终能找到壳需要爬行的距离期望值最小是多少。
求期望值 = ∑到第i个树梢的距离*在第i个树梢上的概率(i为叶子节点) = 到所有叶子节点的和/叶子节点数。也就是说要求一个序列，按这个序列到达每一个节点的和是最小...
分类：
其他好文 时间：
2015-07-21 10:42:51
阅读次数：
115
如果出现这样的错误，可能是模拟器断网，重启下模拟器就可以：The network connection was lost...
分类：
Web程序 时间：
2015-07-20 14:29:59
阅读次数：
169
