专注于互联网--专注于架构

结题报告:解题报告

从整体上说，我感觉这次提高组的题目还是不错的。也许较往年而言，更加偏重基础和编程能力。区分度也是不错的。题目都不是很难，但是要在3个小时之内完全AC也不是一件容易的事情。言归正传： 第一题，没什么好说的，看数据范围就应该是个nlogn的算法，很自然想到快排+扫描，基础题。c语言的注意不要用stdlib里的qsort，速度很慢的。（其实STL的sort很爽...但是不让用） 第二题，字符串处理，不是很麻烦，但是有些细节要想清楚，而且一些特殊的情况也要单独测试一下，例如9-a-a，--a-1这种的，总体来说还是基础题，比较考察编程能力。 第三题，很容易想到DP，不过要加一个高精度。 [阅读全文] [PDF]