| 题目名称 | 1690. [USACO Dec06]产奶的模式 |
|---|---|
| 输入输出 | patterns.in/out |
| 难度等级 | ★★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 11 |
| 题目来源 |
 cstdio
于2014-08-14加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：98， 提交：164， 通过率：59.76% | ||||
 zys |
100 | 0.010 s | 4.72 MiB | C++ |
 assassain |
100 | 0.011 s | 4.72 MiB | C++ |
|
zys |
100 | 0.011 s | 4.72 MiB | C++ |
|
zys |
100 | 0.011 s | 12.21 MiB | C++ |
 New World |
100 | 0.011 s | 27.03 MiB | C++ |
|
New World |
100 | 0.011 s | 27.03 MiB | C++ |
|
New World |
100 | 0.011 s | 27.03 MiB | C++ |
|
New World |
100 | 0.011 s | 27.03 MiB | C++ |
|
New World |
100 | 0.011 s | 27.03 MiB | C++ |
 Aglove |
100 | 0.011 s | 30.83 MiB | C++ |
| 关于 产奶的模式 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这题事实上数字的值都是小于26的，也就是可以用sam的，，，
 CSU_Turkey
2018-02-11 14:11
14楼
| ||||
|
linux下的处女题qwq
 hyghb
2018-02-01 20:20
13楼
| ||||
|
加了一个能卡掉我之前的傻逼写法的数据23333
结果好像只有我那么写的qwq CSU_Turkey
2017-12-03 22:19
12楼
| ||||
|
打了这么长时间的$SA$，竟然还能打错板子，我也是废了
| ||||
|
sa第二题
| ||||
|
我以为我在重评，原来我在重交。。。
New World
2017-02-14 20:53
9楼
| ||||
|
| ||||
|
前两次写错都过了
zys
2015-12-13 19:04
7楼
| ||||
|
SAM模板题：OIdiot_Lin
| ||||
|
一开始各种写错竟然水了90分。。。。
| ||||
Hzoi_Mafia
Rapiz
OIdiot
天一阁【题目描述】
农夫约翰发现他的奶牛产奶的质量一直在变动。经过细致的调查，他发现：虽然他不能预见明天产奶的质量，但连续的若干天的质量有很多重叠。我们称之为一个“模式”。
约翰的牛奶按质量可以被赋予一个0到1000000之间的数。并且约翰记录了N（1<=N<=20000）天的牛奶质量值。他想知道最长的出现了至少K（2<=K<=N）次的模板的长度。比如1,2,3,2,3,2,3,1中2,3,2,3出现了两次。当K=2时，这个长度为4.
【输入格式】
第1行输入两个整数N和K。接下来N行每行一个整数表示当天的产奶质量。
【输出格式】
一个整数：N天中最长的出现了至少K次的模式的长度。
【样例输入】
8 2 1 2 3 2 3 2 3 1
【样例输出】
4
【来源】
USACO Dec06 Gold Milk Patterns
Coaches,2004
Translate by:庄乐