共 11 页: 上一页 1 2 3 4 5 6 7 下一页 末页
摘要:Thinking about it: 看到这题时,我马上想到了hdu 的 1496,这两题有异曲同工之处。我个人对hdu1496的题解:Click Here 将所有第一第二个数的和a + b都保存起来,记录每个数出现的次数,然后计算每一个c + d,对于每一个c + d,查询-(c + d)出现... 阅读全文
posted @ 2015-09-02 22:53 Emerald 阅读 (233) 评论 (0) 编辑
摘要:时间很快,短训已经结束,短短20天,心里有一些思绪想要记下。 收获: 从最近发的随笔中可以看出,做得最多的是搜索——Dfs,Bfs。对于搜索,如何描述状态,如何压缩状态,如何决定下一个结点,是否可以剪枝 等等,都是在做搜索题目时需要注意的。当然做的题目量不仅仅是只有写成随笔的那些题,还有一些... 阅读全文
posted @ 2015-08-19 17:30 Emerald 阅读 (71) 评论 (0) 编辑
摘要:基本思路就是Bfs: 本题的一个关键就是如何判段状态重复。 1.如果将状态用一个int型数组表示,即假设为int state[17],state[0]代表机器人的位置,从1到M从小到大表示障碍物的位置。那么如果直接用STL中的set是会超时的,但如果自己建立一个hash方法,像这样: int... 阅读全文
posted @ 2015-08-16 12:43 Emerald 阅读 (203) 评论 (0) 编辑
摘要:题目要求就是做求两个二进制数的gcd,如果是用java的话,这题很简单。但也可以用C++做,只能先给自己留下这个坑了,还在研究c++的做法。import java.math.BigInteger;import java.util.Scanner;/** * Created by emerald on... 阅读全文
posted @ 2015-08-15 14:47 Emerald 阅读 (43) 评论 (0) 编辑
摘要:基本思路是Dfs: 1. 一个一个格子摆放,以每个各自的左上角的点为基准点代表格子,比如(0,0)代表(0,0)(0,1)(1,0)(1,1)组成的格子,(0,1)代表(0,1)(0,2)(1,1),(1,2)组成的格子,以此类推,即可一个一个格子按顺序摆放。 2. 当摆放(x,y)时,比较分别... 阅读全文
posted @ 2015-08-13 14:44 Emerald 阅读 (289) 评论 (0) 编辑
摘要:大致思路是DFS: 1. 每个图案所包含的白色连通块数量不一: Ankh : 1 ; Wedjat : 3 ; Djed : 5 ; Scarab : 4 ; Was : 0 ; Akeht : 2 根据每个图包含的白色连通块判断是哪个图案 2. 两个Dfs函数,一个判断白色,一... 阅读全文
posted @ 2015-08-12 11:13 Emerald 阅读 (360) 评论 (0) 编辑
摘要:基本思路是BFS: 1. 题目中已经说了,每相连的2X2格子中必有一个‘#’,也就是,每个点周围最多也就三个方向可以走。因此,可以把所有空格都提出来,形成一个图,直接遍历每条边,而不是每次判断4个方向是否可以走 2.关于结点判重,最初的想法是想用一个六维数组,后来参考了其它,发现其实可以用一个三... 阅读全文
posted @ 2015-08-11 19:04 Emerald 阅读 (96) 评论 (0) 编辑
摘要:关于这题,先看看官方的解释:地球人都知道整点是不能构成正五边形和正三边形和正六边形的,所以只需暴力枚举四个点判断是否是正四边形即可。假如你不是地球人,那么即使暴力枚举正三边 形和稍微不那么暴力地找正五边形和正六边形也是可以通过的(反正找不到)。那么很明显,接下来要思考就是如何找正四边形,只找四条相... 阅读全文
posted @ 2015-08-11 12:17 Emerald 阅读 (209) 评论 (0) 编辑
摘要:这道题如果直接用Dfs,运气好的话是可以直接过的。 但如果要在Dfs的基础上加快速度,剪枝是必不可少的。 我的剪枝策略: 1.当前点(x,y)回到出发点至少需要 |x| +| y| 步,如果剩余的步数不足以达到当前所需的最小步数,则剪枝。比如在没有障碍的情况下,要求在4次行走时完成回路... 阅读全文
posted @ 2015-08-09 17:26 Emerald 阅读 (107) 评论 (0) 编辑
摘要:大致思路:其实用dfs就可以解决,但是只用dfs的话,会导致超时。在进行dfs前,应该判断一下从1点能否到达目的地,这样就不会超时了,估计是测试数据中有很多是从1点无法到达目的地的。 判断能否到达可以用bfs判断,在这道题里,效率还算不错。C++代码:#include #include #in... 阅读全文
posted @ 2015-08-09 11:11 Emerald 阅读 (204) 评论 (0) 编辑
共 11 页: 上一页 1 2 3 4 5 6 7 下一页 末页