2013年4月26日
并查集总结
摘要： 在POJ根据前人的分类，做了很多并查集的题目，如果知道是应用并查集的话，建模和code起来已经比较熟练了，不过不知在遇到陌生题时是否能发现它是用并查集来完成。今天来总结下(要在做了些并查集的题目后才能理解)。做得题目有1182，1611，1703，1988，2236，2492等等，还有一些很基础... 阅读全文
posted @ 2013-04-26 23:11 N3verL4nd 阅读(157) 评论(0) 推荐(0)
PKU ACM 搜索总结
摘要： pku 1175 Starry Night 题目地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1175 解法：BFS，要注意的是如何判断图形是一样的，我的做法就是计算每两个点的距离之和。 看：http://hi.baidu.com/doxi_f... 阅读全文
posted @ 2013-04-26 22:21 N3verL4nd 阅读(193) 评论(0) 推荐(0)
poj_2676
摘要： 大致题意： 九宫格问题，也有人叫数独问题 把一个9行9列的网格，再细分为9个3*3的子网格，要求每行、每列、每个子网格内都只能使用一次1~9中的一个数字，即每行、每列、每个子网格内都不允许出现相同的数字。 0是待填位置，其他均为已填入的数字。 要求填完九宫格并输出（如果有多种结... 阅读全文
posted @ 2013-04-26 09:01 N3verL4nd 阅读(136) 评论(0) 推荐(0)
POJ_1426Find The Multiple
摘要： Find The Multiple Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 14243 Accepted: 5805 Special Judge Description Give... 阅读全文
posted @ 2013-04-26 07:18 N3verL4nd 阅读(136) 评论(0) 推荐(0)