Yeader

2017年9月12日

摘要：题目链接：http://poj.org/problem?id=3279 题目大意：有一个n*m的格子，每个格子都有黑白两面（0表示白色，1表示黑色）。我们需要把所有的格子都反转成黑色，每反转一个格子，它上下左右的格子都会跟着反转。请求出用最小步数完成反转时每个格子反转的次数。有多个解时，输出字典序最阅读全文

posted @ 2017-09-12 22:49 Yeader 阅读(311) 评论(0) 推荐(0)

POJ 3278 Catch That Cow(简单BFS)

摘要：题目链接：http://poj.org/problem?id=3278 题目大意：给你两个数字n,k。可以对n执行操作（n+1,n-1,n*2），问最少需要几次操作使n变成k。解题思路：bfs，每次走出三步n-1,n+1,n*2入队，直到最后找到答案为止。要注意： ①n不能变为负数，负数无意义，且阅读全文

posted @ 2017-09-12 13:03 Yeader 阅读(215) 评论(0) 推荐(0)

POJ 2251 Dungeon Master(三维BFS)

摘要：题目链接：http://poj.org/problem?id=2251 题目大意：一个三维的牢房地图，有可以往上下前后左右六个方向移动，给你起点和出口，如果能从牢房出去，就输出所用时间。解题思路：三维BFS，跟二维其实没什么区别，就是在原来方向上多了向上和向下两个方向，其他都差不多。代码：阅读全文

posted @ 2017-09-12 12:20 Yeader 阅读(167) 评论(0) 推荐(0)

2017年9月11日

POJ 1218 THE DRUNK JAILER（类开灯问题，完全平方数）

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2188 题目大意：n为5-100之间的一个数，代表有多少间牢房，刚开始所有房间打开，第一轮2的倍数的房间（打开的关上，关上的打开），第二轮3的倍数，第四轮4的倍数......n轮,最后有几间牢房打开的。阅读全文

posted @ 2017-09-11 21:50 Yeader 阅读(207) 评论(0) 推荐(0)

HDU 2053 Switch Game(开灯问题，完全平方数)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2053 题目大意：灯开始是关着的，有n盏灯，i从1数到n每当灯的序号是i的倍数的时候就对灯进行一次操作（开->关，关->开），求最后第n盏灯是关着还是开着。解题思路：直接对第n盏灯模拟也可以，但是有规律阅读全文

posted @ 2017-09-11 21:32 Yeader 阅读(421) 评论(0) 推荐(0)

POJ 3616 Milking Time（最大递增子序列变形）

摘要：题目链接：http://poj.org/problem?id=3616 题目大意：给你时间N，还有M个区间每个区间a[i]都有开始时间、结束时间、生产效率(时间都不超过N)，只能在给出的时间段内生产，要求合理安排时间求出最大生产价值。解题思路：把区间按开始时间排序，于是有状态转移方程：dp[i]= 阅读全文

posted @ 2017-09-11 19:32 Yeader 阅读(173) 评论(0) 推荐(0)

HDU 2859 Phalanx(二维DP)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2859 题目大意：对称矩阵是这样的矩阵，它由“左下到右”线对称。相应位置的元素应该相同。例如，这里是3 * 3对称矩阵： cbx cpb zcc 给出任意的n*n的矩阵找出里面最大的对称的子矩阵，输出阅读全文

posted @ 2017-09-11 17:53 Yeader 阅读(174) 评论(0) 推荐(0)

2017年9月10日

HDU 1078 FatMouse and Cheese(记忆化搜索DP)

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1078 题目大意：一个n*n的图，每个点都有奶酪，老鼠从(0,0)开始走,每次最多只能走k步就要停下来，停下的这个位置的奶酪数只能比上一个停留的位置大，并获取其奶酪，每次只能水平或垂直走，问最多能得到的奶阅读全文

posted @ 2017-09-10 22:04 Yeader 阅读(145) 评论(0) 推荐(0)

POJ 3186Treats for the Cows(区间DP)

摘要：题目链接：http://poj.org/problem?id=3186 题目大意：给出的一系列的数字，可以看成一个双向队列，每次只能从队首或者队尾出队，第n个出队就拿这个数乘以n，最后将和加起来，求最大和。解题思路：有两种写法： ①这是我一开始想的，从外推到内，设立数组dp[i][j]表示剩下i~ 阅读全文

posted @ 2017-09-10 16:19 Yeader 阅读(143) 评论(0) 推荐(0)

POJ 1661 Help Jimmy(二维DP)

摘要：题目链接：http://poj.org/problem?id=1661 题目大意：如图包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处（高H处）开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还阅读全文

posted @ 2017-09-10 13:26 Yeader 阅读(149) 评论(0) 推荐(0)

公告