04 2017 档案

摘要:解题心得:1.读清楚题意,本题的题意是有多个‘r’(起点),多个r多个bfs比较最短的时间即可,但是hdoj的数据比较水,直接一个起点就行了,迷宫里有多个守卫,如果在路途中遇到守卫会多花费一个时间点,求最短时间救到公主。2.(解法一)因为遇到守卫会多花费一个时间,所以... 阅读全文
posted @ 2017-04-16 11:09 GoldenFingers 阅读(142) 评论(0) 推荐(0) 编辑
摘要:解题心得:这里使用了10000进制。很明显,因为是n!所以单个最大的数是10000*10000,使用万进制。可以借鉴高精度的加法,单个乘了之后在进位。很坑的一点,0!=1,数学不好WA了三次,尴尬。10000!有35660位数,求解方法如下 方法一: 可以将n!表示成... 阅读全文
posted @ 2017-04-16 09:41 GoldenFingers 阅读(171) 评论(0) 推荐(0) 编辑
摘要:解题心得:这题就是一个简单的0-1背包问题,只不过加了一系列的限制。可以想办法消去限制,直接转换成0-1背包问题的模板形式。需要注意的几个点:首先对于剩余的5元钱的处理可以直接在总的钱数上将5减去,然后处理大于零的(将特殊化为一般),需要排一个序,方便操作。第二点,最... 阅读全文
posted @ 2017-04-15 11:07 GoldenFingers 阅读(149) 评论(0) 推荐(0) 编辑
摘要:解题心得:这题涉及概率问题,所以要运用概率的知识进行解答。题目要求不被抓到的概率,但是给出的是被抓到的概率,所要用1减去后得到答案。最好使用double类型,避免精度问题导致WA。先算出可以抢劫的总钱数,以此动态规划。Robberies Time Limit: 200... 阅读全文
posted @ 2017-04-14 17:13 GoldenFingers 阅读(84) 评论(0) 推荐(0) 编辑
摘要:解题心得:动态规划就是找到状态转移方程式,但是就本题0-1背包问题来说转移方程式很简单,几乎看模板就行了。在本题来说WA了很多次,很郁闷,因为我记录v[i]的时候i是从0开始的,一些特殊数据就很尴尬了,比如 0 3,0 0.1,0 0.1,0 0.1。所以记录i要从1... 阅读全文
posted @ 2017-04-13 15:30 GoldenFingers 阅读(108) 评论(0) 推荐(0) 编辑
摘要:快速幂学习心得: 1、快速幂大致分为普通的快速幂,快速乘法,矩阵快速幂(point); 2、快速幂主要应用的是二进制,详细的见模板。 3、快速乘法,其实乘法就是多个数相加,当数据很大的时候加起来会非常的慢,这里可以用到快速幂的思想。详细见模板 4、主要的还是矩阵快速幂... 阅读全文
posted @ 2017-04-02 16:23 GoldenFingers 阅读(138) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示