摘要:
2012年 高二 10.18~11.09 集训总结出自 博客园JiangzhBy Jiangzh(转载请注明出处)121019( 70 + 40 + 0 ) 序列 悟空学艺 游览路线 第一题:用到了归并排序的思想,当时不会,直接N2枚举的 http://www.cnblogs.com/oijzh/archive/2012/10/19/2731439.html 第二题:看出来了是斐波拉契数列,但是代码没写出来,最后还是枚举的 http://www.cnblogs.com/oijzh/archive/2012/10/19/2731417.html 第三题:以为是搜索,结果全部超时... 阅读全文
摘要:
书本整理(BOOK)Problem: book.pas/c/cppInput: book.inOutput: book.outMemory Limit: 256 MBTime Limit: 1 sec【问题描述】Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架,想要把书放在书架上。书架可以放下所有的书,所以Frank首先将书按高度顺序排列在书架上。但是Frank发现,由于很多书的宽度不同,所以书看起来还是非常不整齐。于是他决定从中拿掉k本书,使得书架可以看起来整齐一点。书架的不整齐度是这样定义的:每两本书宽度的差的绝对值的和。例如有4本书:1x... 阅读全文