六 092007
8小时的比赛，好BT……
第一题求一个交通系统中一点到另一点的最短路。先要求出任意两条线段的交点，然后求目标点到每条线段的最近点，然后用最短路算法求出答案。纯模板题，一共300行左右，自己写的大约只有40行不到，其它都是模板……
第二题求URL是否满足给定的规则。规则巨麻烦，题目中给出的说明不足以说明问题，于是管理员在贴吧上给出了更详细的说明，但还是不全面。跟着感觉做吧=.=
第三题给出N个人，每个人有一些属性，要求选出一些属性，使每个人的选出的属性值之和中最小值最大。咋看之下没啥想法，直接随机化解=.=
第四题求K个工程队修好N个公司的最小损失。有点像Topcoder Marathon LumberjackExam那场比赛的题目，不过时间不够了，而且给出的模拟器没有图形界面=.=，没有仔细优化，只有写了个可行解，拿几分算几分吧……
总体来说，第一题模板题、第二题英文阅读题、第三、四题marathon题，如果能保证前2题拿高分，进决赛应该没啥问题吧……希望能进，嘿嘿……
您还可能感兴趣的日志：