- 博客(9)
- 资源 (1)
- 收藏
- 关注
原创 POJ 2377 Bad Cowtractors [图论.最小生成树] 《挑战程序设计竞赛》2.5
2017-05-23 题目链接:POJ 2377 Bad Cowtractors 题目大意: 求费用最大的生成树。题解: kruskal算法,sort排序时降序排序。代码:#include <iostream>#include <algorithm>#define MAXN 1010#define MAXM 20010using namespace std;struct Ed
2017-05-23 18:57:59 322
原创 POJ 3268 Silver Cow Party [图论.最短路] 《挑战程序设计竞赛》2.5
2017-05-23 题目大意: N头牛,分别住在N个不同的牧场,牧场标号1~N。这N个牧场之间有M条单向路。现在要在第X个牧场开Party,每头牛都会从各自的牧场沿最短路到X,然后再从X沿最短路回去。因为这里是单向路,所以来的路和回的路可能是不同的。现在要求所有的牛中,走路走的最长的那头牛走的路的长度。题解: 需要求X牧场到所有其他牧场的最短距离,和所有其他牧场到X牧场的最短距离。
2017-05-23 17:09:45 365
原创 USACO-Section1.2 Milking Cows [其他]
[USACO] Milking Cows [Ad hoc]题目大意: 给定N个区间,有重叠部分的区间可以合并成一个区间,求合并后最长的区间长度,和最大的区间间隙(即两个区间之间的间隔)。
2017-05-21 15:05:12 335
原创 POJ 3259 Wormholes [图论.判断负环] 《挑战程序设计竞赛》 2.5
题目链接: POJ 3259 Wormholes 题目大意: 一个图,有正权值的双向边和负权值的单项边,判断是否有负环。
2017-05-21 00:39:17 442
原创 USACO-Section1.1 Friday the Thirteenth [日期]
[USACO] Section1.1 Friday the Thirteenth [日期计算] 给定数字N (1<=N<=400),计算1900年到1900+N-1年里,每个月的13号出现在周六、周日、周一、……周五的次数。并按顺序输出。样例输入: 20样例输出: 36 33 34 33 35 35 34
2017-05-20 19:05:14 283
原创 USACO-Section1.1 Broken Necklace [动态规划]
[USACO] Section1.1 Broken Necklace [DP] 给一串项链,项链由3种珠子构成。红珠子 r, 蓝珠子 b 和 白珠子 w。
2017-05-20 18:50:48 475
原创 USACO-Section1.1 Greedy Gift Givers [hash表]
题目大意: 对于一群(NP个)(2<=NP<=10)要互送礼物的朋友,GY要确定每个人送出的钱比收到的多多少。 在这一个问题中,每个人都准备了一些钱来送礼物,而这些钱将会被平均分给那些将收到他的礼物的人。 然而,在任何一群朋友中,有些人将送出较多的礼物(可能是因为有较多的朋友),有些人有准备了较多的钱。 给出一群朋友,没有人的名字会长于 14 字符,给出每个人将花在送礼上的钱,和将收到他的礼物的
2017-05-20 09:52:32 436
原创 USACO-Section1.1 Your Ride Is Here [模拟]
USACO Section1.1Your Ride Is Here
2017-05-19 20:56:23 361
原创 POJ 3276 Face The Right Way [反转 (贪心)] 《挑战程序设计竞赛》 3.2
POJ 3276 Face The Right Way反转贪心《挑战程序设计竞赛》
2017-05-05 11:24:33 374
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人