几道非传统题的解答

1. CELL

解答：暴力搜索

 

2. relation

 解答：找数学规律，递推式。注意，题目描述中没有给出数据规模，说明可能存在数学公式。

 

3. 中等工资

解答：5个人，问5次，可以把中间那个人的工资确定出来。然后把第6个人来替换中间那个人，就又可以算出来。这样下去，问5*（N-4）次，就可以确定出N-4个人的工资，剩下的4个人（分别是工资最大和最小的两个）无法确定。

 

4. GF

解答：位运算

5  10

1 2 5 8 9

 

      1

    10

    11

  100

  101

  110

  111

1000

1001

1010

 

第1次问：个位为1的女生(1，3,5,7,9), 返回（1，3，5）

0001

0000

0001

0000

0001

 

第2次问：2位为1的女生(2,3,6,7,10), 返回（2）

0001

0010

0001

0000

0001

 

 

第3次问：3位为1的女生(4，5，6，7), 返回（3）

0001

0010

0101

0000

0001

 

第4次问：4位为1的女生(8，9，10), 返回（4，5）

0001

0010

0101

1000

1001

结果就为1，2，3，8，9

 

5. The Magic Snake (CEOI2008) 

解答：二分，1个询问分别问一次头，一次尾。（第1次要三分）

 

6. 自描述序列

解答：找规律。

 

7. 聪明的导游（NOI2006）

解答：Hanmilton路，NPC问题，对小数据进行搜索，对大数据写数据分析器，分析连通性，针对数据写答案。