| 题目名称 | 1464. [NOI 1996]三角形灯塔 |
|---|---|
| 输入输出 | lighthouse.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cstdio
于2013-12-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：9， 提交：34， 通过率：26.47% | ||||
 op_组撒头屯 |
100 | 0.000 s | 0.00 MiB | C++ |
 Farmer_Joe |
100 | 0.003 s | 0.31 MiB | C++ |
 KZNS |
100 | 0.003 s | 0.33 MiB | C++ |
 ztx |
100 | 0.004 s | 0.30 MiB | C++ |
 胡嘉兴 |
100 | 0.005 s | 0.39 MiB | C++ |
 RealFan |
100 | 0.008 s | 0.25 MiB | C++ |
 张灵犀不和我一般见识真可怕呢（笑 |
100 | 0.011 s | 0.36 MiB | C++ |
|
mikumikumi |
100 | 0.022 s | 0.32 MiB | C++ |
 cstdio |
100 | 0.034 s | 0.23 MiB | C++ |
|
胡嘉兴 |
90 | 0.004 s | 0.39 MiB | C++ |
| 关于 三角形灯塔 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
考古23333
| ||||
|
为什么我看好多人保存方程的数组就开到六七十，极限能到1000多吧
胡嘉兴
2018-01-08 11:43
5楼
| ||||
|
没有预处理pow2，就wa了一个点，到现在还很懵。。。
胡嘉兴
2018-01-08 11:42
4楼
| ||||
|
错成狗啊QAQ
| ||||
|
深入认识高消的各种知识QAQ
ztx
2015-06-24 09:13
2楼
| ||||
|
邵烜程，《数学思想助你一臂之力》，国家集训队2003论文集
| ||||
【题目描述】
有一个 $N$ 行 ($0 < N \leq 50$) 的三角形灯塔，它的第 $1$ 行有 $1$ 个灯，第 $2$ 行有 $2$ 个灯，…，第 $N$ 行有 $N$ 个灯。我们用（$i，j$）表示从上至下第 $i$ 行，从左至右第 $j$ 个灯。
每个灯有明、暗两种状态，第 $i$ 行任意一个灯 ($i,j$) 的状态由下一行的两个灯 ($i+1,j$) 和 ($i+1,j+1$) 的状态决定。具体的规则如下表所示：
| $(i+1,j)$的状态 | $(i+1,j+1)$的状态 | $(i,j)$的状态 |
| 暗 | 亮 | 亮 |
| 亮 | 暗 | 亮 |
| 暗 | 暗 | 暗 |
| 亮 | 亮 | 暗 |
请你编程序，从已知的某几个灯的状态出发，推出最底一行 $N$ 个灯的所有可能的状态总数。
【输入格式】
第一行为一个整数 $N$（$1<=N<=50$）
接下来有若干行，每行有三个整数 $i,j,k(1 \leq j \leq i \leq N)$，表示已知灯 $(i,j)$ 的状态为 $k$ ($0$ 表示不亮，$1$ 表示亮) 最后一行为 $0$ $0$ $0$。
【输出格式】
若问题无解，则输出“$No Answer$！”；否则输出可能的状态总数。
【样例输入】
4 1 1 1 3 2 1 4 2 1 0 0 0
【样例输出】
2
【来源】
$NOI$ $1996$ $day1$