2007-04-09 16:46| 
7 Comments | 本文内容遵从 七等分正方形，四笔串连3x3的点阵，12根火柴棍摆出面积为1的封闭图形，这些题目见多了，再整人已经没用了。今天我第一次自己想了一个好玩的这类题目。
有个OI题的大意是，给你一个不超过200位的字符串，请问它第一次出现在串"1234567891011121314..."的什么位置。这道题可以用O(n^3)的枚举AC。
今天和arthas聊天时突然想到一个问题，使得输出结果最大的字符串（最坏情况下的输入数据）是什么样的。
你的答案是什么？想好答案前请先别往下看。
我起初以为是9999999...，但是9999999....可以从中间分开来。比如，六个数字9有可能出现在899999,900000中。我开始怀疑，是否所有的串都可以像这样分开来。
后来我想到是900000000...，这样就不能从中间分开来了（否则有前导0）。然而这仍然不是最坏的情况。
很少有人想到正确答案吧：0000000000.... (200个0) 这个答案显然是正确的。我也是后来才突然想到，因为我们忽略了输入是字符串，习惯性地以为输入数据是一个数，而且这个数越大越好。
做人要厚道
转贴请注明出处
7 条回复
您也随便说几句吧：
vijos显然数据不是很bt........
你显然知道我是谁.
再写个非原创但是也非常考思维定势的题目
给你一个字符串,请求出现次数最多的长度为2的子串是什么?如果有次数相等的输出字典序列最小的.
(我们只考虑字母子串)
比如:aaaaaaaaaaab.
显然aa出现次数最多...
输出:aa
一般做法是准备一个a[26][26]来存储每个出现次数,初始赋值为-1来表示未出现.
如果给输入数据:a
输出什么?一般的做法显然会无输出,但实际因为一个都没出现过,所以....所以输出:aa
回复：有意思……
而且,你不是到关键地方设置成只有ctrl+a才能看到吗,我发现我的液晶显示器上可以直接看到.......
回复：我也可以，把屏幕往后倾斜就看到了
不过,如果全部考虑估计这个做数据的要疯掉了.
而且做的时候要考虑n多的特殊情况,我的程序段又..............
本来就可以直接看到。背景不是纯白色的。
回复：#F3F3F3
........我OI菜鸟居然想到了"0000....."....
还有......我的破本本上居然看不到白色的字......[muteness]
回复：MM好聪明，我就喜欢有点机灵的MM。
一开始想到了全0,但后来莫名其妙的改变了想法。。。。。。。。。。
一看就知道了...
不过好象是对题意不清的原因...