Posted on 2008-01-06 03:13
oyjpart 阅读(1736)
评论(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~
