SGU 125.Shtirlits

【SGU 125.Shtirlits】的更多相关文章

sgu 125 Shtirlits dfs 难度:0

125. Shtirlits time limit per test: 0.25 sec. memory limit per test: 4096 KB There is a checkered field of size N x N cells (1 Ј N Ј 3). Each cell designates the territory of a state (i.e. N2 states). Each state has an army. Let A [i, j] be the numbe…

SGU 125 Shtirlits 搜索+可行性剪枝

500ms时限406ms水过…… 直接枚举肯定超时,需要剪枝. 枚举每个格子的元素,检查其左上角和正上方格子是否满足条件,若不满足不必再向下搜索. 在这里看到一个更好的方法: 枚举每个格子是哪个相邻的比它大.然后DFS看看有没有环.这样的复杂度只有(2^5*3^5). 不过我没写出来……而且也不太清楚这个时间复杂度是怎么算的……求指点! #include <cstdio> #include <cstring> #include <cstdlib> , , , };…

时间限制:0.25s 空间限制:4M 题意: 有N*N的矩阵(n<=3),对所有i,j<=n有G[i][j]<=9,定义f[i][j]为G[i][j]四周大于它的数的个数(F[i][j]<=4), 现在给出n和F[i][j],输出一种可形的G. Sample Input 3 1 2 1 1 2 1 1 1 0 Sample Output 1 2 3 1 4 5 1 6 7 Solution: 观察给出的F矩阵,以样例为例 1 2 1 1…

Shtirlits - SGU 125（搜索）

题目大意:B[i, j]表示周围有多少个比它大的数,能否用B数组构造出一个A数组,如果不能输出“NO SOLUTION”. 分析:数据规模比较小,可以直接暴力枚举每个点的值. 代码如下: #include<stdio.h> #include<algorithm> #include<string.h> #include<math.h> using namespace std; ; ][][] = {{},{},{{},{,},{,},{,},{,}}, {{}…

ACM 暴力搜索题题目整理

UVa 129 Krypton Factor 注意输出格式,比较坑爹. 每次要进行处理去掉容易的串,统计困难串的个数. #include<iostream> #include<vector> #include<cmath> #include<map> #include<algorithm> #include<cstring> #include<cstdio> #include<cstdlib> #include…

SGU 分类

http://acm.sgu.ru/problemset.php?contest=0&volume=1 101 Domino 欧拉路 102 Coprime 枚举/数学方法 103 Traffic Lights 最短路 104 Little Shop of Flowers 动态规划 105 Div 3 找规律 106 The Equation 扩展欧几里德 107 987654321 Problem 找规律 108 Self-numbers II 枚举+筛法递推 109 Magic of Dav…