搜索
文章平均质量分 82
Human_CK
这个作者很懒,什么都没留下…
展开
-
POJ3083 Children of the Candy Corn 搜索
Problem Address:http://poj.org/problem?id=3083 【思路】 学到了广搜的一种新的存储。 假设某个点(i,j),则可以用整数x = (i*w+j)来表示这个点,相当于一个压缩。 而解压为(x/w, x%w)。原创 2011-09-01 15:32:04 · 602 阅读 · 0 评论 -
POJ1077、HDU1043 Eight 八数码问题:双向BFS、A*
Problem Address:http://poj.org/problem?id=1077 Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=1043 【前言】 第一次写八数码问题。 这份原创 2011-09-17 13:02:03 · 923 阅读 · 0 评论 -
POJ2531 Network Saboteur DFS组合问题 || 随机算法
Problem Address:http://poj.org/problem?id=2531 【前言】 不知为何,今晚网速超级无语的慢。 本来还想玩一下游戏,最后只能跑来做道水题。 一开始题意没看清就胡乱写,WA了两次。 然后重新写了。 事实上就是利用原创 2011-08-21 23:31:19 · 748 阅读 · 0 评论 -
Dancing Links + A* 应用于精确覆盖、重复覆盖
Dancing Links是由Knuth提出的用于一类搜索问题的通用优化。 或称DLX。 主要应用于精确覆盖和重复覆盖。 精确覆盖题目: POJ3740、POJ3074、POJ3076、HDU4069 重原创 2011-10-18 20:39:17 · 1029 阅读 · 0 评论 -
HDU1175 连连看 模拟搜索
刚开始写的有点恶心,认为要分为三种情况,所以哗啦啦地写了两种。 写第三种的时候发现原来全部都可以归结为第三种,即用三根折线连起来的情况。 【思路】 首先,若两点坐标相同,返回NO。 若两点值不同,返回NO。 若有一个点为0,返回NO。 水平方向,分别从两个点向两边寻找最大的可占用的空间(为0的点),分别得到两个区间,然后取两个区间的交集。 枚举交集中的每两个在同一竖直方向原创 2011-11-07 20:29:13 · 546 阅读 · 0 评论 -
HDU4133 StrangeStandard 打表?
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=4133 【前言】 一拿到题就想到可以打表。 虽然上限是20亿,但是我觉得真正的good number应该不多。 于是哗啦啦开始暴力地打表。 但是很快就发现不行了。 暴力打表肯定打不出来。 然后想到可以用素数去筛。 但是20亿的素数? 上网找了个神马原创 2011-12-04 11:44:30 · 775 阅读 · 0 评论 -
某个contest几道解题报告
【前言】 周六第一天跑到实验室复习。 复习到一半看到有个contest。看了一题,觉得可以做,然后就YY了。 然后一发就不可收拾了…… 确实是好久没做ACM了,最近都忙着大作业。 【题解】 首先看到第三题。由于那些题目是hdu没有的,所以只能把题目也copy过来了。 由于每个数都很小,所以开个数组存一下就可以了。 于是就把水题敲出来了。看来我原创 2012-01-02 13:02:29 · 1228 阅读 · 0 评论