| 题目名称 | 114. 铺砖 |
|---|---|
| 输入输出 | puzhuan.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2008-09-19加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：291， 提交：534， 通过率：54.49% | ||||
 521 |
100 | 0.000 s | 0.00 MiB | C++ |
 残星誓言 |
100 | 0.000 s | 0.00 MiB | C++ |
 Furyton |
100 | 0.000 s | 0.00 MiB | C++ |
 Violet Evergarde |
100 | 0.000 s | 0.00 MiB | C++ |
 卢本伟 |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 斯内普和骑士 |
100 | 0.000 s | 0.00 MiB | C++ |
|
铑小子 |
100 | 0.000 s | 0.00 MiB | C++ |
|
特瑞博格 |
100 | 0.000 s | 0.00 MiB | C++ |
 CAX_CPG |
100 | 0.000 s | 0.17 MiB | Pascal |
| 本题关联比赛 | |||
| NOIP_4 | |||
| 关于 铺砖 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @夜莺 :
？？？几何画板？？？  cb
2020-07-05 16:03
10楼
| ||||
|
几何画板真好用
 | ||||
|
成功拉低正确率。。。
| ||||
|
递推
,%%%%%%%%, ,%%/\%%%%/\%% ,%%%\c "" J/%%% %. %%%%/ o o \%%% `%%. %%%% _ |%%% `%% `%%%%(__Y__)%%' // ;%%%%`\-/%%%' (( / `%%%%%%%' \\ .' | \\ / \ | | \\/ ) | | \ /_ | |__ (___________)))))))  SOBER GOOD BOY
2016-08-05 15:20
7楼
| ||||
|
注意到整个图案可以看做是三种基本图案组成的（3块1*1摞在一起，或一块2*2上摞两块1*1，或两块1*1上摞一块2*2），于是可得递推公式：
f(x)=f(x-1)+2*f(x-2),边界f(1)==1,f(2)==3 | ||||
|
递归，不模挂了两次。。
| ||||
|
回复 @新的风暴已经现 :
递推1ms- - | ||||
|
不会用递归只好找规律了
 123457
2014-04-25 19:15
3楼
| ||||
|
注意每一步递推都要mod 12345。。。。
| ||||
|
数据规模：1<=n<=1000
翻转、对称后结果一致，算两种结果，例如： XXOO OOXX OOOO OOOO OOXX XXOO 或者 OOX XXX OOX XOO XXX XOO 或者 OOOO XXXX OOOO OOOO XXXX OOOO 都算是两种情况 | ||||
小字、小瓶子
liu_runda
dateri
FoolMike
Domacles
Truth.Cirno