![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
POJ
冰冷的学习机器
这个作者很懒,什么都没留下…
展开
-
POJ 1664 放苹果
思路: 记f(m, n) 为总方案数目 1.当苹果数量少于盘子的数量时(即m < n) ,那么必然有n - m 个盘子没有用到,此时f(m, n) = f(m, m); 2. 当m >= n 时 ,可以有两种选择: (1) 每个盘子都有苹果,此时的方案总数应等于盘子中所有苹果都减一的方案总数,即 f(m - n, n); (2) 有一个盘子没放苹果,此时方案总数为f(m, n - 1); 3.当n = 1时,即只有一个盘子可供选择,此时方案为1, 当m = 0时, 即没有苹果放了,此时方案数目.翻译 2020-07-17 13:36:04 · 134 阅读 · 0 评论 -
POJ1221熄灯问题
https://vjudge.net/problem/POJ-1222 思路:枚举第一行。从第二行开始,如果上边一行的等还是开的,就按这个开关,直到最后一行。检查等是否全灭掉了,若是就输出按开关的方案。 (位运算用的不习惯,就直接用数组了) #include <iostream> #include <cstring> using namespace std; const int N = 10; int t, light[N][N], cnt; int a[N][N], state =原创 2020-06-15 08:54:58 · 192 阅读 · 0 评论