#这题主要用到了sort函数去简化排序的过程(需要声明#include <algorithm>) 描述 FJ is surveying his herd to find the most average cow. He wants to know how much milk this 'median ...
分类:
其他好文 时间:
2016-07-20 09:09:55
阅读次数:
184
从一个点a走到另一个点b,中间可以经过x+1,x-1,x*2,最少几步可以到达b点 ...
分类:
其他好文 时间:
2016-07-19 09:49:43
阅读次数:
128
Description 定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走 ...
分类:
其他好文 时间:
2016-07-16 21:41:07
阅读次数:
196
题目链接:http://poj.org/problem?id=3189 题意:有n头牛,B个牛棚,每头牛对牛棚都有一个喜欢度,接下来输入N*B的矩阵第i行第j列的数x表示:第i头牛第j喜欢的是x; 第i个牛棚最多存Max[i]头牛,最后求牛棚的排名区间,意思就是假如一个牛棚中有最喜欢这个牛棚的牛(那 ...
分类:
其他好文 时间:
2016-07-16 11:28:10
阅读次数:
148
The Wall (medium) The Wall (medium) Heidi the Cow is aghast: cracks in the northern Wall? Zombies gathering outside, forming groups, preparing their a ...
分类:
其他好文 时间:
2016-07-14 03:01:52
阅读次数:
133
迪杰斯特拉,算法,题意理解了就好了:N个农场的牛去 K 农场打牌,打完牌再从K农场回到各自的农场,问一来一回过程中走路最长的牛(牛选择最短路走)。然后一个正的最短路,一个反的最短路 就ok了。 ...
分类:
其他好文 时间:
2016-07-12 22:59:08
阅读次数:
148
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6726 Accepted: 2626 Description For their physical fitness program, N (2 ≤ N ≤ 1,000,000) c ...
分类:
其他好文 时间:
2016-07-12 22:55:58
阅读次数:
232
题意:给定一棵树,然后让你找出它的直径,也就是两点中的最远距离。 析:很明显这是一个树上DP,应该有三种方式,分别是两次DFS,两次BFS,和一次DFS,我只写了后两种。 代码如下: 两次BFS: 一次DFS: ...
分类:
其他好文 时间:
2016-07-11 14:14:40
阅读次数:
171
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1629 \(n\)头牛叠罗汉.第\(i\)头牛的力量为\(s_i\),重量为\(w_i\),危险值为它头上的牛的\(w\)之和减去它的\(s\),求最大危险值最小. 分析 注意到力量大的应该放在下 ...
分类:
其他好文 时间:
2016-07-09 11:52:23
阅读次数:
129
Description __int64 ago,there's a heaven cow called sjy...A god bull named wzc fell in love with her...As an OI & MOer,wzc gave sjy a quesiton... 给定一个 ...
分类:
其他好文 时间:
2016-07-08 23:05:58
阅读次数:
237