一 12
这是NOI2009的所有题目的解题报告，虽然很久以前就写好了，还是留到今天才放出来，不算太晚，也不早了。有些题的参考程序是比赛现场写的，直接AC了或作为非完美算法，原封不动地贴了上来。
Day1
Day2
一 12
问题简述
平面上有一些笔画，笔画两端为半圆，中部为矩形，笔画可以互相重叠。任务是求平面上笔画的总面积。 Read the rest of this entry »
一 12
问题简述
有上下两个管道，管道内排列着两种颜色的珠。从两个管道中按照某种次序取出珠，可以形成一个输出序列。显然不同的取珠方法可以形成相同的输出序列，设某种输出序列的取珠方法数为a[i]，任务是求出所有输出序列的∑a[i]2。 Read the rest of this entry »
一 12
问题简述
有一些植物，每个植物携带有一定的资源（可正可负），且有一个攻击范围，可以保护攻击位置上的另一个植物。有一群僵尸从右向左进攻植物，僵尸不能走到植物的攻击范围内。任务是求一个进攻方案，使得僵尸获得的资源尽可能多。 Read the rest of this entry »
Recent Comments