首页 > 其他 > 详细

2013 ACM/ICPC 杭州邀请赛(8.5)

时间:2015-08-05 22:20:25      阅读:206      评论:0      收藏:0      [点我收藏+]

A。dp

但是m次数太多,开不出那么大的数组,所以要用算完的值替代新的值,这样来回循环,滚动数组,我用的方法比较麻烦,看到有%2的,也有^1的

我写的是每一次从0到n循环一边,能到的话概率相加

还有一种思路是当前的概率至与上一次的概率有关,每一次都是dp[i][j] = dp[i-1][ (j-x+n)%n ] + dp[i][  (j+x)%n ]

I题就是硬暴,开始想用dfs,发现不对,后来改bfs,都是想麻烦了,四重循环50的4次方,不会超时

看到有降了复杂度的方法,开始把H,P堆到vector中,堆得顺序就是按照题目要求的顺序,然后便利两个vector,求最小距离

J提开始自己想的交,一直wrong,做不对可以换种方式,尽量不要用偏方法

补提:

没补出来


版权声明:本文为博主原创文章,未经博主允许不得转载。

2013 ACM/ICPC 杭州邀请赛(8.5)

原文:http://blog.csdn.net/a197p/article/details/47302049

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!