摘要: 解题心得:1.读清楚题意,本题的题意是有多个‘r’(起点),多个r多个bfs比较最短的时间即可,但是hdoj的数据比较水,直接一个起点就行了,迷宫里有多个守卫,如果在路途中遇到守卫会多花费一个时间点,求最短时间救到公主。2.(解法一)因为遇到守卫会多花费一个时间,所以... 阅读全文
posted @ 2017-04-16 11:09 GoldenFingers 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 解题心得:这里使用了10000进制。很明显,因为是n!所以单个最大的数是10000*10000,使用万进制。可以借鉴高精度的加法,单个乘了之后在进位。很坑的一点,0!=1,数学不好WA了三次,尴尬。10000!有35660位数,求解方法如下 方法一: 可以将n!表示成... 阅读全文
posted @ 2017-04-16 09:41 GoldenFingers 阅读(168) 评论(0) 推荐(0) 编辑