题目名称 1182. [长郡中学2004] 0/1字符串问题
输入输出 str01.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 5
题目来源 GravatarMakazeu 于2012-10-18加入
开放分组 全部用户
提交状态
分类标签
搜索法
分享题解
通过:12, 提交:30, 通过率:40%
Gravatarlucifer 100 0.000 s 0.13 MiB Pascal
GravatarHzoi_ 100 0.000 s 0.29 MiB C++
Gravatar哒哒哒哒哒! 100 0.001 s 0.25 MiB C++
GravatarHakurou! 100 0.001 s 0.31 MiB C++
GravatarHzoi_ 100 0.001 s 0.31 MiB C++
GravatarWQW 100 0.001 s 1.08 MiB C++
Gravatar苏轼 100 0.001 s 3.15 MiB C++
Gravatar☪Repentance soul 100 0.002 s 0.29 MiB C++
GravatarMakazeu 100 0.002 s 3.15 MiB C++
GravatarTruth.Cirno 100 0.002 s 3.15 MiB C++
关于 0/1字符串问题 的近10条评论(全部评论)
打个表上榜了= =
(懒得写直接抄的= =)
GravatarHzoi_
2016-03-18 16:54 5楼
Algorithm的方法其实也是间接打表
GravatarTruth.Cirno
2012-10-21 00:24 4楼
打表
GravatarMakazeu
2012-10-19 12:43 3楼
GravatarTruth.Cirno
2012-10-19 08:39 2楼
如果不先打表的话,还需要优化好多....
GravatarQhelDIV
2012-10-18 22:37 1楼

1182. [长郡中学2004] 0/1字符串问题

★★☆   输入文件:str01.in   输出文件:str01.out   简单对比
时间限制:1 s   内存限制:128 MiB

【问题描述】

输出仅由0和1组成的长度为n的字符串,并且其中不可含有三个连续的相同子串。

【输入】

输入文件仅一行,即字符串的长度n(n<=40)

【输出】

一个数据,即所有满足条件的字符串的个数。

【样例】

str01.in str01.out

2          4