搜索
关注
分享
扫一扫
diannaok
这个作者很懒，什么都没留下…
展开
-
HDU 4277 - USACO ORZ
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4277 DFS暴搜。 当然，剪枝还是需要的。。。 另外需要哈希盘判重，我这里用的是map。。 #include#include#include#includeusing namespace std;int s[20],res,cas,sum[3原创 2012-09-09 02:47:36 · 1239 阅读 · 0 评论 -
BNU 1054 - 走迷宫1
题目地址： http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=1054 bfs 纯新手题 。。。 额，我放上来干嘛？ #include#includestruct Node{ int x,y; Node(int a=0,int b=0){x=a,y=b;}}que[10100];int n,m;con原创 2012-08-17 21:20:49 · 595 阅读 · 0 评论 -
HDU 4444 - Walk
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4444 2012年ACMICPC金华赛区C题。 作为我们队主攻搜索和数据结构（线段树神马的经常接触离散化），当时我一看这题就有想法了，综合起来只敲了四十多分钟。（其间分身去把被卡了N久的水题A了） 我们队就是靠这题从铁直接飞到银牌。 思路很简单。 离散化边界为点原创 2012-11-08 11:51:33 · 1537 阅读 · 1 评论 -
HDU 3681 - Prison Break
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=3681 囧，BFS+二分+DFS。 一开始懒，想直接BFS过这题，结果TLE还想着用剪枝，还是TLE。 无奈，用想到的第二种方法，bfs预处理点与点之间的距离，然后二分枚举长度，dfs查询是否能够逃出。 刚写完的时候一直WA，不明所以。 于是写了个随机，然后暴力原创 2012-09-19 13:59:14 · 810 阅读 · 0 评论 -
SWUN 1425 - 疯狂的马儿
疯狂的马儿 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 19 测试通过 : 5 描述 在一个5*5规模的棋盘上，放着黑马和白马。每种马都有12个，因此棋盘上恰好有一个空格。在任意时刻，马儿只允许移动到空格上（移动规则如下图所示） 现在，给定棋盘的初始原创 2012-08-02 09:04:09 · 587 阅读 · 0 评论 -
UVA 5983 - MAGRID
题目地址： http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=519&page=show_problem&problem=3994 两种方法。。。 方法一720ms，方法二612ms。 ================================原创 2012-08-04 21:00:44 · 797 阅读 · 0 评论 -
BNU 12886 - gabrielus
题目地址 ： http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=12886 由于不擅长DP。对于这题。 比赛的时候根本没去想。直接pass掉。。。 赛后才发现这题不难。 很容易就能推算出不重复的摆法总数是 n! / (n-m)! *（（n-m）^（p-m））原创 2012-07-27 19:55:58 · 485 阅读 · 0 评论 -
BNU 1440 - 棋盘问题
题目地址： http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=1440 类似 N皇后 ，直接 DFS枚举即可。 #include#includechar map[8][9];int res;int y[8],hs[64];void dfs(int i,int n,int m){ if(!m){ r原创 2012-08-17 21:25:34 · 593 阅读 · 0 评论 -
HDU 1983 - Kaitou Kid - The Phantom Thief (2)
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1983 去年做时没做出来，木有思路。 今年再次碰到这题，初看还是木有思路。仔细一想，先暴力一发。。。 果然过了。。。 ===============================================================================原创 2012-08-09 20:32:59 · 775 阅读 · 0 评论 -
POJ 3669 - Meteor Shower
题目地址： http://poj.org/problem?id=3669 BFS。 简单搜索，记录每个炸弹落地的时间，在落地之前能走，之后不能走。 #include#include#include#include#define bug puts("here");using namespace std;int vis[330][330];原创 2012-09-05 12:23:53 · 1081 阅读 · 0 评论 -
SWUN 1066 - 电话线
电话线 时间限制(普通/Java) : 3000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 38 测试通过 : 13 描述 Farmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。FJ的农场周围分布着N(1 <= N <原创 2012-07-28 13:52:10 · 538 阅读 · 0 评论 -
HDU 1495 - 非常可乐 / SWUN 1307 - 一桶汽油引发的血案
SWUN题目地址： http://218.194.91.48/acmhome/problemdetail.do?&method=showdetail&id=1307HDU题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1495 初看挺难，其实就是基础的BFS，练练手。。。 竟然还找到个规律，写了个240B长度的代码~~原创 2012-07-25 18:34:14 · 2100 阅读 · 0 评论 -
SWUN 1454 - Hotel booking
Hotel booking 时间限制(普通/Java) : 4000 MS/ 10000 MS 运行内存限制 : 65536 KByte总提交 : 1 测试通过 : 1 描述 A transport company often needs to deliver goods from one city to another ci原创 2012-09-06 19:33:41 · 758 阅读 · 0 评论 -
BNU 1071 - 拼图＋＋
题目地址： http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=1071 BFS 。 先BFS预处理出所有可能。 然后分别输入起始状态和最终状态。 对应预处理时的最初状态，相应的的根据起始状态将最终状态进行转化。 然后直接输出结果即可。。 #include#include#include#in原创 2012-08-17 21:30:29 · 475 阅读 · 0 评论 -
BNU 4304 - 硬币迷阵
题目地址： http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=4304 直接 DFS 枚举所有可能即可。。 #include#includeint s[5][5],res,r[5][5],k[5][5];void output(){ // 这题很早就做出来了。。 查了一小时错。囧// 错在最后的输出 这里，原创 2012-08-17 21:26:53 · 579 阅读 · 0 评论 -
HDU 4308 - Saving Princess claire_
很大一串文字，其实都没啥用。 很典型的迷宫题。王子救公主。 Y是王Y子，C是公主，P是传送阵（可免费瞬间传送到任何一个P），#是墙，*是收费站（每次经过*都要花费金钱）。 问能不能救到公主，能救的话，最少花费是多少？ 没特判P，直接用优先队列过的。。。原创 2012-07-27 19:42:00 · 1530 阅读 · 0 评论 -
HDU 2453 / UVA 4319 - Carrying Out A Task
简述一下题意：20*20的地图上，一个起点S，一个终点E，障碍物#，漩涡*一艘船从起点出发，携带充足的A类油和X升B类油。沿上下左右四个方向行驶，不能在障碍物的格子行驶；可以进入漩涡，但每次进入船会受伤。没走过一个格子都要消耗一升A类油。每个回合有两个操作：1.普通航行一格2.加速一次消耗Y升B类油，有两种加速方法，加速规则： a.在某一个方向连续航行d步，d步之原创 2012-07-24 15:47:07 · 1082 阅读 · 0 评论 -
SWUN 1076 - 中州之旅
中州之旅 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 27 测试通过 : 12 描述 为了庆祝《斗破苍穹》的完结，YB，CJ和ZJN决定去中州旅行。但途中会经过可怕黑角域，黑角域由N*N的方形网格组成，设其左上角为起点◎，坐标为（1，1），X 轴向右为正，Y原创 2012-07-28 14:05:18 · 1610 阅读 · 0 评论 -
SWUN 1439 - 苦逼的生活刚刚开始
苦逼的生活刚刚开始 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 17 测试通过 : 5 描述 暑假刷了两个月的副本，遭遇各种恶心、坑爹、坑妹的战役，然而苦逼的生活才刚刚开始，真正的战斗才刚刚开始！ 这一天，HLY、CHC、WSX即将奔赴战场，原创 2012-09-05 12:52:42 · 969 阅读 · 0 评论 -
HDU 4355 - Party All the Time
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=4355 三分~~ 比赛时没看到 题目输出那里写的 四舍五入·~~ WA了几次~~ 当时是GSS写的~~~。 这里我自己重新做了一下~~~ #include#include#define mul(x,y) ((x)*(x)*(x)*(y))#de原创 2012-08-09 21:27:27 · 548 阅读 · 0 评论 -
HDU 1010 - Tempter of the Bone
题目地址： http://acm.hdu.edu.cn/showproblem.php?pid=1010 灰常囧的一晚，贡献了两个TLE。 两个剪枝（还没做的，先做一下再看吧，白色字体，看前刮一刮） ： ★★ 剪枝一： 如果剩余的可以走的空间有sum个，而T>sum，那么永远无法到达。 ★★ 剪枝二： 如果S走到D需要奇数步，而T是偶数，那么永远无法在第T步到达（反之原创 2012-08-08 23:40:44 · 378 阅读 · 0 评论 -
BNU 4184 - 骑士周游列国
题目地址： http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=4184 直接DFS 肯定 TLE 。 需要加一个剪枝。 #include#include#include#includeusing namespace std;int mp[8][8],n,nn;const int fx[]={1,1,原创 2012-08-17 21:23:06 · 724 阅读 · 0 评论