Yeader

2018年10月30日

摘要：题目链接：http://poj.org/problem?id=3281 题目大意：农夫为他的 N (1 ≤ N ≤ 100) 牛准备了 F (1 ≤ F ≤ 100)种食物和 D (1 ≤ D ≤ 100) 种饮料。每头牛都有各自喜欢的食物和饮料，而每种食物或饮料只能分配给一头牛。最多能有多少头牛可阅读全文

posted @ 2018-10-30 22:24 Yeader 阅读(161) 评论(0) 推荐(0) 编辑

BZOJ 1305 dance跳舞(最大流+二分答案)

摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1305 解题思路：转自：https://blog.csdn.net/u012288458/article/details/50709571 二分答案每个点拆成两个点x,x'每个男生x向x'连阅读全文

posted @ 2018-10-30 22:23 Yeader 阅读(196) 评论(0) 推荐(0) 编辑

2018年6月17日

计蒜客贝壳找房计数比赛（可重全排列+逆元）

摘要：题目链接：https://nanti.jisuanke.com/t/27650 题目大意：解题思路：代码：阅读全文

posted @ 2018-06-17 23:06 Yeader 阅读(472) 评论(0) 推荐(1) 编辑

计蒜客贝壳找房函数最值（好题，巧妙排序）

摘要：题目链接：https://nanti.jisuanke.com/t/27644 题目大意：解题思路：代码：阅读全文

posted @ 2018-06-17 19:38 Yeader 阅读(277) 评论(0) 推荐(0) 编辑

2018年6月4日

Codeforces 463D Gargari and Permutations(求k个序列的LCS)

摘要：题目链接：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 阅读(171) 评论(0) 推荐(0) 编辑

Codeforces 552C Vanya and Scales(进制转换+思维)

摘要：题目链接：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 阅读(156) 评论(0) 推荐(0) 编辑

Codeforces 682C Alyona and the Tree （树上DFS+DP）

摘要：题目链接：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 阅读(195) 评论(0) 推荐(0) 编辑

Codeforces 332B Maximum Absurdity（DP+前缀和处理）

摘要：题目链接：http://codeforces.com/problemset/problem/332/B 题目大意：给你n个数和一个整数k，要求找到不相交的两个长度为k的区间，使得区间和最大，输出这两个区间的起点。解题思路：先计算前缀和，然后预处理出maxsum[i],maxsum[i]记录i~n最大阅读全文

posted @ 2018-06-04 00:44 Yeader 阅读(236) 评论(0) 推荐(0) 编辑

Codeforces 981D Bookshelves（按位贪心+二维DP）

摘要：题目链接：http://codeforces.com/contest/981/problem/D 题目大意：给你n本书以及每本书的价值，现在让你把n本书放到k个书架上（只有连续的几本书可以放到一个书架上），每个书架的价值值是书架上每本书的价值和，总的价值每个书架权值按位与的结果，要求输出最大的总价值阅读全文

posted @ 2018-06-04 00:42 Yeader 阅读(360) 评论(0) 推荐(0) 编辑

Codeforces 225C Barcode(矩阵上DP)

摘要：题目链接：http://codeforces.com/contest/225/problem/C 题目大意：给出一个矩阵，只有两种字符'.'和'#'，问最少修改多少个点才能让每一列的字符一致，且字符一致的连续的列的宽度在x和y之间。解题思路：先求出每列‘.’和'#'的前缀和，sum[i][0] 阅读全文

posted @ 2018-06-04 00:40 Yeader 阅读(207) 评论(0) 推荐(0) 编辑

公告