摘要: 原题链接:点击此处 1233的升级版(因为差不多所以都放一起了),就是加了一个状态,因此我们可以先判断每条路的状态,如果是修好的,就让它们的成本是0;如果没修,就给出成本。其余地方和1233一样,程序唯一的改动在此: 判断状态: for(i=1;i<=n;i++) { scanf("%d %d %d 阅读全文
posted @ 2016-07-30 21:45 君子酱 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 原题链接:点击此处 1222的升级版,按照费用从低到高排序,然后如果不是在一个集合里就合并,并加上所需的路程,最后所得就是所需的最短路程了。 程序如下: #include <iostream> #include <algorithm> #include <cstdio> using namespac 阅读全文
posted @ 2016-07-30 21:40 君子酱 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 原题链接:点击此处 题意很清楚,我们来分析下例子:第一行告诉你,一共有4个点,2条路。下面两行告诉你,1、3之间有条路,4、3之间有条路。那么整幅图就被分成了1-3-4和2两部分。只要再加一条路,把2和其他任意一个点连起来,畅通工程就实现了,那么这个这组数据的输出结果就是1。 那该怎么办呢?可以运用 阅读全文
posted @ 2016-07-30 21:32 君子酱 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %llu Description A tree is a well-known data structure that is either empty (null, void, 阅读全文
posted @ 2016-07-22 21:13 君子酱 阅读(549) 评论(0) 推荐(0) 编辑
摘要: Description 过去的2012年对小Q来说是很悲催的一年,失恋了12次,每次都要郁闷1个来月。 好在小Q是个体育迷,在最痛苦的时候,他常常用观看各种体育节目来麻醉自己,比如伦敦奥运会期间,小Q就常常在周末邀上一群单身同事聚在自己的蜗居,一边畅饮啤酒,一边吹牛。 小Q最喜欢看的是跳水,主要原因 阅读全文
posted @ 2016-07-22 18:34 君子酱 阅读(300) 评论(0) 推荐(0) 编辑
摘要: Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu Description John has n tasks to do. Unfortunately, the tasks are not independent and th 阅读全文
posted @ 2016-07-21 21:44 君子酱 阅读(456) 评论(0) 推荐(0) 编辑
摘要: Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description Lily 特别喜欢养花,但是由于她的花特别多,所以照料这些花就变得不太容易。她把她的花依次排成一行,每盆花都有一个美观值。如果Lily把某 阅读全文
posted @ 2016-07-21 21:34 君子酱 阅读(262) 评论(0) 推荐(0) 编辑
摘要: Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Description There is a cycle with its center on the origin. Now give you a point 阅读全文
posted @ 2016-07-20 19:21 君子酱 阅读(192) 评论(0) 推荐(0) 编辑
摘要: Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Description When playing DotA with god-like rivals and pig-like team members, you 阅读全文
posted @ 2016-07-20 19:11 君子酱 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 原文请点击此处:【线段树】线段树入门之入门 线段树的入门级 总结 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+ 阅读全文
posted @ 2016-07-20 16:41 君子酱 阅读(88) 评论(0) 推荐(0) 编辑