cutlery1137的博客

题目链接：P1087 FBI树程序说明：后序遍历+判断条件，注意indexOf()可以判断子串是否存在（一开始没想到用indexOf）代码如下：import java.util.*;import java.io.*;public class Main { public static void main(String[] args) { String s = new String(); int n; Scanner in = new Sca

题目链接：AcWing 95. 费解的开关你玩过“拉灯”游戏吗？25盏灯排成一个5x5的方形。每一个灯都有一个开关，游戏者可以改变它的状态。每一步，游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应：和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字“1”表示一盏开着的灯，用数字“0”表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成：0111111101101111000011011再改变它正中间

题目链接：92. 递归实现指数型枚举 #include <iostream>using namespace std;const int N = 20;int n, st[N];void dfs(int k) { if(k == n) { for(int i = 0; i < n; i++) { if(st[i] == 1) cout<<i + 1<<" ";