skyline的分享专栏

问题描述：每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场面。（两个同样需求的人（比如都是租鞋或都是还鞋）交换位置是同一种排法） #include<bits/stdc++.h> using namespace std; int a,b,ans; void dfs(int x,int y){ ...

题目链接：https://www.acwing.com/problem/content/1210/ 题意： 桌上放着排成一排的若干硬币。用 * 表示正面，用 o 表示反面（是小写字母，不是零）。 比如，可能情形是：**oo***oooo 如果同时翻转左边的两个硬币，则变为：oooo***oooo 现在的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特...

题目链接：https://www.acwing.com/problem/content/97/ 题意： 25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。 用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态 10111 01...