圣托里尼的日落啊~的博客

题目来源：leetcode130这里没有严格按照格式来。。看看大概思路吧。。题目：给定一个二维的矩阵，包含 ‘X’ 和 ‘O’（字母 O）。找到所有被 ‘X’ 围绕的区域，并将这些区域里所有的 ‘O’ 用 ‘X’ 填充。示例X X X XX O O XX X O XX O X X输出:X X X XX X X XX X X XX O X X思路：在这里我...

题目来源：百练/poj 1481 The Die Is Cast#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <string>using namespace std;int col, row;const ...

题目来源：codeup链接#include <iostream>#include <vector>using namespace std;int n, m;const int maxn = 30;const int maxm = 30;int a[maxn][maxm];int sx, sy, ex, ey;bool vis[maxn][maxm] = {...

POJPOJ1979POJ3009POJ2488POJ3083POJ1321POJ2251POJ1011POJ1315

题目来源：codeup链接题目描述已知 n 个整数b1,b2,…,bn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为：　　　　3＋7＋12=22　　3＋7＋19＝29　　7＋12＋19＝38　　3＋12＋19＝34。　　现在，要求你计算出和为素数共有多...

题目来源：codeup链接题目描述：排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你不用递归的方法输出所有组合。例如n ＝ 5 ，r ＝ 3 ，所有组合为：1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 5...

DFS–全排列题目来源：codeup链接题目描述:排列与组合是常用的数学方法。先给一个正整数 ( 1 < = n < = 10 )例如n＝3，所有组合,并且按字典序输出：1 2 31 3 22 1 32 3 13 1 23 2 1输入输入一个整数n( 1<=n<=10)输出输出所有全排列每个全排列一行，相邻两个数用空格隔开（最后一个数后面没...

题目来源：hdu 1035题意给出一个N*M地图，地图上表明了方向（N上S下W左E右），机器人从第一行第start列开始按照地图方向走：若能走出地图，输出直到走出地图所用的步数，后接“step(s) to exit”若不能走出地图（走进了一个死循环），输出走进循环之前的步数a，以及循环的步数b。输出格式“a step(s) before a loop of b step(s)”以0 0 ...

题目来源：codeup链接题目描述栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经过一系列操作可能得到的输出序列总数。输入一个整数n（1&lt...

问题来源：codeup链接题目描述：会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。输入一个整数n（ 1 < = n < = 10 )输出每行输出对应一种方案，按字典序输出所有方案。每种方案顺序输出皇后所在的列号，相邻两数之间用空格隔开。如果一组可行方案都...

题目来源：百练 红与黑2816:红与黑查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和...