摘要: 题目描述 现在我们有一个长度为n的整数序列A。但是它太不好看了,于是我们希望把它变成一个单调严格上升的序列。但是不希望改变过多的数,也不希望改变的幅度太大。 输入输出格式 输入格式: 第一行包含一个数n,接下来n个整数按顺序描述每一项的键值。 输出格式: 第一行一个整数表示最少需要改变多少个数。 第 阅读全文
posted @ 2018-02-28 20:40 Z-Y-Y-S 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 题目描述 将一个a*b的数字矩阵进行如下分割:将原矩阵沿某一条直线分割成两个矩阵,再将生成的两个矩阵继续如此分割(当然也可以只分割其中的一个),这样分割了(n-1)次后,原矩阵被分割成了n个矩阵。(每次分割都只能沿着数字间的缝隙进行) 原矩阵中每一位置上有一个分值,一个矩阵的总分为其所含各位置上分值 阅读全文
posted @ 2018-02-28 16:31 Z-Y-Y-S 阅读(482) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n根木棍被分成了很多段,要求满足总长度最大的一段长度最小, 并且输出有多少种砍的方法使得总长度最大的一段长度最小. 并将结果mod 10007。。。 输入输出格式 阅读全文
posted @ 2018-02-28 12:25 Z-Y-Y-S 阅读(206) 评论(0) 推荐(0) 编辑