Posted on 2007-06-11 11:39
ZelluX 阅读(268)
评论(0) 编辑 收藏 所属分类:
Algorithm
由于复赛只做出一题，所以被安排为单独一队。
Problem A比较简单，模拟，把要改动的坐标点放入一个队列中， 每次处理队列的首个元素。
Problem B先用简单的几何知识转化为着色问题，然后离散化，着色。由于信号的覆盖范围是[0, 1000]，在处理边缘的时候有点问题，Wrong Answer了几次，第五次提交总算过了。
然后是Problem F，这题比赛时一直过不了，赛后和其他人交流了下题目理解也没错，一些比较容易错的数据也处理正确了，但就是过不了 =_= 拿到测试数据了再看看吧
就这么进ACM了，暑假留校。