- 博客(10)
- 收藏
- 关注
RSS订阅原创 最佳路线 入门oj problem 1660
Description塞内加尔是非洲的一个小国家，你也许很难在世界地图上找到它，甚至你有可能从未听说过它–它实在是个太小、太贫穷的国家了。可是，就是这个人口不足900万、全国仅有2个标准足球场地的小国，在2002韩日世界杯的非洲区预选赛中脱颖而出，取得了世界杯决赛圈的入场券（幸好，去年中国队也进入了世界杯决赛圈，不然可就丢脸了）。在塞内加尔全国球迷欣喜若狂，世界足球行家大跌眼镜的同时，塞内加尔...
2019-04-07 22:22:00
236
原创 八中生成树2 入门OJ Probloem1639 题解
好了，不废话，先看题：八中里面有N个建设物，M条边。对于这种要建最小生成树的问题，你应该很熟练了。现在老大决定降低某条边的费用，然后这条边必须要被选中，因为这条路他每天都要走，自然…问选了这条边后是否可以得到一个比从前总开支相等或更小的方案。Input第一行三个整数N,M,Q(1<=N<=1000,N-1<=M<=100000接下来M行，每行三个整数（X，Y,...
2019-03-22 20:00:10
303
原创 [BZOJ2504]疯狂的馒头 并查集题
这个题是老师上课讲的题，对我来说还能勉强接受，所以就写了个解题报告。好了，先看题：INPUT四个正整数，n，m，p，q。OUTPUTn行，第i行表示第i个馒头的最终颜色样例输入4 3 2 4样例输出2230额，这个呢，就是用并查集倒过来做，先读入，然后从m到1来染色，一开始我也没有想到，因为倒过来做的话就可以肯定是最终颜色了，之后，我们再算区间（ip+q）%n+1及（i...
2019-03-01 22:31:23
190
原创 [usaco2010 Nov] Daisy Chains in the Field 一道特别蒟蒻的并查集水题
FJ 让他的N (1 <= N <= 250)只编号为从1到N的奶牛在田地里玩.这些奶牛决定用M条(1<=M<=N*(N+1)/2)牛绳将各自连接起来.当然,不会出现一对牛被两条及以上牛绳连接起来.输入告诉你每一条牛绳连接的两只奶牛C1和C2(1 <= c1 <= N; 1 <= c2 <= N; c1 <> c2).FJ要求奶牛们与...
2019-02-22 22:35:20
303
原创 [Usaco2007 Feb]Cow Party 奶牛派对
好了，好久没发题解，这次来一发SPFA，看题：Description农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返回住所，她们都采用了用时最少的路线．那么，用时最多的奶牛需要多少时间来回呢？Input第1行:三个用空格隔开...
2019-02-16 21:57:52
1623
原创 [Usaco2007 Nov]Cow Hurdles 奶牛跨栏题解
先看题：Farmer John 想让她的奶牛准备郡级跳跃比赛，贝茜和她的伙伴们正在练习跨栏。她们很累，所以她们想消耗最少的能量来跨栏。 显然，对于一头奶牛跳过几个矮栏是很容易的，但是高栏却很难。于是，奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台，分别标记为1…N。所有站台之间有M (1 ≤ M≤ 25,000)条单向路径，第i条路经是从站台...
2019-02-09 22:15:17
704
1
原创 [Usaco2008 Jan]Cow Contest奶牛的比赛题解 Floyed最短路题
FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1…N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 <= A <= N; 1 <= B <=...
2019-02-09 22:01:01
598
原创 Zju1082 谣言的传播 Floyed算法——水题
China历史最伟大的SPY金无怠潜入了美国的FBI，为了整掉这个罪恶的机构，他决定在FBI散布假消息。他首先选定FBI中的某一个职员，将谣言告诉他，然后这个人会将消息再告诉给每一个他认识的人，当然在这个过程中需要花费一定的时候。然后这些人又会把消息告诉给每一个他所认识的人。这样消息就可能传遍整个FBI,当然每个人知道这个消息的时间有先有后。我们希望最晚才知道这个消息的人他所需要的时间越短越好（设...
2019-02-08 23:09:09
500
原创 [Usaco2009 Oct]Heat Wave 热浪 入门oj Problem【1798】题解
好了，这道题其实也可以说是一道经典题，先看题：Input第1行：4个由空格隔开的整数T，C，Ts，Te.第2到第C+1行：第i+l行描述第i条道路．有3个由空格隔开的整数Rs，Re，Ci.Output一个单独的整数表示Ts到Te的最小费用．数据保证至少存在一条道路．Sample Input7 11 5 42 4 21 4 37 2 23 4 35 7 57 3 36 ...
2019-02-08 22:52:05
363
原创 Pku2457 Part Acquisition problem1653
蒟蒻是第一次写题解，不喜勿喷，好了，先看题目：The cows have been sent on a mission through space to acquire a new milking machine for their barn. They are flying through a cluster of stars containing N (1 &lt;= N &lt;= 50,...
2019-02-06 22:22:02
133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人