1054 电梯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 1054 电梯 1054 电梯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: 128000 KB 题目等级 ...
分类:
其他好文 时间:
2016-08-26 21:16:02
阅读次数:
126
题目网址:http://poj.org/problem?id=3268 题意:有N只牛,编号从1到N他们从自己的地方到X去开会然后再回来,他们都选择最短的路径,问从去到回来,每只牛走的最远距离是多少? 方法:先求从X到各个点的最短路,然后把路径交换一下,再求一次从x到各点的最短路 ...
分类:
其他好文 时间:
2016-08-22 10:36:24
阅读次数:
190
题意:给定一个图,让你找一个最大的子图,在这个子图中任何两点都有边相连,并且边不交叉,求这样子图中权值最大的是多少。 析:首先要知道的是,要想不交叉,那么最大的子图就是四个点,否则一定交叉,然后就暴力就好,数据水,不会TLE的,才100多ms 代码如下: ...
分类:
其他好文 时间:
2016-08-21 15:15:11
阅读次数:
124
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4634
思路:图中两条边之间不能交叉,则最终的选择的点集中的点只能有1,2,3,4个,暴力枚举即可。
#include
#include
#include
#include
us...
分类:
其他好文 时间:
2016-08-20 20:39:43
阅读次数:
119
1164 统计数字 2007年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 1164 统计数字 2007年NOIP全国联赛提高组 1164 统计数字 2007年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 ...
分类:
其他好文 时间:
2016-08-19 21:58:43
阅读次数:
145
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18713 Accepted: 8561 Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently n ...
分类:
其他好文 时间:
2016-08-16 00:04:20
阅读次数:
147
DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (...
分类:
其他好文 时间:
2016-08-10 14:25:32
阅读次数:
177
POJ 3268 Silver Cow Party spfa。。 闲来无事水一发奶牛题睡觉好了。。马上就11好了【泪流满面 Description:n个点(1 <= n <= 1000),m条带权值(花费)有向边(1 <= m <= 1e5),给定一个目标点T,求点的价值最大值。 我们给每一个点的价 ...
分类:
其他好文 时间:
2016-08-07 00:57:03
阅读次数:
200
If you are a fan of Harry Potter, you would know the world of magic has its own currency system -- as Hagrid explained it to Harry, "Seventeen silver ...
分类:
其他好文 时间:
2016-08-01 11:57:28
阅读次数:
120
<p class="important warning"> This paragraph is a very important warning. </p> .important.warning {background:silver;}两个类名之间不含空格,直接连接。选择元素中,必须同时包含这两个类 ...
分类:
其他好文 时间:
2016-07-31 17:18:32
阅读次数:
160