题目 Description 农夫John（以后简称“FJ”）的N头奶牛站在一个一维长篱笆上的不同位置 (1 <= N <= 100,000)。第i头奶牛站在位置x_i (一个处于范围0...1,000,000,000的整数)，其品种为b_i（要么为‘G’，表示根西种Guernsey，要么为‘H’， ...
分类：
其他好文 时间：
2020-06-06 00:51:43
阅读次数：
59
设f[s]为已经 从上到下 叠了状态为s的牛的最大稳定度，转移的话枚举没有在集合里并且强壮度 =当前集合牛重量和的用min(f[s],当前放进去的牛还能承受多种)来更新，高度的话直接看是否有合法集合的高度达到要求即可 cpp include include using namespace std; ...
分类：
其他好文 时间：
2018-09-08 21:11:01
阅读次数：
131
BZOJ_3477_[Usaco2014 Mar]Sabotage_二分 题意： 约翰的牧场里有 N 台机器，第 i 台机器的工作能力为 Ai。保罗阴谋破坏一些机器，使得约翰的工作效率变低。保罗可以任意选取一段编号连续的机器，使它们停止工作。但这样的破次，而且保罗无法破坏第一台或最后一台机器。请问他 ...
分类：
其他好文 时间：
2018-02-09 22:36:22
阅读次数：
243
【传送门：BZOJ3477】 简要题意： 约翰的牧场里有N 台机器，第i 台机器的工作能力为Ai。保罗阴谋破坏一些机器，使得约翰的 工作效率变低。保罗可以任意选取一段编号连续的机器，使它们停止工作。但这样的破坏只能搞一次， 而且保罗无法破坏第一台或最后一台机器。请问他该破坏哪些机器才能让剩下机器的工 ...
分类：
其他好文 时间：
2017-11-03 13:09:35
阅读次数：
106
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3433 题意： 给出n个区间[a,b)。 有两个记录器，每个记录器中存放的区间不能重叠。 求两个记录器中最多可放多少个区间。 题解： 贪心。 先按右端点从小到大排序。 p1,p2分别为两个记录 ...
分类：
其他好文 时间：
2017-10-18 02:06:45
阅读次数：
163
[Usaco2014 Mar]Sabotage 题目 Farmer John"s arch-nemesis, Farmer Paul, has decided to sabotage Farmer John"s milking equipment! The milking equipment con ...
分类：
其他好文 时间：
2017-09-13 22:10:33
阅读次数：
186
枚举最后光线射到终点的方向，求出从起点出发以及从终点出发的光路，扫描线+树状数组统计交点个数即可。 注意当光路成环时，对应的两个方向应该只算一次。 时间复杂度$O(n\log n)$。 ...
分类：
其他好文 时间：
2017-09-07 09:55:44
阅读次数：
130
考虑容斥，枚举哪些串必然出现，那么贡献为$(-1)^{选中的串数}$。 设$f[i][j]$表示$i$的子树内，$i$点往上是$j$这个串的贡献之和，那么总状态数为$O(n+m)$，用map存储$f$。 将子树的DP值与父亲合并时，按串长分类讨论： 若子树串比较长，那么暴力枚举它的前缀状态转移即可。 ...
分类：
其他好文 时间：
2017-09-03 10:00:11
阅读次数：
134
[BZOJ3535][Usaco2014 Open]Fair Photography 试题描述 FJ's N cows (1 <= N <= 100,000) are standing at various positions along a long one-dimensional fence. ...
分类：
其他好文 时间：
2017-07-07 21:28:35
阅读次数：
241
bzoj3446[Usaco2014 Feb]Cow Decathlon 题意： FJ有n头奶牛。FJ提供n种不同的技能供奶牛们学习，每头奶牛只能学习一门技能，每门技能都要有奶牛学习。 第i头奶牛学习第j门技能，FJ得到的分数S[i][j]。此外还有b个奖励，第i个奖励的格式是： Pi 、Ki 、A ...
分类：
其他好文 时间：
2016-11-17 08:08:09
阅读次数：
201
