摘要：
http://codeforces.com/contest/447/problem/C题意：给你n个数的序列，然后让你改变其中的一个数，求得最长上升连续序列的长度值。思路：先从左边开始求出连续递增序列的值记录在l数组，然后从右边开始再求一遍连续递增序列的值记录在r数组中，然后从2-n-1位置遍历，改... 阅读全文
摘要：
http://codeforces.com/contest/448/problem/D题意：一个n×m的矩阵，a[i][j]=i*j; 然后把a数组排序，找出第k个数。思路：1-n×m二分枚举，然后统计比小于等于x的数的个数与k相比较。 1 #include 2 #include 3 #incl... 阅读全文
摘要：
http://codeforces.com/contest/448/problem/C题意：给你n宽度为1，高度为ai的木板，然后用刷子刷颜色，可以横着刷、刷着刷，问最少刷多少次可以全部刷上颜色。思路：dp[i][j] 表示在第i列以后的木板都已刷完且第j列的木板是横着刷的，最少需要的次数。如果a[... 阅读全文