Yvettey

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1312 这倒题用的是广搜：广搜用的是队列。就是从一个点有四个方向，所以把四个可能都放进队列里。 广搜也是状态改变。就像是泼水的感觉。 题意：就是从@位置最多能走多少步。明显的广搜 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1035 这倒题讲的是机器人通过给定的方向标识，判断花多长时间退出或者话多久后进入循环。 当然这道题也是用的深搜，改变的只有坐标就好了，问题是而且vis数组不需要reset，因为要判断是否重新回到一个点——会不会发生 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1010 这道题讲的是起点是S要到达D点是否可以恰好在规定的T时间到达，而且走的路径不能返回。 解题思路：用的是深搜，搜索是否在T时间是正好到达D点 剪枝：奇偶剪枝，访问范围不能超过图的范围，访问过了或者遇到X都是不 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1016 这道题是经典的素数环问题,相邻的两个数之和是素数。 解题方法：用的是深搜，以1为起点，搜索，下一个数为出去前面的数字的集合。（用vis数组记录访问过的节点） 剪枝:当前搜索值与数组前一个值之和不为素数的时候 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1027 这道题的意思是输出n个数全排列的第m个全排列。 很明显这道题用的是可以用深搜来解决这个问题， 我的思路是：寻找的是最优子结构，当全排列的第一个数确定之后，就第二个数就是n个数出去第一个数字的任意一个可能。 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2046 思路：我觉得就是f(n)=f(n-1)+f(n-2); 但是用递归超时了，所以用迭代法，不过需要注意的是输出的数据类型是int的话，会过界，所以要选择double，输出是%.lf输出整数。 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2050 分析：重点就是找到规律！！下面是人家总结的：感觉写的很好。。 http://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html 我写的这 阅读全文

摘要： 十进制转二进制水题 http://acm.hdu.edu.cn/showproblem.php?pid=2051 注意的是倒序输出是for(i=k-1;i>=0;i--) 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2034 这道题注意的是集合最后输出是按从小到大的顺序的。。。。 还有就是赋初值，在一次比较后要将值归零！！还有就是记住A-B的特点，就是在A中而不再B中的值。 用Java可能会简单些用Treeset 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2052 内容比较简单就是打印图案。。。 但是方法是对于四个角，第一行第四行，中间行要进行分类。 阅读全文