百度之星 2007 复赛

8小时的比赛,好BT……

第一题求一个交通系统中一点到另一点的最短路。先要求出任意两条线段的交点,然后求目标点到每条线段的最近点,然后用最短路算法求出答案。纯模板题,一共300行左右,自己写的大约只有40行不到,其它都是模板……

第二题求URL是否满足给定的规则。规则巨麻烦,题目中给出的说明不足以说明问题,于是管理员在贴吧上给出了更详细的说明,但还是不全面。跟着感觉做吧=.=

第三题给出N个人,每个人有一些属性,要求选出一些属性,使每个人的选出的属性值之和中最小值最大。咋看之下没啥想法,直接随机化解=.=

第四题求K个工程队修好N个公司的最小损失。有点像Topcoder Marathon LumberjackExam那场比赛的题目,不过时间不够了,而且给出的模拟器没有图形界面=.=,没有仔细优化,只有写了个可行解,拿几分算几分吧……

总体来说,第一题模板题、第二题英文阅读题、第三、四题marathon题,如果能保证前2题拿高分,进决赛应该没啥问题吧……希望能进,嘿嘿……


发表评论

电子邮件地址不会被公开。 必填项已用*标注