https://www.luogu.org/problemnew/show/P2879 差分 | 线段树 ...
分类：
其他好文 时间：
2018-02-20 15:00:19
阅读次数：
148
题目大意：要用N种材料建一条长为L的路，如今给出每种材料的长度w。起始地点x。发费c和耐久度f 问：在预算为B的情况下，建好这条路的最大耐久度是多少 解题思路：背包问题 dp[i][j]表示起始地点为i。发费为j的最大耐久度 可得转移方程 dp[i + w][j + c] = max(dp[i + ...
分类：
其他好文 时间：
2018-02-17 17:51:04
阅读次数：
128
- 题目大意 给你n个牛的自身价值，让你找出连续的且数量大于等于F的一段区间，使这段区间内的牛的平均价值最大。 - 解题思路 这道题可以用二分法也可以结合前缀数组来求和来做，我就是用前缀数组求和和二分答案法来做的。 - 代码 ...
分类：
其他好文 时间：
2018-02-15 13:18:51
阅读次数：
164
题目描述 FJ's N (1 ≤ N ≤ 10,000) cows conveniently indexed 1..N are standing in a line. Each cow has a positive integer height (which is a bit of secret). ...
分类：
其他好文 时间：
2018-02-14 18:19:32
阅读次数：
185
题目描述 Farmer John's NNN cows are standing in a row, as they have a tendency to do from time to time. Each cow is labeled with a distinct integer ID num ...
分类：
其他好文 时间：
2018-02-14 15:36:03
阅读次数：
173
Description Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,00 ...
分类：
其他好文 时间：
2018-02-12 23:40:52
阅读次数：
186
BZOJ_2058_[Usaco2010 Nov]Cow Photographs_逆序对 题意： 奶牛的图片 Farmer John希望给他的N(1<=N<=100,000)只奶牛拍照片,这样他就可以向他的朋友炫耀他的奶牛.这N只奶牛被标号为1..N. 在照相的那一天,奶牛们排成了一排.其中第i个位 ...
分类：
其他好文 时间：
2018-02-10 16:56:40
阅读次数：
167
RT 找工就业 Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around so he has imposed a rule ...
分类：
其他好文 时间：
2018-02-07 12:10:37
阅读次数：
207
P2854 [USACO06DEC]牛的过山车Cow Roller Coaster 题目描述 The cows are building a roller coaster! They want your help to design as fun a roller coaster as possib ...
分类：
其他好文 时间：
2018-02-06 20:36:52
阅读次数：
193
Luogu P2889 [USACO07NOV]挤奶的时间Milking Time 题目描述 传送门Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that sh ...
分类：
其他好文 时间：
2018-02-06 20:26:57
阅读次数：
196
