摘要：
题目链接：http://codeforces.com/problemset/problem/463/D 题目大意：给你k个序列（2=<k<=5），每个序列的长度为n（1<=n<=1000），每个序列中的数字分别为1~n，求着k个序列的最长公共子序列是多长？解题思路：由于每个序列的数字分别为1~n即各 阅读全文
posted @ 2018-06-04 00:49
Yeader
阅读(182)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/552/C 题目大意：有101个砝码重量为w^0,w^1，....，w^100和一个重量为m的物体，问能否在天平两边放物品和砝码使其平衡。解题思路：将m化为w进制的数，接下来从低到高遍历没一位：如果第i位是0 阅读全文
posted @ 2018-06-04 00:47
Yeader
阅读(176)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/682/C 题目大意：取树上任意一个点v,若点v的子树中有一个点u使得dist(v,u)>a[u]那么称节点v是伤心的。给你一个根为1的树，每个节点有一个权值a[i]，每条边也有一个权值w，现在让你删最少的结 阅读全文
posted @ 2018-06-04 00:45
Yeader
阅读(204)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/332/B 题目大意：给你n个数和一个整数k，要求找到不相交的两个长度为k的区间，使得区间和最大，输出这两个区间的起点。解题思路：先计算前缀和，然后预处理出maxsum[i],maxsum[i]记录i~n最大 阅读全文
posted @ 2018-06-04 00:44
Yeader
阅读(267)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/981/problem/D 题目大意：给你n本书以及每本书的价值，现在让你把n本书放到k个书架上（只有连续的几本书可以放到一个书架上），每个书架的价值值是书架上每本书的价值和，总的价值每个书架权值按位与的结果，要求输出最大的总价值 阅读全文
posted @ 2018-06-04 00:42
Yeader
阅读(370)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/225/problem/C 题目大意： 给出一个矩阵，只有两种字符'.'和'#'，问最少修改多少个点才能让每一列的字符一致，且字符一致的连续的列的宽度在x和y之间。 解题思路： 先求出每列‘.’和'#'的前缀和，sum[i][0] 阅读全文
posted @ 2018-06-04 00:40
Yeader
阅读(224)
评论(0)
推荐(0)
浙公网安备 33010602011771号