lienus - 博客园

poj3126（bfs）

摘要：题目链接：http://poj.org/problem?id=3126题意：给两个四位数n,m,将n变成m需要多少步，要求每次只能改变n的某一位数，即改变后的数与改变前的数只有一位不同，且每次改变后的数都是素数。分析：筛选素数+bfs，枚举每一位数字进行修改，修改后还是素数的进入队列，循环出队入队，... 阅读全文

posted @ 2014-12-16 20:33 lienus 阅读(351) 评论(0) 推荐(0)

poj3278（bfs）

摘要：题目链接：http://poj.org/problem?id=3278分析：广搜，每次三种情况枚举一下，太水不多说了。#include #include #include #include #include #include #include #include #include #include #... 阅读全文

posted @ 2014-12-16 17:51 lienus 阅读(127) 评论(0) 推荐(0)

poj3984（经典dfs）

摘要：题目链接：http://poj.org/problem?id=3984分析：直接深搜从起点到终点，如何取最短路线，其实只要优先向下或向右走即可。#include #include #include #include #include #include #include #include #inclu... 阅读全文

posted @ 2014-12-16 17:44 lienus 阅读(306) 评论(0) 推荐(0)

fzu2150（bfs）

摘要：题目链接：http://acm.fzu.edu.cn/problem.php?pid=2150题意：在任意两处点火，求最短时间烧光所有草堆。分析：由于n,m比较小，将所有草堆坐标记录下来，然后暴力枚举所有可能的两处草堆为起点燃烧。最后取最短时间。求每两处燃烧需要用的时间一次bfs即可。#includ... 阅读全文

posted @ 2014-12-16 16:50 lienus 阅读(169) 评论(0) 推荐(0)

zoj1940（三维广搜）

摘要：题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=940分析：三维其实就是六个方向地搜索，思维清晰且细心点，很快就AC了。#include #include #include #include #include #incl... 阅读全文

posted @ 2014-12-16 15:21 lienus 阅读(247) 评论(0) 推荐(0)

hdu3006（状态压缩）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3006题意：给定一些集合，求这些集合所能组合的集合个数。分析：这题就是用一个二进制数保存一个集合的元素比如一个集合中有两个元素 1 3 那就用5 （101）表示这个集合就是用0 1 来表示这个集合中一个... 阅读全文

posted @ 2014-12-15 01:26 lienus 阅读(142) 评论(0) 推荐(0)

hdu2606（递推）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2606题意: 用1*1，2*2，3*3，4*4的正方形填充4*n的矩形, 问有多少种不同填法。分析：f[i] = f[i - 1] + f[i - 2] * 4 + f[i - 3] * 2 + f[i ... 阅读全文

posted @ 2014-12-15 00:35 lienus 阅读(177) 评论(0) 推荐(0)

hdu1709（母函数）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1709题意: 给你一个n，表示n个物品，下面有n个数，表示n个物品的重量，然后进行称量，每个物品只有一件，看不能称出的价值有几个。分析：母函数裸题，再处理一下相减的情况。#include #include... 阅读全文

posted @ 2014-12-14 21:29 lienus 阅读(218) 评论(0) 推荐(0)

hdu1881（贪心+dp）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1881分析：按照结束时间从小到大排序，然后以每个结束点为容量进行01背包，选入的必定符合条件的。因为可能在某一结束点得到的价值最大，并不是dp[mx]最大容量得到的价值最大，所以要对dp值全部扫一遍得出... 阅读全文

posted @ 2014-12-14 16:55 lienus 阅读(194) 评论(0) 推荐(0)

hdu1513(最长公共子序列)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513题意：将一个字符串转变为回文串的最少添加字符个数分析：只要想到将字符串逆序后与原字符串求最长公共子序列，最少添加数为len-LCS，这题又是一道裸LCS。这里还是要滚动数组优化空间才行。#inclu... 阅读全文

posted @ 2014-12-14 15:36 lienus 阅读(139) 评论(0) 推荐(0)