A: (模拟) 算法比较简单，按照题目要求模拟即可
注意：一门课可能不需要学生去听课，此时若实现不当容易导致重复计数

B: (图论) 基本算法是存储下来询问，然后逆序处理，注意必须通过有序合并来降低最坏时间复杂度
注意：此题图中可能有多重边

C: (搜索) 需要优化，注意边界情况以及起始位置的判重

D: (数学) N/A
注意：此题数据组数比较多(约50000组)，若不适合在线测评系统请适当修改数据文件

E: (动态规划) 状态压缩DP + 剪枝

F: (计算几何)

G: (高精度) N/A

H: (搜索/BFS) N/A

I: (图论) N/A
注意：这里Peterson’s requirement是no student is assigned to a room he/she dislikes，也就是说输入中权值为负的边应该被删除。

J: (数据结构) 有一定模拟性质

• 能否详细说一下怎么合并两个有序序列？ 或者说 可合并平衡二叉树？ 或者给个论文吧。。。 (474) chaeyeon 2008-10-18 22:28:50
  • 如果保证把小的往大的上合并,有T(N)=2T(N/2)+O(N)=O(NlgN). (0) lunatic 2008-10-18 23:05:11
• 根据协议，数据，解答程序，以及比较详细的解题报告版权属于ACM中国赛区指导委员会，我这里暂时还无权公布 (0) solomonII 2008-10-18 22:29:42
• 对此，也非常抱歉。。。。 (0) solomonII 2008-10-18 22:30:34
• 鄙人做了5小时的C，终于知道了原来最终还是搜索。。 (9) lfj_2 2008-10-19 02:16:40
• Re:简略报告 (27) 278345565 2008-10-19 09:15:25