2012年8月10日
HDOJ---1573 X问题[中国剩余定理]
摘要： 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)
HDOJ---1142 A Walk Through the Forest[DFS（记忆化搜索）+Dijkstra]
摘要： 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)
POJ ---2236 Wireless Network[简单并查集]
摘要： 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)
2012年8月9日
POJ----1182 食物链[并查集]
摘要： 食物链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)
POJ---2492 A Bug's Life[并查集]
摘要： 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)
POJ---2524 Ubiquitous Religions[简单并查集]
摘要： 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)
2012年8月8日
POJ---1611 The Suspects[并查集]
摘要： 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)
2012-8-8 还是总结一下吧。
摘要： 今天廖老师搞一场比赛，一般。先说说做题的流程吧。刚开始第一题看了下，有点小激动，前天刚做过，虽然当时自己没有做出来，但是还是去找了解题报告，正如昨天看到的那篇ACM心得一样，确实有点功利性。不过今天比赛的时候，还是能够很快的写出来，交了WA了几次，忘了一种特殊情况，郁闷，后来才想到- -，就这样，花... 阅读全文
posted @ 2012-08-08 18:12 max_xbw 阅读(188) 评论(0) 推荐(0)
2012年8月7日
[转]ACM心得——(写的很好，留着警示自己)
摘要： [转自：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)
HDOJ---1272 小希的迷宫[并查集]
摘要： 小希的迷宫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)
POJ---1703 Find them, Catch them [并查集]
摘要： 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)
2012年8月6日
HDOJ---1068 Girls and Boys[匈牙利算法]
摘要： 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)
2012年8月5日
HDOJ---1753 高精度浮点型相加
摘要： 大明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)
HDOJ---1269 迷宫城堡[强连通分量]
摘要： 迷宫城堡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)