这是NOI2009的所有题目的解题报告,虽然很久以前就写好了,还是留到今天才放出来,不算太晚,也不早了。有些题的参考程序是比赛现场写的,直接AC了或作为非完美算法,原封不动地贴了上来。
Day1
Day2
|
|||||
|
这是NOI2009的所有题目的解题报告,虽然很久以前就写好了,还是留到今天才放出来,不算太晚,也不早了。有些题的参考程序是比赛现场写的,直接AC了或作为非完美算法,原封不动地贴了上来。 Day1 Day2 问题简述有N个诗句需要被排版为若干行,顺序不能改变。一行内可以有若干个诗句,相邻诗句之间有一个空格。定义行标准长度L,每行的不协调度为|实际长度-L|P,整首诗的不协调度就是每行不协调度之和。任务是安排一种排版方案,使得整首诗的不协调度最小。 阅读更多
|
|||||
|
Copyright © 2010 Beyond the Void - All Rights Reserved
|
|||||
最近评论