RUBGH的博客

数独是一种传统益智游戏，你需要把一个 9×9 的数独补充完整，使得图中每行、每列、每个 3×3 的九宫格内数字 1∼9 均恰好出现一次。请编写一个程序填写数独。输入格式输入共 9 行，每行包含一个长度为 9 的字符串，用来表示数独矩阵。其中的每个字符都是 1∼9 或 .（表示尚未填充）。输出格式输出补全后的数独矩阵。数据保证有唯一解。输入样例：.2738…1..1…6735…293.5692.8.….6.1745.364…9518…7..8…6534.输出样例：5273

设想从中间点出发，每走过一个点，将对称点也标记，走完所有的点，即分割好方格，最后要除以四#include<stdio.h>#include<math.h>#include<string.h>#include<algorithm>using namespace std;#define N 1005#define inf 0x3f3f3fint vis[10][10]={0};int dir[4][2]={0,1,0,-1,1,0,-1,0},a

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

蜘蛛牌是windows xp操作系统自带的一款纸牌游戏，游戏规则是这样的：只能将牌拖到比她大一的牌上面（A最小，K最大），如果拖动的牌上有按顺序排好的牌时，那么这些牌也跟着一起移动，游戏的目的是将所有的牌按同一花色从小到大排好，为了简单起见，我们的游戏只有同一花色的10张牌，从A到10，且随机的在一行上展开，编号从1到10，把第i号上的牌移到第j号牌上，移动距离为abs(i-j)，现在你要做的是求出完成游戏的最小移动距离。Input第一个输入数据是T，表示数据的组数。每组数据有一行，10个输入数据，数

问题描述　　n个人参加某项特殊考试。　　为了公平，要求任何两个认识的人不能分在同一个考场。　　求是少需要分几个考场才能满足条件。输入格式　　第一行，一个整数n(1<n<100)，表示参加考试的人数。　　第二行，一个整数m，表示接下来有m行数据　　以下m行每行的格式为：两个整数a，b，用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出格式　　一行一个整数，表示最少分几个考场。样例输入581 21 31 42 32 42 53 4

3个杯子互相倒水，用两层循环，i杯向j杯倒水不知道为啥不先把u赋给v会一种RE#include<cstdio>#include<iostream>#include<map>#include<cstring>#include<queue>#include<string>using namespace std ;int vis[120][120][120];int m,n;struct node{ int

两个队列的bfs火势蔓延的地方joe不能走一种方法是每次joe移动前将火势蔓延一次，另一种是将火势蔓延到某点的时间预处理出来，只要joe小于这个时间到达，就可以到达1.题目有多个起火点2.第二个方法有一个坑，需要将joe走过的标记，不然就会无限循环#include<cstdio>#include<iostream>#include<map>#include<cstring>#include<queue>#include<s

在古埃及，人们使用单位分数的和（形如 的， 是自然数）表示一切有理数。如：，但不允许 ，因为加数中有相同的。对于一个分数 ，表示方法有很多种，但是哪种最好呢？首先，加数少的比加数多的好，其次，加数个数相同的，最小的分数越大越好。如：最好的是最后一种，因为 比 都大。注意，可能有多个最优解。如：由于方法一与方法二中，最小的分数相同，因此二者均是最优解。给出 ，编程计算最好的表达方式。保证最优解满足：最小的分数 。输入格式一行两个整数，分别为 和 的值。输出格式输出若干个数，自小到大排

题目描述在一个4*4的棋盘上有8个黑棋和8个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。现在给出一个初始棋盘和一个最终棋盘，要求你找出一个最短的移动序列使初始棋盘变为最终棋盘。Klux说：“这么简单的题目，我都会做！”输入格式：第1到4行每行四个数字（1或者0），描述了初始棋盘接着是一个空行第6到9行每行四个数字，描述了最终棋盘输出格式：输出只有一行是一个整数n，表示最少的移动步数。输入样例#1：111100001110001010

E题 Sticks UVA - 307深搜一直没广搜熟练，这个看了好多博客才理解，题意好懂，就是给你几根木棍问你能否拼成相同的长度L主要是需要剪枝（需要剪的地方真心多）1.L必须是sum的因子2.搜索过程中，如果前面的木棍没有成功，那么后面与它相同长度的木棍可以不用讨论3.从大到小排序4.如果一个木棍不成功 直接回溯#include<stdio.h>#include<string.h>#include<algorithm>using namesp

可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后，而今，不幸的她再一次面临生命的考验。魔王已经发出消息说将在T时刻吃掉公主，因为他听信谣言说吃公主的肉也能长生不老。年迈的国王正是心急如焚，告招天下勇士来拯救公主。不过公主早已习以为常，她深信智勇的骑士LJ肯定能将她救出。现据密探所报，公主被关在一个两层的迷宫里，迷宫的入口是S（0，0，0），公主的位置用P表示，时空传输机用#表示，墙用表示，平地用.表示。骑士们一进入时空传输机就会被转到另一层的相对位置，但如果被转到的位置是墙的话，那骑士们就会被撞死。骑

A university network is composed of N computers. System administrators gathered information on the traffic between nodes, and carefully divided the network into two subnetworks in order to minimize traffic between parts.A disgruntled computer science stud

The ministers of the cabinet were quite upset by the message from the Chief of Security stating that they would all have to change the four-digit room numbers on their offices.— It is a matter of sec...

队列#include<stdio.h>#include<math.h>#include<string.h>#include<algorithm>using namespace std;#include<queue>typedef long long LL;struct node{ int x,y,step;};...

今天刚学的队列 赶紧用上 hh#include<algorithm>#include<queue>#include<string.h>#include<stdio.h>using namespace std;int n=12,inf=9999999;int a[20],dis[250];void bfs(){ queu...

简单（原谅我用如此恶劣的词汇）bfs今天学的队列，后面还有手写的 需要的头文件：STL是C++中的 #include<iostream> using namespace std; ...

深搜#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;struct node{ int u,v;}p[100010];int book[10010];int l,flag;char a[100];void dfs(char c)...

深度搜索#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;int n,q=1;int s[30],a[30][5],book[30];void dfs(int x,int l){ book[x]=1; s[l]=x; f...

原网址](http://bailian.openjudge.cn/practice/4115?lang=en_US)广度搜索 比较麻烦的地方是加了一个查克拉，用book数组标记的时候将查克拉加上就ok 记得当时做的时候废了好长时间两种方法，不多bbAC代码三维数组标记的#include<stdio.h>#include<string.h>struct no...

深度优先搜索，不难，但费了一番功夫，原因就是因为我的方向写错了（可能也没错 但一直不出结果）AC代码#include<stdio.h>#include<math.h>char mp[20][20];char ch[10]=“0DSWYBS”;int sx,sy,ex,ey,flag=0,m,n;void dfs(int t,int x,int y){int...