oyjpArt ACM/ICPC算法程序设计空间

// I am new in programming, welcome to my blog
I am oyjpart(alpc12, 四城)
posts - 224, comments - 694, trackbacks - 0, articles - 6

SRM386 晕头转向

Posted on 2008-01-06 03:13 oyjpart 阅读(1743) 评论(2)  编辑 收藏 引用 所属分类: ACM/ICPC或其他比赛
SRM386 DIV1
凌晨1点的比赛 很久没这么晚敲代码了
今天为计算机原理课程设计写了一天的JFC(Java Swing)的东西 也挺累了
不过很想做题 比赛 就来TC了

250分的题是个暴力的题。题目我理解了挺久,然后敲出来,发现自己又理解错了,是一个子集,不是连续区间,改了发现TZTester自写的test编译不过,只好用standard的来Test,又调了好久,结果110多分收场,唉。

500分的题目是带几何背景的DP题。
用k个凸包覆盖n(n<=15)个点,求最小的凸包面积和。
15这个数字可能暗示着集合DP。我最后用的预处理集合的面积,然后对所有点做优化的Dijkstra(有个把边缩小的过程).
没有敲完(第一题耗时太多)
可惜自己没想到,凸包(n点) = (n-2)个三角形,然后做DP就可以了。

1000分的题MS只有ACRush 搞定了,我就不看了,睡觉去。。

唉 又要降Rating了
下次好好做。。恩。。

User name:             alpc12
Rating (highest):      1466 (1523)
Rated events:          2
Last event:            Jan 5, 2008
Member since:          Jul 2, 2007
Country:               China
Coder type:            Student
School:                National University of Defense Technology
Default language:      C++
Quote:                 i love MM~



Feedback

# re: SRM382 晕头转向[未登录]  回复  更多评论   

2008-01-06 13:09 by L
是SRM 386..

# re: SRM382 晕头转向  回复  更多评论   

2008-01-06 15:45 by oyjpart
...记错了...不好意思...

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