Caocao's Bridges
题意:给个无向图,求出边权最小的桥。
一看,直接缩点,若无桥,输出-1,有桥,遍历下边,更新最小。。分分钟搞定,以为IA的。。一交wa。。。
坑点:1:若原图不连通,则无须派人去!输出0!;
2:若桥的权是0,则还有派一个人把炸弹拿去,输出1!
3:有重边。(按多条边算)。
哎!记住这个教训!以后做题
1...
分类:
其他好文 时间:
2014-08-15 12:55:28
阅读次数:
360
如果一个人能统治无穷远处,那么他的速度一定是最大的。除了...
分类:
其他好文 时间:
2014-08-15 00:09:26
阅读次数:
389
——摘自Rocky Ren对于抽象类,只需要将它看成一种其他类实现某些功能的模版,例如我们定义一个事物模版,那么它有身高,体重,语言,国籍,语言......这样的一系列的特征我们知道他应该描述的是一个人,只要我们将这些特性一一赋值,就能知道这个事物的具体存在。因此我们不能实例化这个模版(不能使用ne...
分类:
其他好文 时间:
2014-08-14 23:03:36
阅读次数:
216
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4946
题意:有n个人,在位置(xi,yi),速度是vi,如果对于某个点一个人比所有其他的都能先到那个点,那这个点就被这个人承包了。输出有多少人承包的(鱼塘)面积是无穷大。
思路:找出速度最大值,只有速度是这个最大值的人才有可能承包无穷大的面积(因为高速者早晚会追上低速者)。每两个人相比,他们能承包的位...
分类:
其他好文 时间:
2014-08-14 20:49:39
阅读次数:
199
最近团队中有人总在说“重构”一词,但是我认为他们其实想说的是“改代码”,只不过重构一词比较时髦,如此而已。 一个人的项目,自己瞎改,称之为重构没问题,但在团队中则不一定是好事,改代码的人自以为在改进,其他成员却认为他在改退的事情应该不罕见。 正如Kent Beck所言:一辆车在半山腰坏了,有...
分类:
其他好文 时间:
2014-08-14 13:25:18
阅读次数:
212
通过阅读《把事情做到最好》一书,我觉得,我们都应该把干好工作与自我成长结合起来,深刻认识到只有肯做事,才是一个人发展的希望所在;只有肯做事,才能为单位所认可,为工作所需要;只有肯做事,才能使自己增长才干、成就事业。 说到肯做事,我认为最关键的是要真心想做事。一个人想做事就没有做不成的事,相反,...
分类:
其他好文 时间:
2014-08-14 13:12:48
阅读次数:
385
一直在想,何为有效率的学习。有的时候,总觉得学习跟环境应该没有什么太大的关系。但现在在图书馆里,就感觉能够学到许多的东西。而此时若是一个人在宿舍,或是在自己的小屋里。可能又是学一会就会放弃。可是真正到要学什么的时候,自己又会感到迷茫。总之,晚间的这两个小时..
分类:
其他好文 时间:
2014-08-14 04:05:38
阅读次数:
240
前言: 最近一期文化馆轮到我分享了,分享了两个,一个是关于童年教科书的回忆,一个是关于免费电子书的。最后我觉得应该会不敌web,只能说是自己在这中间回忆了一下那个只是会学习的年代,那个充满梦想的年代。有人说如果一个人开始回忆童年的时候,那么他开始变老了,不知道是不是这样一个原因,我突然想起了很多以....
分类:
Web程序 时间:
2014-08-14 00:59:27
阅读次数:
340
一天,有人问三个正在砌墙的泥瓦匠,说:“你们在干什么?”A没好气的说:“你没看到?我在砌墙。”B心平气和的说:“我们正在建一座高楼。”C喜气洋洋的说:“我们正在建设美好生活。”十年过去了,A仍然在砌墙,B成了一位工程师,C成了A和B的老板。
同样是干着一件重复的、单调的工作,三个人三种态度,而三种态度促成了三种截然不同的结果,成就了三种不同的人生。
不言而喻,心态和态度将决定一个人的高度,所以,通俗朴素的说,人生不能失去积极的心态,用微笑面对生活。积极的心态犹如一叶扁舟,承载...
分类:
其他好文 时间:
2014-08-13 22:27:37
阅读次数:
261
最近一直在做合作开发的图文档什么的,刚开始的时候是很纠结的,纠结的原因就是怕自己做不好,想的太多。回想下自己第一次做个人版画图的时候,也没有这么前思后想的,也许是因为这次深感责任重大的原因吧,总想着不能让我一个人的错误耽误大家的时间,所以设计的时候,尤其是在复用性上面,特别小心翼翼。
一,优化类
这次自己画的图跟第一次最大的不一样就是复用性上了,第一次的时候,规划的...
分类:
其他好文 时间:
2014-08-13 22:27:17
阅读次数:
349