糯米

TI DaVinci, gstreamer, ffmpeg
随笔 - 167, 文章 - 0, 评论 - 47, 引用 - 0
数据加载中……

POJ 3154 Graveyard 模拟

可以认为,新的平分点和旧的平分点中一定有一个点是重合的。
这样此题就变成了一个纯模拟的问题了。
写了个脚本,可以过官方的数据。

import sys

= sys.stdin
= 10000.0
for s in f.readlines():
    n, m 
= [ int(i) for i in s.split(' ') ]
    m 
+= n
    b 
= 0
    ans 
= 0
    g 
= lambda x,y: D*x/y
    
for a in range(n):
        
while g(b, m) <= g(a, n):
            b 
+= 1
        d 
= min(abs(g(b, m) - g(a, n)), abs(g(b - 1, m) - g(a, n)))
        ans 
+= d
    
print ans

posted on 2011-02-08 17:23 糯米 阅读(319) 评论(0)  编辑 收藏 引用 所属分类: POJ


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理