Dijkstra （迪杰斯特拉）最短路算法，算是模板 POJ - 2387 ...
分类：
其他好文 时间：
2018-05-18 18:41:31
阅读次数：
159
Description A group of cows grabbed a truck and ventured on an expedition deep into the jungle. Being rather poor drivers, the cows unfortunately mana ...
分类：
其他好文 时间：
2018-05-18 01:19:07
阅读次数：
155
[BZOJ 1652][USACO 06FEB]Treats for the Cows Description FJ has purchased N (1 约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱．为此，约翰购置了N(1≤N≤2000)份美味的零食来卖给奶牛们．每 ...
分类：
其他好文 时间：
2018-05-15 21:15:36
阅读次数：
167
http://poj.org/problem?id=2456 思路：这是一个最小值最大化的问题。先对隔间编号从小到大排序，则最大距离不会超过两端的两头牛之间的差值，最小值为0。所以我们可以通过二分枚举最小值来求。假设当前的最小值为x，如果判断出最小差值为x时可以放下C头牛，就先让x变大再判断；如果放 ...
分类：
其他好文 时间：
2018-05-12 21:40:00
阅读次数：
154
http://poj.org/problem?id=2456 ...
分类：
其他好文 时间：
2018-05-12 18:23:01
阅读次数：
125
题目描述 Farmer John has bought property in the Caribbean and is going to try to raise dairy cows on a big farm composed of islands. Set in his ways, he w ...
分类：
其他好文 时间：
2018-05-12 18:22:42
阅读次数：
225
https://vjudge.net/problem/POJ-2456 二分，从最大长度开始，不断折半试，如果牛全放下了，就是可行，修改下界，否则改上届。 ...
分类：
其他好文 时间：
2018-05-12 11:12:41
阅读次数：
166
题目大意 假设有a头牛，b辆车（门的总数为a+b），你先选一个门，然后你最终选择前主持人会替你打开C扇有牛的门（不会打开你已经选择的门），问你要不要换门，输出“总是换门”的策略下，赢得车的概率。 分析 很明显这一题有两种情况。 （设事件A为得到了车，B为一开始选择牛门，C为一开始选择车门） 第一种， ...
分类：
其他好文 时间：
2018-05-10 23:37:01
阅读次数：
158
Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21084 Accepted: 7202 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) ...
分类：
其他好文 时间：
2018-05-10 18:39:23
阅读次数：
186
1 //Dijkstra 2 #include 3 #include 4 #define Faster ios_base::sync_with_stdio(false),cin.tie(0) 5 #define Read freopen("in.txt","r",stdin),freopen("ou... ...
分类：
其他好文 时间：
2018-05-08 20:54:32
阅读次数：
161
