qq_53133234的博客

题目列表：2014年：李白打酒，地宫取宝2015年：牌型种数2016年：方格填数，剪邮票2020年：走方格，七段码1.李白打酒

题目:6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。答案：分析：代码:...

题目：你有一张某海域NxN像素的照片，"."表示海洋、"#"表示陆地，如下所示：........##.....##........##...####....###........其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋)，它就会被淹没。例如上图中的海域未来会变成如下样子：.......

如果一个字符串包含两个相邻的重复子串，则称它为容易的串，其他串称为困难的串,如:BB，ABCDACABCAB,ABCDABCD都是容易的，D,DC,ABDAB,CBABCBA都是困难的。输入正整数n,L，输出由前L个字符组成的，字典序第n小的困难的串。例如，当L=3时，前7个困难的串分别为:A,AB,ABA,ABAC,ABACA,ABACAB,ABACABA思路：...

如图，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。格式要求：输入9行，每行9个数字，0代表未知，其它数字为已知。输出9行，每行9个数字表示数独的解。例如：输入：005300000800000020070010500400005300010070006003200080060500009004000030000009700输出：1453276988396541276.

在N×N格的国际象棋上摆放N个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。限制条件：N <= 15思路1：列举出所有的N坐标组合，对这N个坐标进行检查（例如：（1，2）（2，4）（3，1）（4，3）就是一种组合）#include<iostream>#include<algorithm>using namespace std;const int MAX_N = 15;int N;int map[M

有一个大小为N x M的园子，雨后积了很多水。八连通的积水被认为是连接在一起的。请求出园子里总共有多少个水洼？(八连通指的是下图中相对w的*部分)wwww*wwww限制条件：N, M <= 100样例：输入：N = 10，M = 12园子如下图（’W‘ 表示积水，'.'表示没有积水）W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W...W.W.....W

​​​​给定整数a1,a2,……，an,判断是否可以从中选出若干数，使他们的和恰好为k限制条件：1 <= n <= 20-<= ai <=-<= k <=样例1输入：n = 4a = {1, 2, 4, 7};k = 13输出：Yes {13 = 2 + 4 + 7}样例2输入：n = 4a = {1, 2, 4, 7};k = 15输出：No...