递推
-skyline-
这个作者很懒,什么都没留下…
展开
-
蓝桥杯-未名湖边的烦恼(递归)
问题描述:每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)#include<bits/stdc++.h>using namespace std;int a,b,ans;void dfs(int x,int y){...原创 2020-03-17 22:57:59 · 251 阅读 · 0 评论 -
翻硬币(递推)
题目链接:https://www.acwing.com/problem/content/1210/题意:桌上放着排成一排的若干硬币。用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特...原创 2020-02-03 23:03:54 · 261 阅读 · 0 评论 -
费解的开关(递推)
题目链接:https://www.acwing.com/problem/content/97/题意:25盏灯排成一个5x5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。用数字“1”表示一盏开着的灯,用数字“0”表示关着的灯。下面这种状态1011101...原创 2020-02-01 12:08:51 · 245 阅读 · 0 评论