- 博客(6)
- 收藏
- 关注
原创 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 2159 二维费用背包问题
一个关于打怪升级的算法问题。。 题意:一个人在玩游戏老是要打怪升级,他愤怒了,现在,还差n经验升级,还有m的耐心度(为零就删游戏不玩了。。),有m种怪,有一个最大的杀怪数s(杀超过m只也会删游戏的。。),还给出每种怪对应的经验和消耗的耐心度。问如果能升级最多还有多少耐心度?题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2159 #inclu
2013-08-19 18:02:23 833
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人