搜索
关注
分享
扫一扫
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 · 1367 阅读 · 0 评论 -
hdu 4308 - Saving Princess claire_
题目： Saving Princess claire_ 题意： 王子救公主 ， 蛋疼的王子希望支付最小的费用 给一张r*c的图，图上有'Y', 'C', '*', '#' 和 'P' ， 各表示： Y：王子的起始点 C：公主的地点，即终点 *：需要王子支付一定费用才能过 ， 支付费用为cost #：不能通行 P：传送点，每一个传送点可以无消耗直接通往任意一个其原创 2013-10-05 18:33:09 · 807 阅读 · 0 评论 -
hdu 4771 - Stealing Harry Potter's Precious
题目： Stealing Harry Potter's Precious 杭州赛区赛题重现时遇到的这题，比赛的时候T了，之后通过他人提醒重写的这题 题意：一个N*M的图，"#"是不能进也不能通过的房间，"."能通过，现在有K个宝藏放在这些房间里，"@"为起点，求从起点到收集完所有宝藏需要走几步，如果不能，输出-1 思路： 这题明显的搜索，可是怎么搜索，决定了成原创 2013-11-11 01:46:02 · 1068 阅读 · 0 评论