| 题目名称 | 486. 漂亮字串 |
|---|---|
| 输入输出 | bs.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2010-11-01加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：87， 提交：282， 通过率：30.85% | ||||
 TA |
100 | 0.000 s | 0.00 MiB | Pascal |
 甘罗 |
100 | 0.000 s | 0.00 MiB | Pascal |
 Gavin |
100 | 0.008 s | 0.17 MiB | Pascal |
|
Gavin |
100 | 0.008 s | 0.17 MiB | Pascal |
 紫葉 |
100 | 0.008 s | 0.26 MiB | C |
 kaaala |
100 | 0.008 s | 0.31 MiB | C++ |
 lingyixiaoyao |
100 | 0.008 s | 0.31 MiB | C++ |
 赵寒烨 |
100 | 0.009 s | 0.17 MiB | Pascal |
 FoolMike |
100 | 0.009 s | 0.17 MiB | Pascal |
 wilyin |
100 | 0.009 s | 0.29 MiB | C++ |
| 本题关联比赛 | |||
| 20101101 | |||
| 20101101 | |||
| 关于 漂亮字串 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
推公式就是爽
| ||||
|
为啥非要喜欢OOXXOOXXOOXXOO
| ||||
|
| ||||
|
回复 @cstdio :
似乎不是啊，pascal的还得删去最后的三个黑方块，因为它们被视为0- - | ||||
|
求大神看看我的代码咋么错了？我都发了好几回了，希望小学也是这样，在自己的电脑上结果是对的，但在评测机上就不对。管理员是不是该检查检查了？问题确实挺弱智，但是不知为何结果输出不上去啊！
| ||||
|
回复 @Truth.Cirno :
用long long】  123457
2014-05-09 21:40
12楼
| ||||
|
数据有点大啊，还有很多特殊情况
| ||||
 cstdio
2014-04-09 22:23
10楼
| ||||
|
这道题大家都做麻烦了吧，只要分析一下其实很弱智。就是互相拆分的问题。
| ||||
|
pascal和C++的注意，用库函数min（pascal用uses math）会超出范围，要自己写一个min(long long a,long long b)或min(a,b:qword)！
赵寒烨
2013-09-08 12:36
8楼
| ||||
joel
NVIDIA
传奇
【问题描述】
小 x 认为 O 和 X 是最优美的两个字母，由 O 和 X 组成的串是最优美的串。在这些最优美的串中，如果任意只包含 X 的子串，长度不超过 maxX ，任意只包含 O 的子串，长度不超过 maxO ，且整个串最多有 countO 个 O ， countX 个 X 。那么这个就是超级优美无敌串。
小 x 认为 O 和 X 是最优美的两个字母，由 O 和 X 组成的串是最优美的串。在这些最优美的串中，如果任意只包含 X 的子串，长度不超过 maxX ，任意只包含 O 的子串，长度不超过 maxO ，且整个串最多有 countO 个 O ， countX 个 X 。那么这个就是超级优美无敌串。
现在 小 x 想知道最长的优美无敌串有多长，希望你告诉他。
【输入格式】
输入包含多行，每行一组数据，至文件结束为止；
每行四个数，依次是 countO 、 countX ， maxO ， maxX 。
【输出格式】
每组数据输出一行，一个数表示最长的超级优美无敌串的长度。
【输入样例】
10 10 0 0
3 5 1 1
【输出样例】
0
7
【数据规模】
0<= countO,countX,maxO,maxX<=1000000
最多 1000 组数据。
其中 30% 的数据 0<= countO,countX,maxO,maxX<=20 ，且数据组数不超过 20 组。
【注意事项】
第二个样例的解释：“ XOXOXOX ”