COCI 2010-7

这次的题目好难好BT啊囧。。。
30:这题是水题。。
50:个人感觉是二进制位数-最后一位位置+1不知道为什么错了一个点
70:模拟题,我好像模拟烂了。。只有49分囧。。
100:给空间中n个点,定义距离为三个纬度中最短的差,求最小生成树,想了半天想了个很复杂的算法,算法度很难估计,只好上暴力,居然有50分晕。。
120:这题我看到题目中说有60%的数据n,m<=300,于是对于每个点先枚举斜着走的方向,再分别统计,是n*m*(n+m)的。。得了60分。。
150:去死吧。。根本不会。一开始我想是不是用随机化骗点分。。但是太困了编不下去了囧。。。
最后得了234分。。太菜了。。悲剧。。
哎。。买了台HD2。。真是帅呆了。。实际上WM也不错啊。。
不过还是暑假的时候去把这个刷成Android吧。。
PS。。最近好像什么OJ都挂了。。VIJOS,八中OJ,连PKU都不能上了囧。。

2 thoughts on “COCI 2010-7

Leave a Reply to zbwmqlw Cancel reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>