摘要： 题目链接：http://codeforces.com/gym/100283/problem/K题解：要使其相邻两项的差值之和最小，那么越靠中间，其数值越小。那么剩下的问题就是如何放数字了。一开始的想法是从中间开始放，然后：左右左右……， 后来发现当为偶数个时，这种放法... 阅读全文

摘要： 题目链接： http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1553 Description Give you a sequence of n numbers, and a number k you should find the max len 阅读全文

摘要： 题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1550 题解： 1.A+B 与C的交集必须>=n 2.A与C的交集必须>=n/2，B与C的交集必须>=n/2。 代码如下： 1 #include <iostream> 2 #includ 阅读全文

摘要： 题目链接：http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1547题解：关键是怎么处理长度为1的长方形。当长度为1的长方形的个数cnt>=2时，怎么把这些长方形分成两组，使得这两组的高度差最小，即最接近H/2。一开... 阅读全文

摘要： 题目链接：http://codeforces.com/gym/101147/problem/H题解：单纯的三维DP。可用递推或记忆化搜索实现。学习：开始时用记忆化搜索写，dp[]初始化为0，结果一直走不出循环。后来发现：即使被搜过的位置，其值也可以是0，当再一次访问这... 阅读全文