| 题目名称 | 2005. [USACO Dec07]最佳老农(金组) |
|---|---|
| 输入输出 | bclgold.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cstdio
于2015-06-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：81， 提交：169， 通过率：47.93% | ||||
 Cooook |
100 | 0.043 s | 2.16 MiB | C++ |
 神利·代目 |
100 | 0.050 s | 0.86 MiB | C++ |
 FoolMike |
100 | 0.073 s | 1.53 MiB | C++ |
|
神利·代目 |
100 | 0.075 s | 1.21 MiB | C++ |
 Lethur |
100 | 0.122 s | 0.73 MiB | C++ |
 prefect1999 |
100 | 0.135 s | 2.34 MiB | C++ |
 Hzoi_Hugh |
100 | 0.139 s | 1.46 MiB | C++ |
 _Itachi |
100 | 0.140 s | 5.63 MiB | C++ |
 天亮说晚安· |
100 | 0.145 s | 1.69 MiB | C++ |
 哒哒哒哒哒！ |
100 | 0.145 s | 2.73 MiB | C++ |
| 关于 最佳老农(金组) 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
| ||||
|
首道后缀数组留念
虽然还是完全不会= =  Hzoi_Mafia
2017-09-20 07:07
11楼
| ||||
|
贪心啊，把最佳老农的代码改一下数据范围和文件名就过了啊。。。
| ||||
|
良心SA
| ||||
|
哈希+二分，快飞。。。。。。
| ||||
|
这题和最佳老农那题的唯一区别就是数据范围稍有增强。。
| ||||
|
贪心加了个小优化，感谢Asm.Def
| ||||
|
原来不用后缀数组优化字典序比较的过程也可以A啊……
 真呆菌
2015-07-03 15:17
5楼
| ||||
|
e...贪过了
 ztx
2015-06-29 21:07
4楼
| ||||
|
可用后缀数组做
Orzzzzzzzzzzzzzzzzzzzzzzzzz裸贪心秒A的神犇@Asm.Def | ||||
GaoErFu
Farmer_Joe
cstdio- 第1行:一个整数N.
- 第2行至第N+1行:每行一个大写字母,表示初始序列中该奶牛的头字母.
- 得到的最小字典序的序列.每输出80个字母需要一个换行!
译 : zqzas
题目描述
FJ打算带着他可爱的$N (1 ≤ N ≤ 30,000)$头奶牛去参加”年度最佳老农”的比赛.在比赛中,每个农夫把他的奶牛排成一列,然后准备经过评委检验.
比赛中简单地将奶牛的名字缩写为其头字母(the initial letter of every cow),举个例子,FJ带了Bessie, Sylvia,和Dora,那么就可以缩写为BSD.
FJ只需将奶牛的一个序列重新排列,然后参加比赛.他可以让序列中的第一头奶牛,或者最后一头走出来,站到新队列的队尾.
利欲熏心的FJ为了取得冠军
,他就必须使新队列的字典序尽量小.
给你初始奶牛序列(用头字母)表示,然后按照上述的规则组成新序列,并使新序列的字典序尽量小.
输入格式
输出格式
样例输入
6 A C D B C B
样例输出
ABCBCD