模拟
asdfgh0308
这个作者很懒,什么都没留下…
展开
-
hdu4600 Harvest Moon,模拟
hdu4600 Harvest Moon,模拟自从学了很多莫名其妙、不明所以、看似牛逼比赛却很难想到、想到了又很难打出来、打出来又很难调对的算法之后。。。我发现我越来越不会做模拟题了。这个题……就是注意细节吧。主要有几个:1.统计一下几种铺的方式各有几个,就可以1000D*1000A暴力模拟了。注意,除了3*3的从左上开始铺满之外,先铺右下角的那种比较优。2.如果数据不原创 2014-10-29 09:16:22 · 516 阅读 · 0 评论 -
hdu4611 Balls Rearrangement,模拟
题意:求sum{abs(i%a-i%b)|i=0..n-1},1这题不难,但是我不会。看了网上的题解,居然是根据lcm暴力模拟。从0..n-1模拟,找到下一个最近%a=0或%b=0的断点,计算这一段的变化值。由于这一段差值是一样的,可以一次计算一段的总差值。为什么暴力可行呢。似乎没有人给出合理解释。我来研究一下。n直接取最大值1000000000。那么当原创 2014-10-30 19:41:36 · 584 阅读 · 0 评论