A 
按要求做 数据没人任何trick

B 
搜索+减枝

C
模拟魔方转一面的方法

D
解决此题的一个关键是：
因为右端无限长，每个格子i和格子i+4,i+8,i+12....都是等价的
把题目的状态归纳为[i%4==0的个数][i%4==1的个数][i%4==2的个数][i%4==3的个数]
就可以很容易的用BFS求出是否可解

E
To solve this problem, we need to calculate the available range of the angle for each polygon. An assumption that the blocking effect of a polygon is equal to the total blocking effect of its edge could be easily proved. Thus what we need to do is to calculate the blocking angle for each segment and consider whether their union include (-pi, pi] by applying sort and scanning method. Do not forget to take the radius of the circle into consideration.

F
这道题目O(N2)是一个明显的下界。比如，对于黑白格就很容易证明，因为一个连通图至少有1/5是一种颜色的格子。
标准程序是一个基于分治思想的O(N2logN)算法。可以保证在50000步解决。现在我们也不知道有没有更好的方法。

G
首先需要证明对于n>4，[n/2]+1是下界，证明的方法通过逆序就可以，逆序的定义是A[i]>A[i+1]即称为逆序。这样{1,2……n}有0个逆序，{n,(n-1)……1}有n-1个逆序。第一次和最后一次操作都最多增加一个逆序，其它操作最多增加两个逆序，所以下届是ceil((n-1-2)/2)+2=[n/2]+1
然后对于n>4，寻找一种[n/2]+1的构造方法。思想不是很复杂。

H
主要思想是：所有fail的人一定所有题目都挂掉，所有advanced to final的人所有题目都pass，然后就可以做了，不过情况比较多。

• Re:强烈的顶. (1097) zrO_Orz 2008-10-07 09:59:11
• 此帖不得不顶 (0) crazyb0y 2008-10-07 10:12:38
• Re:千呼万唤终出来,支持,UP. (1097) MasterLuo 2008-10-07 10:16:24
• 可以像以前一样挂在比赛的页面那吗 ？ 帖子沉了就不好找了！ (1097) nuciedh 2008-10-07 10:19:24
  • re,那样以后做，找解题报告也更方便。对于后来者也有帮助。 (0) porsche 2008-10-07 13:14:46
  • 不放上去的原因是这个解题报告达不到放到那个位置的要求 (34) Dzx 2008-10-07 16:48:02
• B还真的是搜索T_T，胡思乱想了两个小时。。 (1097) crackerwang 2008-10-07 11:06:17
  • 我们太矬了…… (0) ACM06Louty 2008-10-07 11:13:50
    • 事实再次证明NP也是可以做地~~ (0) ACM06060 2008-10-07 11:51:02
    • Re:替我搞数据，，要不真的要疯了。。。 (0) crackerwang 2008-10-07 16:50:33
• 这样的解题报告更人性化啊。。 (1097) Acsaga 2008-10-07 18:41:08
• 上上次月赛的报告能发出来一份么？ (1097) zfy0701 2008-10-07 18:42:51
• 大赞Dzx大大 (0) AngelClover 2008-10-07 22:20:56