Latin America Regional Contest 2009 解题报告

比赛网址:http://acm.hunnu.edu.cn/online/?action=problem&type=list&courseid=68
A.树遍历题。本来以为是个树形动态规划,结果确定了比例,每次只要选择前K个儿子节点就可以了。
B.
C.
D.贪心算法,先优先人进去,让他们呆的时间尽量的长,再出来。
E.写出用电数x和付价f(x)的函数关系。发现这是一个增函数。假设你用电x,邻居用电为y.则f(x+y)=A.f(y)-f(x)=B.
二分求出x+y=C,化简f(y)-f(C-y)=B.发现g(y)=f(y)-f(C-y)也是个增函数。同样二分得出x和y值。
F.后缀数组
G.
H.
I.算出i点到其他所有点的距离,然后计算每个距离出线的次数,得出以i为顶点的等腰三角形个数,累加即可。复杂度为O(N^2logN)。
J.简单的水题啊……
K.把每个区域的学生排序,然后枚举T值。二分计算出T对应的值,取最小值即可。

posted on 2011-09-09 14:17 IronOxide 阅读(204) 评论(0)  编辑 收藏 引用


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


<2011年9月>
28293031123
45678910
11121314151617
18192021222324
2526272829301
2345678

导航

统计

常用链接

留言簿

随笔分类

随笔档案

ACMer

方向

搜索

最新评论

阅读排行榜

评论排行榜