随笔分类 -  acm

some cases in acm.hdu.edu.cn and other oj
最大化最小值　Aggressive cows
摘要：Aggressive cows　http://poj.org/problem?id=2456Ｎ间小屋，Ｍ头牛，使得牛跟牛之间的距离最远，以防止牛打架。２ File Name: AggressiveCows_poj2456.cpp > Author: spzhao > Mail: spzh... 阅读全文
posted @ 2015-10-14 21:44 ediszhao 阅读(1211) 评论(0) 推荐(0)
Dollar Dayz poj3181
摘要：http://poj.org/problem?id=3181这个题目一开始就能看出来是个ｄｐ问题，但是我并没有一开始就看出来是一个完全背包为题，只是想着根据以前的方法，这个问题应该是可以找到规律的，但是，还是被坑了，这还是一个大数问题！首先我膜拜一下hankcs大神的：///////////////... 阅读全文
posted @ 2015-10-14 17:04 ediszhao 阅读(163) 评论(0) 推荐(0)
hdoj 1175 (bfs)
摘要：题意：判断两点之间是否可以通过至多有两次转变方向以达到相连，就是平时玩的连连看游戏，但是不能从外面绕过去。思路：bfs，给每个加入的队列的点添加转变方向次数turn和点当前要走的方向dir属性，起点可以走四个方向。参照代码来源：我的代码，参照写得，加深练习和理解：#include #include ... 阅读全文
posted @ 2015-08-20 19:05 ediszhao 阅读(136) 评论(0) 推荐(0)
hdoj1072 Nightmare bfs
摘要：题意：在一个地图里逃亡，2是起点，3是终点，1是路，0是墙，逃亡者携带一个炸弹，6分钟就会炸，要在6分钟前到达4可以重制时间，问是否能逃亡，若能则输出最小值我的思路：bfs在5步内是否存在3，存在则输出退出。记录到达每一点剩余时间，如果再次到达某点的剩余时间大于原剩余时间则更新，加入队列。 1 #i... 阅读全文
posted @ 2015-08-19 19:58 ediszhao 阅读(178) 评论(0) 推荐(0)
hdoj1242(bfs+priority_queue)
摘要：之前用dfs剪枝AC了，http://www.cnblogs.com/ediszhao/p/4741825.html，这次用bfs+priority_queue来尝试解题题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的... 阅读全文
posted @ 2015-08-19 16:48 ediszhao 阅读(284) 评论(0) 推荐(0)
hdoj1242(dfs 剪枝 解法)
摘要：题意：拯救行动，天使r有多个朋友a（friends，在这里被坑了几次，没看清题意），天使被关在牢房里，等着朋友来拯救，求拯救天使的最短距离。解法：如果不剪枝，200*200的地图会超时，可以以天使为起点进行dfs，记录到达map[x][y]的最小值、到达每个a的最小值。#include #inclu... 阅读全文
posted @ 2015-08-19 11:58 ediszhao 阅读(649) 评论(0) 推荐(0)
hdoj1421(bfs)
摘要：bfs 练习题，简单bfs题意：给一块地图，找出油田的块的数量，这里要考虑油田的八个方向，上下左右（左右）上（左右）下，存在则可以并在一起。@是油田，*是土地，m是行，n是列。解题思路：用一个二维数组表示8个方向，然后bfs即可。#include #include #include #include... 阅读全文
posted @ 2015-08-18 10:54 ediszhao 阅读(164) 评论(0) 推荐(0)
hdoj1016 [dfs]
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1016题意：已知一个数n，在1-n（包含 n ，0 2 #include 3 #include 4 #include 5 using namespace std; 6 int visited[25]; 7 ... 阅读全文
posted @ 2015-08-17 17:28 ediszhao 阅读(133) 评论(0) 推荐(0)