搜索
RanTaimu
哥哥姐姐们都说, PHP是全宇宙最好的语言
展开
-
hdu 4394 - Digital Square (dfs or bfs)
题目: Digital Square 题意: 输入N,找到最小的M,使得M2%10x=N (x=0,1,2,3....) 思路: %10x取的是最后几位,只有满足m*m%x == n%x,即先匹配后几位的数才可能向上匹配到n 。 明显的一个位数递推,dfs和bfs均可 要注意向上枚举最高位数时,是从0开始而非1开始,因为有可能一个数就可以直接匹配到n。 代码:原创 2013-10-04 16:10:47 · 1315 阅读 · 0 评论 -
hdu 4308 - Saving Princess claire_
题目: Saving Princess claire_ 题意: 王子救公主 , 蛋疼的王子希望支付最小的费用 给一张r*c的图,图上有'Y', 'C', '*', '#' 和 'P' , 各表示: Y:王子的起始点 C:公主的地点,即终点 *:需要王子支付一定费用才能过 , 支付费用为cost #:不能通行 P:传送点,每一个传送点可以无消耗直接通往任意一个其原创 2013-10-05 18:33:09 · 772 阅读 · 0 评论 -
hdu 4771 - Stealing Harry Potter's Precious
题目: Stealing Harry Potter's Precious 杭州赛区赛题重现时遇到的这题,比赛的时候T了,之后通过他人提醒重写的这题 题意:一个N*M的图,"#"是不能进也不能通过的房间,"."能通过,现在有K个宝藏放在这些房间里,"@"为起点,求从起点到收集完所有宝藏需要走几步,如果不能,输出-1 思路: 这题明显的搜索,可是怎么搜索,决定了成原创 2013-11-11 01:46:02 · 1018 阅读 · 0 评论