P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper P3052 [USACO12MAR]摩天大楼里的奶牛Cows in a Skyscraper 题目描述 A li ...
分类:
其他好文 时间:
2017-10-10 19:03:40
阅读次数:
163
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2442 题意: 有n个数a[i]从左到右排成一排。 你可以任意选数,但是连续的数不能超过k个。 问你最大的选数之和。 题解: 表示状态: dp[i]表示考虑了第i个数的最大之和。 找出答案: ...
分类:
其他好文 时间:
2017-10-09 19:44:51
阅读次数:
168
Description Bessie is leading the cows in an attempt to escape! To do this, the cows are sending secret binary messages to each other. Ever the clever ...
分类:
其他好文 时间:
2017-10-08 22:33:01
阅读次数:
235
Description Farmer John went to cut some wood and left N (2 <= N <= 100,000) cows eating the grass, as usual. When he returned, he found to his horror ...
分类:
其他好文 时间:
2017-10-08 15:33:30
阅读次数:
194
2591: [Usaco 2012 Feb]Nearby Cows Description Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wan ...
分类:
其他好文 时间:
2017-10-07 20:38:34
阅读次数:
202
2199: [Usaco2011 Jan]奶牛议会 Description 由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则,建立了下面的投票系统: M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 ...
分类:
其他好文 时间:
2017-10-07 19:35:42
阅读次数:
190
时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 时间限制: 1 s 空间限制: 2 ...
分类:
其他好文 时间:
2017-10-07 16:25:10
阅读次数:
214
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1680 题意: 在接下来的n周内,第i周生产一吨酸奶的成本为c[i],订单为y[i]吨酸奶。 酸奶可以提前生产,可以存放无限长的时间,存放一周的花费为s。 问你在完成所有订单的前提下,最小的花 ...
分类:
其他好文 时间:
2017-10-07 14:43:55
阅读次数:
153
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2020 题意: FJ开车去买K份食物。 如果他的车上有X份食物,每走一里就花费X元。 FJ的城市是一条线,总共n里路,有n+1个地方,标号0~n。 FJ从0开始走,到n结束(不能往回走),要买 ...
分类:
其他好文 时间:
2017-10-05 17:17:12
阅读次数:
202
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2021 题意: John要建一个奶酪塔,高度最大为m。 他有n种奶酪。第i种高度为h[i](一定是5的倍数),价值为w[i]。 一块高度>=t的奶酪被称为大奶酪,一个奶酪如果在它上方有大奶酪( ...
分类:
其他好文 时间:
2017-10-04 18:02:10
阅读次数:
182