lienus - 博客园

西南民大oj（递推）

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

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

西南民大oj（矩阵快速幂）

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

posted @ 2014-12-28 13:55 lienus 阅读(452) 评论(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 阅读(335) 评论(0) 推荐(0)

hdu2844（多重背包）

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

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

hdu2102（bfs）

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

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

poj3414（bfs）

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

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

UVA11624（bfs）

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

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

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 阅读(177) 评论(0) 推荐(0)

hdu1495（bfs）

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

posted @ 2014-12-16 23:16 lienus 阅读(212) 评论(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 阅读(151) 评论(0) 推荐(0)