上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 28 下一页

2014年12月29日

西南民大oj(递推)

摘要: 我的数学不可能那么难推时间限制(普通/Java) : 3000 MS/ 9000 MS 运行内存限制 : 65536 KByte总提交 : 49 测试通过 : 24描述没什么题出了,怎么办呀~好吧,百度一道去。于是此题横空出世,只为开心。小明喜欢下棋,一日他闲来无聊,将黑白棋子排成... 阅读全文

posted @ 2014-12-29 19:16 lienus 阅读(316) 评论(0) 推荐(0)

2014年12月28日

西南民大oj(矩阵快速幂)

摘要: 我的名字不可能那么难记时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 16 测试通过 : 9描述Nirvava:Hi,Misaki,听说ZC要离开了..Misaki:好走不送,祝一帆风顺…Nirvana:但他留了... 阅读全文

posted @ 2014-12-28 13:55 lienus 阅读(450) 评论(0) 推荐(0)

西南民大oj(两园交求面积)

摘要: 西南民大oj:http://www.swunacm.com/acmhome/welcome.do?method=index我的几何不可能那么可爱时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 11 测试通过 : ... 阅读全文

posted @ 2014-12-28 13:45 lienus 阅读(332) 评论(0) 推荐(0)

2014年12月25日

hdu2844(多重背包)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2844题意:一位同学想要买手表,他有n种硬币,每种硬币已知有num[i]个。已知手表的价钱最多m元,问她用这些钱能够凑出多少种价格来买手表。分析:二进制优化的多重背包,假设每种硬币为容量为val[i]且价... 阅读全文

posted @ 2014-12-25 01:34 lienus 阅读(174) 评论(0) 推荐(0)

2014年12月19日

hdu2102(bfs)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2102分析:bfs求最短时间到达'P'点,不过本题有好几个trick,我都踩到了,自己还是太嫩了。。。 注意:可能两层同个位置都是'#',还有经过'#'时只能被传送,不能经过它上下左右移动。。。#incl... 阅读全文

posted @ 2014-12-19 15:08 lienus 阅读(133) 评论(0) 推荐(0)

poj3414(bfs)

摘要: 题目链接:http://poj.org/problem?id=3414题意:给你两个容器 A B 问是否能够经过有限的步骤倒水,得到容量为 C 的水,输出最小的步数,同时输出每一步的操作。如果不能达到目标状态,则输出impossible。分析:这题跟hdu1495一样,需要分情况考虑,不过这里回溯输... 阅读全文

posted @ 2014-12-19 00:45 lienus 阅读(139) 评论(0) 推荐(0)

2014年12月18日

UVA11624(bfs)

摘要: 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=65959#problem/J题意:一个平面迷宫中有一个人,迷宫中有些点起火了,火和人每个单位时间只能向相邻的格子移动,其中有一些空间被墙壁占据,问这个人在不背或烧到的情况下,离开迷... 阅读全文

posted @ 2014-12-18 23:31 lienus 阅读(157) 评论(0) 推荐(0)

2014年12月17日

hdu2612(bfs)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612题意:求2个点到任意一个KFC的距离之和,使其最小。分析:由两个点出发分别两次bfs,求得到每个KFC的距离,再枚举每个KFC求得最小距离和即可。刚开始以为KFC不能通过,wa了一次,坑。。。#in... 阅读全文

posted @ 2014-12-17 00:07 lienus 阅读(176) 评论(0) 推荐(0)

2014年12月16日

hdu1495(bfs)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495题意:有三个杯子,开始时第一个杯子装满水(体积为a),倒来倒去,得到其中2个杯里的水的体积都为a/2,求最小次数,不存在就输出NO。分析:因为被子没有刻度,所以倒入时要倒满或倒完才能保证知道容积,即... 阅读全文

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

hdu1254(bfs+dfs)

摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1254分析:真正移动的是箱子,但是要移动箱子需要满足几个条件。1.移动方向上没有障碍。2.箱子后方没有障碍。3.人可以到达箱子后方的地方。这里dfs或bfs都可以实现按条件搜索即可。#include #i... 阅读全文

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

上一页 1 ··· 17 18 19 20 21 22 23 24 25 ··· 28 下一页

导航