题目名称 2950. [SYOI 2018] WHZ 的图形
输入输出 whz_graph.in/out
难度等级 ★★
时间限制 3000 ms (3 s)
内存限制 1024 MB
测试数据 10 简单对比
题目来源 2018-07-03
开放分组 全部用户
提交状态
分类标签
通过:1, 提交:5, 通过率:20%
GravatarWHZ0325 100 0.824 s C++
GravatarHtBest 70 1.286 s C++
GravatarHtBest 70 1.288 s C++
GravatarHtBest 70 2.235 s C++
Gravatar梦那边的美好ETMN 10 0.237 s C++
关于 WHZ 的图形 的讨论
标程公开。
顺便提一下:本题还可以优化,由于出题时还没有学到所以没有纳入部分分,有兴趣的OIer可以试试。
GravatarWHZ0325
2018-07-05 17:57 1楼

2950. [SYOI 2018] WHZ 的图形

★★   输入文件:whz_graph.in   输出文件:whz_graph.out   简单对比
时间限制:3 s   内存限制:1024 MB

【题目描述】

WHZ 有一张 $n\times2$ 的棋盘,有些空格上已经被填上了棋子,这些格子中不能再放置积木,他有无限多块如下图所示的积木,请问他要在棋盘上放置积木有多少种方案呢?



【数据范围】

对于 30% 的数据,有 $n≤20$.

对于 70% 的数据,有 $n≤44$.

对于 100% 的数据,有 $n≤10000$.

【输入格式】

输入一个整数 $n$。

下面是 $2$ 行,给出棋盘上棋子的放置情况,’x’ 代表此处有棋子,’.’ 代表此处为空。

【输出格式】

输出棋盘上放置积木的方案数。

【样例输入】

2
..
.x

【样例输出】

2

【来源】

WHZOI Easy Round #1