2010-zzuli暑假集训选拔赛（一）--解题报告

三角数

平方数是可排列成正方形的数1，4，9，16，...，三角数是可排序成三角形的数1，3，6，10，...。前几个三角数为

规律是显而易见的。

Barn Repair

关键是读懂题意，不要让英文成为你的障碍，作为一个职业的选手，这点素质是应该具备的。

[贪心]有若干个牛栏，不是每个里面都有牛。现在因为暴风雨，牛栏坏了，要用木板补修，当然是为了不让牛跑了。最多有M个木板，S个牛栏，C个里面有牛，求木板花费的长度最小。

不难想出，要找出差值最大的c-1个空。

 

我爱淘宝

此题主要考察快速排序的使用，如果不熟练的话，写代码还是需要花一些时间。

 

Hashmat the brave warrior

题意：单词不认识可以查字典。

注意点：

1.“These two numbersin each line denotes the number of soldiers in Hashmat's army and hisopponent's army or vice versa.”这句话.

2. 数据范围not greater than 2^32，所以要用64为整数，注意unsingedint 是 2^32-1.

3. abs()函数的原型声明是 int abs(int a)，所以C语言的库函数不是随便拿来都能用的，一定要知道适用的范围。

 

模糊查询

本题主要考察字符串的处理：单词的分解，串查询。题目数据已经给予提示，不能有重复，且关键字可以是任意的顺序，所以只要对每个关键字进行查询，且记录出现的位置。注意中间空行的处理。