1594: [Usaco2008 Jan]猜数游戏 Description 为了提高自己低得可怜的智商，奶牛们设计了一个新的猜数游戏，来锻炼她们的逻辑推理能力。 游戏开始前，一头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草，每堆有若干捆，并且没有哪两堆中的草一样多。所有草 ...
分类：
其他好文 时间：
2017-10-24 14:12:01
阅读次数：
198
http://www.lydsy.com/JudgeOnline/problem.php?id=1610 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 2361 Solved: 1063[Submit][Status][Discuss] Descripti ...
分类：
其他好文 时间：
2017-10-22 21:11:32
阅读次数：
160
http://www.lydsy.com/JudgeOnline/problem.php?id=1606 Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1420 Solved: 1052[Submit][Status][Discuss] Descripti ...
分类：
其他好文 时间：
2017-10-22 11:02:34
阅读次数：
138
Description 每年万圣节，威斯康星的奶牛们都要打扮一番，出门在农场的N(1≤N≤100000)个牛棚里转悠，来采集糖果．她们每走到一个未曾经过的牛棚，就会采集这个棚里的1颗糖果． 农场不大，所以约翰要想尽法子让奶牛们得到快乐．他给每一个牛棚设置了一个“后继牛棚”．牛棚i的后继牛棚是Xi．他 ...
分类：
编程语言 时间：
2017-10-13 23:48:27
阅读次数：
260
1229: [USACO2008 Nov]toy 玩具 Description 玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 <= D <= 100,000; 70%的测试数据都满足 1 <= D <= 500)天来庆祝. 奶牛们的注意力不会太集中, 因此Bes ...
分类：
其他好文 时间：
2017-10-08 22:40:19
阅读次数：
305
1597: [Usaco2008 Mar]土地购买 Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它 ...
分类：
其他好文 时间：
2017-10-07 16:18:04
阅读次数：
211
【传送门：BZOJ1607】 简要题意： 给出n个数，求出在其他数中有多少个数为每个数的约数（lydsy的题意好像错了） 题解： 听说用叫什么筛选的方法QAQ，不会，结果偷窥了神犇，发现常数不大 就直接用O(k2)的时间复杂度，k为常数 记录n个数的最大值，然后将n个数不断累积倍数，得到的值的次数加 ...
分类：
其他好文 时间：
2017-10-06 15:56:54
阅读次数：
111
FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, … , A_N (1 <= N <= 2,000)依次描述了每一段路的高度(0 <= A_i <= ...
分类：
其他好文 时间：
2017-10-06 14:42:47
阅读次数：
125
【传送门：BZOJ1597】 简要题意： 给出n块土地，给出每块土地的长和宽，可以将n块土地分成若干组，每一组的费用是组中的长最大的土地的长与宽最大的土地的宽的乘积，求出将n块分成若干组的最小费用 题解： 首先我们将一些土地排除，排除哪些土地呢？ 先将土地按长度递增排序，然后长度相同按宽度递增排序 ...
分类：
其他好文 时间：
2017-10-06 11:29:19
阅读次数：
162
