2013年08月_PK0071

原创 HDU 1576 A/B(数论)

题目：求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。数据给出n和b 推导过程 A/B = K K = 9973*P + X A = 9973*Q + N 得： (9973*Q + N)/B = K = 9973*P + X 9973*Q = 9973*P*B + X*B - N 9973*(Q - P*B)

2013-08-25 11:50:51 981

原创 HDU 1010 Tempter of the Bone

http://acm.hdu.edu.cn/showproblem.php?pid=1010 大致题意：给一幅图，有起点有墙有终点，问能不能在刚好t秒的时间走到终点 DFS + 多重剪枝(奇偶性剪枝) 一开始果断DFS，交上去TLE了。。。用了好几重的剪枝才过。。。。 #include #include using namespace std; char map[10][10]; int flag

2013-08-24 00:37:02 1230

原创 HDU 1195 Open the Lock

1195 Open the Lock http://acm.hdu.edu.cn/showproblem.php?pid=1195 大致题意：给你两个四位数，一个作为开始一个作为目标，有三种操作每个位可以加1可以减1，可以与相邻的交换，都算一步，求转化到目标的最小步数 #include #include using namespace std; char start[5], end[5]; in

2013-08-23 01:13:07 996

原创 HDU 2612 Find a way

//2612 Find a way //题意:给一幅图，有墙，有KFC，有路。两个人要去KFC约会，有很多个KFC，问两个人去一间KFC总共走的最少步数 //广搜水题，居然被初始化卡了两个钟悲剧了。。。对两个人进行BFS，相加步数即可，在网上看到有人单独写了两个BFS，用两个单独的二维数组去存步数，可以是可以，但是如果真正理解BFS的话，一个BFS一个二维数组就可以了，没有分开的必要，又节约了50

2013-08-23 00:49:20 923

原创 HDU 1254 推箱子游戏(搞了一下午。。。)

HDU的一个推箱子游戏求最优步数，搜索算法，搞了一下午。。。

2013-08-22 16:40:46 1488 2

原创 HDU 2159 二维费用背包问题

一个关于打怪升级的算法问题。。题意：一个人在玩游戏老是要打怪升级，他愤怒了，现在，还差n经验升级，还有m的耐心度(为零就删游戏不玩了。。),有m种怪，有一个最大的杀怪数s(杀超过m只也会删游戏的。。)，还给出每种怪对应的经验和消耗的耐心度。问如果能升级最多还有多少耐心度？题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2159 #inclu

2013-08-19 18:02:23 833

Java#