weixin_45883286的博客

时间限制: 1 Sec 内存限制: 64 MB题目描述输入自然数n，然后将其拆分成由若干数相加的形式，参与加法运算的数可以重复。输入一个整数n，指待拆分的自然数n(l≤n≤30)。输出若干行，每一行是一个数的加法式子。样例输入4样例输出1+31+1+21+1+1+12+2心路历程这道题，我，一言难尽啊。我的dfs修改到了3.0版本，可还是wa，打印顺序总是有出入。终于，天无绝人之路。解题思路：根据样例来看，打印顺序并不是常见的“字典序”，而是“不完全归纳”的一种顺序。

时间限制: 1 Sec 内存限制: 64 MB题目描述设X是有N个不相同整数的集合。把X中每个数用两次，排成一个长度为2N的数列S，要求S中任意一个数i与另一个与它相同的i之间正好间隔i个数字。输入第1行一个整数N(I≤N≤8)；第2行有N个整数（每个数不相同，并且在0到16之间），表示集合中的数。输出输出一个满足上面要求的长度为2N的数列；若有多个解，输出字典序最小的；若没有解，输出-1。样例输入50 1 2 3 4样例输出0 0 2 3 4 2 1 3 1 4解题思路：题目

时间限制: 1 Sec 内存限制: 64 MB题目描述这是一个简化版的网络游戏：在一个N×N方块构成的棋盘中，每个方块均涂上红、黄、蓝、绿（记为l、2、3、4）中的一种颜色，游戏者可以在最底行任意找一个方块，用鼠标双击这个方块，于是该方块及与之相邻（即在上、下、左、右四个方向上有公共边）的所有的同色方块均被消掉，而因下方失去支持的方块将会自由落下填补空位。样例中给出一个4×4的棋盘样例，当游戏者双击最底层左边第二个方块后，将会形成输出结果的布局。你的任务是编写一个泡泡龙模拟程序，对于给定的一个初始棋

题目内容：n皇后游戏要求在一个n×n的棋盘上放置n个皇后，使n个皇后互相不攻击（攻击的含义是有两个皇后在同一行或同一列或同一对角线上）。求有多少种放置方法。① 回溯法未经优化的暴力解法。虽然很暴力，而且一般就会TLE，但是简单易懂，会给一些优化代码做铺垫。int c[N];void dfs(int cur,int n){ if(cur==n) ans++; else for(int i=0;i<n;i++){ int flag=1;c[cur]=i; for(int

链接：https://ac.nowcoder.com/acm/problem/15665来源：牛客网题目描述小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用’#‘表示，小明进入陷阱就会死亡，’.'表示没有陷阱。小明所在的位置用’S’表示，目的地用’T’表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在迷宫的格子里，当走到或被传送到一个有传送阵入口的格子时，小明可以选择是否开启传送阵。如果开启传送阵,小明就会被传

标签：BFS，DFS时间限制: 1 Sec 内存限制: 128 MB题目描述当你站在一个迷宫里的时候，往往会被错综复杂的道路弄得失去方向感，如果你能得到迷宫地图，事情就会变得非常简单。假设你已经得到了一个n×m的迷宫的图纸，请你找出从起点到出口的最短路。输入第一行是两个整数n和m，表示迷宫的行数和列数。接下来n行，每行一个长为m的字符串，表示整个迷宫的布局。字符.表示空地，#表示墙...

标签：dfs，bfs时间限制: 1 Sec 内存限制: 128 MB题目描述迷宫的管理员们决定在新开始的季节里使用新的墙纸。出于这个目的他们需要一个程序来计算迷宫内墙壁的面积。这就是你即将要做的工作。我们把这个迷宫用一个NxN(3<=N<=33)的矩阵表示。一些矩阵单元包含一个“.”（这代表一个空的方块），另一些矩阵单元包含一个“#”（这代表一个用巨石砌成的石墙占据的方块）。...

标签：DFS时间限制: 1 Sec 内存限制: 128 MB题目描述在机房的生活是如此的寂寞，以至于以will为首的同志们只能够天天上农场种菜来打发时间。msh日复一日地种着她的玫瑰，will则毫不疲倦地偷着他的花……尽管天天花被偷掉一半，msh始终没有动摇她种花的决心。原来，一个宏伟计划的蓝图早已埋藏在她的心中。众所周知，农场的花一共有4种颜色，msh喜欢不喜欢老旧的东西，所以，她希...

时间限制: 1 Sec 内存限制: 256 MB题目描述FJ有一架用来称牛的体重的天平。与之配套的是N(1<=N<=1000)个已知质量的砝码（所有砝码质量的数值都在31位二进制内）。每次称牛时，他都把某头奶牛安置在天平的某一边，然后往天平另一边加砝码，直到天平平衡，于是此时砝码的总质量就是牛的质量（FJ不能把砝码放到奶牛的那边，因为奶牛不喜欢称体重，每当FJ把砝码放到她的蹄子底...

时间限制: 1 Sec 内存限制: 128 MB题目描述已知有n本书（从1～n编号）和n个人（从1～n编号），每个人都有一个自己喜爱的书的列表，现在请你编写一个程序，设计一种分书方案，使得每个人都能获得一本书，且这本书一定要在他的喜爱列表中。输入输入数据共若干行，第一行为一个正整数n（n <= 20），从第2行到第n+1行，每行有n个0或1组成，第k行表示编号为k-1的人对这n本书...