这是NOI2009的所有题目的解题报告，虽然很久以前就写好了，还是留到今天才放出来，不算太晚，也不早了。有些题的参考程序是比赛现场写的，直接AC了或作为非完美算法，原封不动地贴了...
|
|||||
|
问题简述 平面上有一些笔画，笔画两端为半圆，中部为矩形，笔画可以互相重叠。任务是求平面上笔画的总面积。 ...问题简述 有上下两个管道，管道内排列着两种颜色的珠。从两个管道中按照某种次序取出珠，可以形成一个输出序列。显然不同的取珠方法可以形成相同的输出序列，设某种输出序列的... 问题简述 有一些植物，每个植物携带有一定的资源（可正可负），且有一个攻击范围，可以保护攻击位置上的另一个植物。有一群僵尸从右向左进攻植物，僵尸不能走到植物的攻击范围... 问题简述 有一棵Treap，每个节点有一个互不相同的数据值和权值，以及一个访问频度。一个节点的访问代价为它的访问频度乘以它在树中的深度，整棵树的访问代价定义为所有节点的访... 问题简述 有N个诗句需要被排版为若干行，顺序不能改变。一行内可以有若干个诗句，相邻诗句之间有一个空格。定义行标准长度L，每行的不协调度为|实际长度-L|P，整首诗的不协调度... 问题简述 对于0,1,…,N-1的N个整数，给定一个距离序列D0,D1,…,DN-1，定义一个变换序列T0,T1,…,TN-1使得每个i,Ti的环上距离等于Di。一个合法的变换序列应是0,1,…,N-1的一个排列，任务是要求...
|
|
||||
|
Copyright © 2010 Beyond the Void - All Rights Reserved
|
|||||