
深度优先搜索
文章平均质量分 58
_leon1999
qaq
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hrbust 1179
#include #include #include #include #include using namespace std; int a[105][105]; int vis[105][105]; int d[4][2]={0,1,0,-1,1,0,-1,0}; int n,m; int dfs(int x,int y) { if(vis[x][y]) { r转载 2017-11-15 16:29:24 · 415 阅读 · 0 评论 -
将整数N分解成K个整数的和
#include<bits/stdc++.h> #define LL long long #define Max(a,b) a>b?a:b using namespace std; int cnt=1; int k; int sum=0; int A[100]; void solve(int n,int p) { sum++; if(n==0 &&...原创 2018-03-15 10:10:38 · 3547 阅读 · 0 评论 -
乘积最大问题
设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大。思路一:先将整数N分解正k个整数的和再一个一个部分乘起来void solve(int n,int p) { sum++; if(n==0 && p==k+1) { for(int i=1;i<cnt;i++) ...原创 2018-03-15 10:52:49 · 628 阅读 · 0 评论 -
P1162 填涂颜色 (bfs 水题)
bfs模板题,将1内的0改成2找到第一个在1内的0就可以了,后来就是把1当做边界。题目描述由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 ...原创 2018-03-16 11:54:40 · 267 阅读 · 0 评论 -
P1141 迷宫问题(BFS,记忆化搜索)
原来认为只是一道简单的BFS自信满满的提交了5000多毫秒.....题目描述有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。输入输出格式输入格式:输入的第1行为两个正整数n,m。下面n行,每行n个字符,字符只可能...原创 2018-03-16 19:43:47 · 468 阅读 · 0 评论 -
2018 Multi-University Training Contest 5 B (搜索)
Beautiful Now Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 4513 Accepted Submission(s): 457 Problem Description Anton has a positive...原创 2018-08-07 09:23:52 · 192 阅读 · 0 评论 -
hrbust 1283 又见皇后 (dfs)
又见皇后 Time Limit: 3000 MS Memory Limit: 65536 K Total Submit: 132(37 users) Total Accepted: 50(29 users) Rating: Special Judge: No Description 国际象棋中,皇后能攻击同...原创 2018-09-28 11:01:40 · 230 阅读 · 0 评论 -
CodeForces - 496C (dfs)
You are given an n × m rectangular table consisting of lower case English letters. In one operation you can completely remove one column from the table. The remaining parts are combined forming a new ...原创 2019-02-11 20:24:06 · 325 阅读 · 0 评论 -
2019牛客暑期多校训练营(第五场) subsequence 1
链接:https://ac.nowcoder.com/acm/contest/885/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 You are given two strings s and t composed by digits (characters...原创 2019-08-02 14:26:44 · 151 阅读 · 0 评论