算法之路
文章平均质量分 89
xchanper
这个作者很懒,什么都没留下…
展开
-
HDU1050
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1050本想按着贪心,根据末尾房间号排序,然后怎么都过不了。。。看了网上的思路(http://www.voidcn.com/article/p-zrwvvwtt-ke.html),简单很多,把上面那半边的奇数房间号全部+1,变成偶数的,就可以不用考虑上下两边不同情况了,只要对每段移动经过的房间号计...原创 2019-10-13 18:58:54 · 210 阅读 · 0 评论 -
POJ3278 && POJ3984 (BFS 解题模板)
为了下个星期的蓝桥杯国赛,这周要抓紧刷搜索题。。。。先来说说BFS,广度优先搜索,一般都会利用到Queue,BFS里正常是没有递归的,开始时要设置一个visited[maxn]数组来标记已经访问过的节点,扩展节点时一定要注意判别是否已经访问过以及判别子节点是否有效(是否已经出界了)。BFS常用于解决最短路径等问题。解题模板如下:把初始节点S0放入Queue中; 如果Queue为空,...原创 2019-05-15 20:49:24 · 329 阅读 · 0 评论 -
第九届蓝桥杯C/C++决赛_B组_Q2_凑平方数
凑平方数把0~9这10个数字,分成多个组,每个组恰好是一个平方数,这是能够办到的。比如:0, 36, 5948721再比如:10985247361, 25, 63907840, 4, 289, 15376等等...注意,0可以作为独立的数字,但不能作为多位数字的开始。分组时,必须用完所有的数字,不能重复,不能遗漏。如果不计较小组内数据的先后顺序,请问有多少种不同的分组...原创 2019-05-11 21:28:34 · 231 阅读 · 0 评论 -
HDU 1969 && POJ 3122
Problem DescriptionMy birthday is coming up and traditionally I'm serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F of my friends are coming to ...原创 2019-05-09 22:15:56 · 174 阅读 · 0 评论 -
HDU1242 Rescue BFS + 优先队列
Problem DescriptionAngel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matrix. There are WALLs, ROADs, and GUARDs in the prison....原创 2019-05-21 18:19:30 · 215 阅读 · 0 评论 -
第九届蓝桥杯C/C++决赛_B组_Q3_格雷码 代码填空
标题:格雷码格雷码是以n位的二进制来表示数。与普通的二进制表示不同的是,它要求相邻两个数字只能有1个数位不同。首尾两个数字也要求只有1位之差。有很多算法来生成格雷码。以下是较常见的一种:从编码全0开始生成。当产生第奇数个数时,只把当前数字最末位改变(0变1,1变0)当产生第偶数个数时,先找到最右边的一个1,把它左边的数字改变。用这个规则产生的4位格雷码序列如下:00000...原创 2019-05-18 15:39:27 · 222 阅读 · 0 评论