继续收获。

原创 2011年01月18日 10:52:00

这两天收获好大!真的。

如果说那道折腾两天的题很痛苦的话,那么昨天下午折腾的这道好多了。昨晚10点给A了。一个下午带一个晚上。当然我不是一直在做这个,但是almost time is。

poj 2186。

记得以前GB说大黄,说他可以站在那里一动不动两个小时想算法。当时听了就感觉好佩服啊!!!我神马时候能达到这种境界啊。。。

昨天下午做这个题,真是觉得脑子转起来了。不是一个固定思维模式想题了。比如以前做最短路,MST神马的,基本都那种题型,固定模式,固定做法,固定算法,脑子基本不带转的。而这个强连通分量,我第一次接触这个题型,只知道个kosaraju算法,如果变形神马的,都得靠自己想,zoj的2682就属于这,感觉好多种情况。

昨天下午抱着抱枕躺在床上想。。。把思路理清,想。

本来昨天下午是想到我的BUG所在了,只不过如何处理它挺麻烦的。后来想出来的方法总有BUG,YM得不得了。后来终于想出来一种方法,再DFS一次呗。如果缩图后的以一个点作为起点可以DFS通,那么这个点(强连通分量缩成的点)里的个数肯定就是答案了。

实现了这个,过了,激动死了都!!!

这题我做了17组数据。

虽然过了,不过时间太长了,限制2S,我都1800+MS。。。呵呵。

昨晚看了些别人的思路,求完强连通后,求出度为0的点,如果为1的话,就是答案,其他都不符合题意。今早在被窝里想。我缩的图是转置后的图呀,如果符合题意的话,那就是一棵树,根节点就是满足题意的,那。。。那不就是入度为0嘛!!嘻嘻。想清楚了,起床,敲了,250MS过了,嘻嘻~~缩图这个,确实是个好方法,我原来都没想到太多关于它的用法,呵呵。感觉很嗨皮~~

呵呵。这两天做题,感觉很激动~虽然A得不多,但都是自己好好想了想想出来的也~嘻嘻,真好。

未来几天把强连通的另外两个算法搞懂~~/(^o^)/~

版权声明:本文为博主原创文章,未经博主允许不得转载。

我的2016,遗憾,收获,愿记住遗憾,继续前行

写了好多种的文章开头,又一遍一遍的删掉,想起来居然无法提笔,前后几句话,有无奈,有落寞,有喜有悲,有收获,也有遗憾!愿未来的日子里平静安详,经历成长,然后泰然处之。        由于公司赶项目,在...
  • tangjue18246068217
  • tangjue18246068217
  • 2017年01月24日 17:35
  • 270

2015年终总结,忙碌与有所收获的一年,2016年继续努力!

(一).写在前面的话               今天是2015年的最后的一天了,静下心来回想今年所发生的事情:工作,生活,学习等方面各种事情,也使得我们感慨万千,今年总体来讲各方面还算比较稳定。(二...
  • jiangqq781931404
  • jiangqq781931404
  • 2015年12月31日 15:13
  • 5510

16年,平凡而又收获的一年

16年,平凡而又收获的一年岁月如水,时间飞逝,转眼间,已经到了年尾,即将引来新的一年,我要赶紧抓住16年的尾巴,写篇文章记录一下我16年的点点滴滴。篇章大概如下,学习&工作室篇,实习篇,盛夏六月, 博...
  • gdutxiaoxu
  • gdutxiaoxu
  • 2016年12月31日 22:01
  • 4045

一年的时间,成长路上的收获

目录: Scene 1:知识点,工具,思维方式,考虑并解决问题的思路 Scene 2:在接下来的半年到一年中,工作中需要提高自己的方向和能力 Scene 3:工作和生活的调节、生活规律的安排、饮...
  • Talent_leoli
  • Talent_leoli
  • 2016年04月27日 14:04
  • 365

Linux内核学习收获

郑德伦 原创作品转载请注明出处 《Linux内核分析》MOOC课程 http://mooc.study.163.com/course/USTC-1000029000 通过对MOOC Linux内...
  • a363344923
  • a363344923
  • 2015年05月02日 13:53
  • 848

你好,2017----积累收获和展望

嗯,算是正式的第一次写总结,之所以以前不写,想一想,大概是因为工作年限不足、技能水平太低,导致写出来的东西没有深度,也没有什么意义。那么一路走来,到此时此刻,厚着脸皮,姑且把自己称为一个合格优秀的测试...
  • Cloud_Huan
  • Cloud_Huan
  • 2016年12月31日 22:09
  • 638

收获,不止Oracle 完整版

在《收获,不止Oracle》这本书里读者将会跟随作者一同对Oracle数据库的相关知识进行梳理,最终共同提炼出必须最先掌握的那部分知识,无论你是数据库开发、管理、优化、设计人员,还是从事Java、C的...
  • happyduoduo1
  • happyduoduo1
  • 2016年07月05日 11:35
  • 1532

工作一年的收获与思考

北京工作一年的一些认识,看法,感想
  • u010029204
  • u010029204
  • 2017年07月20日 22:00
  • 681

PHP源码学习中的收获与总结

一、学习数组 看两个例子
  • fjklq9595
  • fjklq9595
  • 2013年12月28日 18:51
  • 730

c语言学习收获

1. C语言数据类型    基本类型         整型 :存整数的              int  short long             (unsigned) int      ...
  • smylzm123
  • smylzm123
  • 2015年10月25日 22:42
  • 173
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:继续收获。
举报原因:
原因补充:

(最多只允许输入30个字)