Tsaryu的博客

题目大意：有一片n*m区域，其中@表示有油，*表示没有油，@的周围八个格子如果有油，就说明他们属于同一块油田。现在给你一个图，问你有几块油田。题目分析：八连块问题，要注意边界和字符串的处#include#include#include#includeusing namespace std;#define maxn 200char map[maxn][maxn];int v

1.利用dfs求全排列#include <cstdio>#include <iostream>#include <algorithm>using namespace std;const int maxn = 100;int vis[maxn];int a[maxn];int cnt;int dfs(int n){ if(cnt == ...

题目背景任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。输入输出格式输入格式： 输入：待拆分的自然数n。 输出格式： 输出：若干数的加法式子。 输入输出样例输入样例#1： 复制7输出样例#1： 复制1+1+1+1+1+1+11+1+1+...

小明被劫持到X赌城，被迫与其他3人玩牌。 一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。 这时，小明脑子里突然冒出一个问题： 如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？ 请填写该整数，不要填写任何多余的内容或说明文字。#include <cstdio>#include <cstring>...

如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。  题目分析：dfs，自己不会写，，，想的是纯暴力枚举，不敢写，借鉴大佬的。。。#include <cstdio>#include <cstring>#include ...

现在小学的数学题目也不是那么好玩的。 看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字，但不能重复。 比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 就算两种解法。（加法，乘...

如下的10个格子  填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。题目分析：有两种思路，一种是从左上角第一个节点开始，向下面和右面依次遍历，每次填一个数，并且判断是否和四周的数相邻。 还有一种是直接全排列0-9，然后从左到右，从上到下依次填入...

标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图4-1,4-2,4-3：就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。题目分析：可以抽象成深度优先搜索问题，不考虑格子，考虑线的交点，并以中间点开始向上下左右是个方向分别遍历，遍历的同时遍历互相对称的另...

六角填数 如图所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？题目分析：第一思路是万能的枚举，stl的next_permutation真的是太太太好用了，贴代码。当然为了学习，我们不能总是用如此投机取巧的办法，所以我仍然写了一份dfs的方法。两个方法，我都自己把上面的格子写成了一个数组，并且加了下标。答案是10；#...

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出...

题目：    迷宫问题，给你一个n*m的矩阵，其中0代表通路，1代表阻塞。给你起点坐标和终点坐标，询问：最小路径从起点到达终点。题目分析：    一般问你最小的基本都是dfs或者bfs，再其次，能用bfs的基本都能用dfs（个人理解）。#include <cstdio>#include <cstring>#include <iostream>#includ...

标题: 振兴中华    小明参加了学校的趣味运动会，其中的一个项目是：跳格子。    地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华    比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。  要求跳过的路线刚好构成“从我做起振兴中华”这句话。  请你...

历届试题 剪格子  时间限制：1.0s   内存限制：256.0MB      问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，每个部分

D. 分书问题Time Limit: 1000 ms   Memory Limit: 256 MBTotal Submission: 41   Submission Accepted: 16Judge By CaseDescription已知有n本书（从1～n编号）和n个人（从1～n编号），每个人都有一个自己喜爱的书的列表，现在请你编写一个程序，设计一种分书方案

A. 变化数Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 32 MBTotal Submission: 6   Submission Accepted: 4Description我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000), 然后对此自然

单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast 和 astonishastonish ，如果接成一条龙则变为 beastonishbeastonish ，另外相邻的两部分不能存在包含关系，例如 atat 和 ati...