摘要: X问题Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1792Accepted Submission(s): 534Problem Descript... 阅读全文
posted @ 2012-08-10 16:31 max_xbw 阅读(458) 评论(0) 推荐(0)
摘要: A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3312Accepted Submission(s... 阅读全文
posted @ 2012-08-10 14:20 max_xbw 阅读(270) 评论(0) 推荐(0)
摘要: Wireless NetworkTime Limit: 10000MSMemory Limit: 65536KTotal Submissions: 12427Accepted: 5236DescriptionAn earthquake takes place in Southeast Asia. T... 阅读全文
posted @ 2012-08-10 10:58 max_xbw 阅读(209) 评论(0) 推荐(0)
摘要: 食物链Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 30510Accepted: 8883Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编... 阅读全文
posted @ 2012-08-09 22:43 max_xbw 阅读(198) 评论(0) 推荐(0)
摘要: A Bug's LifeTime Limit: 10000MSMemory Limit: 65536KTotal Submissions: 21679Accepted: 7071DescriptionBackground Professor Hopper is researching the sex... 阅读全文
posted @ 2012-08-09 20:46 max_xbw 阅读(332) 评论(0) 推荐(0)
摘要: 最近有学到一种更加通用的方法,因为它还适用于1182食物链中有三种集合相关联的情况,而且此法更为简洁。只需加一个rank数组,表示两种派别,值为0和1,初始化为0.查询时如果两人属于同一集合并且属于派别相同就输出In the same gang.否则输出In different gangs.不属于同... 阅读全文
posted @ 2012-08-09 12:10 max_xbw 阅读(149) 评论(0) 推荐(0)
摘要: Ubiquitous ReligionsTime Limit: 5000MSMemory Limit: 65536KTotal Submissions: 17762Accepted: 8653DescriptionThere are so many different religions in th... 阅读全文
posted @ 2012-08-09 10:55 max_xbw 阅读(270) 评论(0) 推荐(0)
摘要: The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 15580Accepted: 7450DescriptionSevere acute respiratory syndrome (SARS), an atypic... 阅读全文
posted @ 2012-08-08 22:50 max_xbw 阅读(202) 评论(0) 推荐(0)
摘要: 转自:http://blog.csdn.net/pure_life/article/details/2922118一、精华精华提炼1: 内容:并查集就是树的孩子表示法的应用。 解释:对于下图所示树,它的孩子表示法为: belg[5]=2, belg[6]=2, belg[7]=2; belg[2... 阅读全文
posted @ 2012-08-08 22:03 max_xbw 阅读(238) 评论(0) 推荐(0)
摘要: 今天廖老师搞一场比赛,一般。先说说做题的流程吧。刚开始第一题看了下,有点小激动,前天刚做过,虽然当时自己没有做出来,但是还是去找了解题报告,正如昨天看到的那篇ACM心得一样,确实有点功利性。不过今天比赛的时候,还是能够很快的写出来,交了WA了几次,忘了一种特殊情况,郁闷,后来才想到- -,就这样,花... 阅读全文
posted @ 2012-08-08 18:12 max_xbw 阅读(188) 评论(0) 推荐(0)
摘要: [转自:http://blog.csdn.net/hss871838309/article/details/7376381#]这个非原创、、、、、但是,为了让更多人看到,无奈的原创一下、、、写的很好,虽然真正学习算法(说的好听是学算法,不好听就是A题)近一年了,但是,学习的效率非常低,最近才稍稍掌握... 阅读全文
posted @ 2012-08-07 20:47 max_xbw 阅读(847) 评论(1) 推荐(0)
摘要: 慢慢充实吧。对于bfs和dfs的选择:更倾向于bfs,因为bfs能够保证一定能搜到最后的结果bfs:一般都是从终点开始搜,一直搜到起点dfs:二分枚举:在情况小,且单调的情况下,可以用二分枚举队列:默认容量为32图论知识树:http://zh.wikipedia.org/wiki/Bellman-F... 阅读全文
posted @ 2012-08-07 20:46 max_xbw 阅读(138) 评论(0) 推荐(0)
摘要: 弗洛伊德算法维基百科,自由的百科全书Floyd-Warshall算法(Floyd-Warshall algorithm)是解决任意两点间的最短路径的一种算法,可以正确处理有向图或负权的最短路径问题,同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为,空间复杂度为。[编辑... 阅读全文
posted @ 2012-08-07 17:20 max_xbw 阅读(322) 评论(0) 推荐(0)
摘要: 小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14112Accepted Submission(s): 4284Problem Desc... 阅读全文
posted @ 2012-08-07 16:40 max_xbw 阅读(611) 评论(0) 推荐(0)
摘要: Find them, Catch themTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 21732Accepted: 6461DescriptionThe police office in Tadu City decides to ... 阅读全文
posted @ 2012-08-07 11:38 max_xbw 阅读(166) 评论(0) 推荐(0)
摘要: Girls and BoysTime Limit: 20000/10000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4471Accepted Submission(s): 1944Pr... 阅读全文
posted @ 2012-08-06 16:43 max_xbw 阅读(231) 评论(0) 推荐(0)
摘要: 转自:http://hi.baidu.com/kukumayas/blog/item/a43c39384af633d3b311c753.html设想一个公司里有A, B, C三种工具, 有员工1, 2, 3, 4号. 这四位员工分别能操作的机型为情况为: 1: A, B 2: A, C 3: ... 阅读全文
posted @ 2012-08-06 11:03 max_xbw 阅读(827) 评论(0) 推荐(0)
摘要: 转自:http://dingdongsheng.cool.blog.163.com/blog/static/1186187552009431405995/ 前段时间为了省赛,我专门花了半个月来“专研”二部图,目前对二部图还是有一点点心得,所以就记录下来,希望对某些人有用。 开始我对二部图一窍不通,于... 阅读全文
posted @ 2012-08-06 10:38 max_xbw 阅读(4559) 评论(0) 推荐(1)
摘要: 大明A+BTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4887Accepted Submission(s): 1613Problem Descr... 阅读全文
posted @ 2012-08-05 22:36 max_xbw 阅读(324) 评论(1) 推荐(0)
摘要: 迷宫城堡Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3368Accepted Submission(s): 1444Problem Descri... 阅读全文
posted @ 2012-08-05 19:07 max_xbw 阅读(407) 评论(0) 推荐(0)