- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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关注的人