摘要: 题目连接:题目 题目大意:有n个庙经过长时间风吹雨打需要修补,只有两座(被标记为a,b)完好无损不需要修补,有两个和尚轮流去修补这n-2个庙,每个和尚每次只能修补一个庙标记为i,并要求i满足i=j+k或者i=j-k,每个庙只能被修建一次;其中j和k代表已经修建好的庙,Yuwgna先开始,问最后谁... 阅读全文
posted @ 2016-10-17 12:44 hong-ll 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 题目连接:题目 大意: 有一颗完全二叉树,第一个节点是1,他的左儿子就是i x 2,右儿子是i x 2+1 然后让你找到一个路径,使得通过加减恰好向下走k步之后,权值和为n, 解题思路: 构造题 首先我们可以分析得到,所有答案都可以通过走 1,2,4,8,16.....来得到 为什么?因... 阅读全文
posted @ 2016-10-17 12:18 hong-ll 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目连接:HDU 5584 题目大意:有一只青蛙,它从起点(x,y)出发,每次它会走LCM(x,y)步[LCM(x,y)就是x,y的最小公倍数]到达点(x+LCM(x,y),y)或点(x,y+LCM(x,y)),最终,它会到达点(ex,ey),现给你终点(ex,ey),要你求出它的起点有多少种可... 阅读全文
posted @ 2016-10-17 10:33 hong-ll 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目:题目 大意:在迷宫中,人J逃出去,,,出区域就算,迷宫中还有火,火会像四周蔓延,人不能走火易经到达的位置,求最短多长时间能出来 解体思路:用两次bfs,第一次记录火到每个地点的时间,第二次求人道每个地方的时间,但是要求,人到的哪个位置的时间i火要早 #include#include#i... 阅读全文
posted @ 2016-10-17 08:34 hong-ll 阅读(128) 评论(0) 推荐(0) 编辑