动态规划----------------- - 随笔分类 - 2855669158

摘要：题意：给你一个长为n的序列a和一个常数k，有m次询问，每次查询一个区间[l,r]内所有数最少分成多少个连续段，使得每段的和都 <= k （1 <= n , m <= 1000000 , 1 <= ai , k <= 1000000000）阅读全文

posted @ 2018-04-02 16:34 2855669158 阅读(145) 评论(0) 推荐(0)

摘要：题意:输入n,k,找一个区间[n+1, n*2],使得这个区间里面有m个数二进制有k个1,输出n 阅读全文

posted @ 2018-02-15 09:49 2855669158 阅读(158) 评论(0) 推荐(0)

摘要：题意:统计区间[L,R]中，balanced number的数字个数。balanced number即对于任意一个数字串,假设其有一个数字位，它左边的数字乘距离的和等于它右边的数字乘距离的和，则其为balanced number. 阅读全文

posted @ 2018-02-14 16:57 2855669158 阅读(142) 评论(0) 推荐(0)

摘要：题意:n个箱子，每个箱子都有自己的承重和自重，它所承受的重量是承重-自重，问最多能叠几个箱子阅读全文

posted @ 2017-10-12 20:24 2855669158 阅读(116) 评论(0) 推荐(0)

摘要：题意:输入一个字符串(l<=1000)，一个n，把字符串分为l/n段，每一段内部可以进行重排列，问最少有就几个连续的段比如2 abab答案是3 阅读全文

posted @ 2017-10-11 14:34 2855669158 阅读(93) 评论(0) 推荐(0)

摘要：题意:一个n个点的联通图(n<=100)的无向联通图，还有一个长度为L序列(L<200)，问最少改变序列中几个数使得序列相邻两个数是相同或者在图中相邻阅读全文

posted @ 2017-10-10 14:56 2855669158 阅读(111) 评论(0) 推荐(0)

摘要：题意：一个字符串(l<1000),问最少能分多少个回文串阅读全文

posted @ 2017-10-06 13:28 2855669158 阅读(132) 评论(0) 推荐(0)

摘要：题意：已知两个序列里面没有重复的元素(l<50000)，问两个序列的最大公共子序列阅读全文

posted @ 2017-08-27 22:07 2855669158 阅读(89) 评论(0) 推荐(0)

2855669158