深搜dfs
深搜dfs
SSL_LKJ
蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名 蒟蒻一名
展开
-
2021.8.19【提高B组模拟9】T1 + P7411 [USACO21FEB] Comfortable Cows(dfs)
Comfortable Cows题目传送门题目输入样例90 11 01 11 22 12 23 13 24 1输出样例000100124解题思路这题就是暴搜因为每次新加一个点,影响的只是当前点和四周点而已那我们就可以暴力搜索周围判断是否对答案有影响AC代码#include<cstdio>using namespace std;int n,o,ans,c[3005][3005];int dx[5]={0,0,1,-1,0};原创 2021-08-20 10:09:09 · 312 阅读 · 0 评论 -
2021.8.14【提高B组模拟6】T4 + P7555 [USACO21OPEN] Maze Tac Toe (dfs)
Maze Tac Toe题目大意输入样例7########################O11###...###M13######......O22......######...######M22#########BBB###M31###M11######...O32...M33O31########################输出样例8样例提示在这个样例中,Bessie 最终可能达成 8 种胜利的棋盘状态:O.M.O.MOMO….O..OMO.M原创 2021-08-16 19:14:51 · 288 阅读 · 0 评论 -
2021.8.11【提高B组模拟3】T1 积木(乱糊暴搜)(正解:状压dp)
SSL集训原创 2021-08-11 15:13:00 · 136 阅读 · 0 评论 -
2021.7.13【提高B组模拟2】T1 消息传递(记忆化搜索)(70分)(P2018 AC)
SSL集训原创 2021-07-14 08:25:37 · 107 阅读 · 0 评论 -
2021.7.12【提高B组模拟1】T3 最长公共子串(记忆化搜索)
SSL集训原创 2021-07-14 08:09:00 · 105 阅读 · 0 评论 -
虫食算(dfs)
虫食算解题思路dfs依次枚举每个字母表示的数字手动加法竖式(从右到左)判断实现1. 从后往前枚举每一列,x,y,z为别为加数,加数,和。如果右边的所有数都确定了,则当前的进位也确定,用o表示,如果x+y+o≠z,就不合法2. 如果右边存在一些数不确定,则上一位的进位可能是0或1,那么如果x+y≠z,x+y+1≠z同时成立,也是不合法的3. 对于最高位,如果有进位,也不合法(因为和也为n位数)AC代码#include<cstring>#include<cstdi原创 2021-01-09 11:59:10 · 449 阅读 · 1 评论 -
P1784数独(dfs)
数独题目传送门解题思路这题就是dfs搜索AC代码#include<cstdlib>#include<cstdio>using namespace std;int a[10][10],b[10][10],c[10][10],ans[10][10];int sum(int x,int y){ return (x-1)/3*3+(y-1)/3+1;}void print(){ for(int i=1;i<=9;i++,printf("\n")) f原创 2021-01-09 11:19:40 · 139 阅读 · 0 评论 -
拔河比赛(dfs)
拔河比赛解题思路深搜设x为考虑到第x个成员设sum为已经选择了sum个人设ans为体重和AC代码#include<algorithm>#include<cstdio>#include<cmath> using namespace std;int n,s,answer,w[25];void dfs(int x,int sum,int ans)//dfs{ if(sum==n/2) { answer=min(answer,abs(ans*2原创 2021-01-09 10:39:20 · 415 阅读 · 0 评论 -
2020.10.28 普及组3(团队校网)第六题(dfs)
模拟赛36.POPULAR时间限制:5000MS内存限制:256000KB题目描述每头牛都有一个梦想:成为一个群体中最受欢迎的名牛!在一个有N(1<=N<=10,000)头牛的牛群中,给你M(1<=M<=50,000)个二元组(A,B),表示A认为B是受欢迎的。既然受欢迎是可传递的,那么如果A认为B受欢迎,B又认为C受欢迎,则A也会认为C是受欢迎的,哪怕这不是十分明确的规定。你的任务是计算被所有其它的牛都喜欢的牛的个数。输入第一行,两个数,N和M。第2~M+1行,每行两原创 2020-10-31 07:39:38 · 163 阅读 · 0 评论 -
P1294 高手去散步(DFS)
高手去散步题目背景高手最近谈恋爱了。不过是单相思。“即使是单相思,也是完整的爱情”,高手从未放弃对它的追求。今天,这个阳光明媚的早晨,太阳从西边缓缓升起。于是它找到高手,希望在晨读开始之前和高手一起在鳌头山上一起散步。高手当然不会放弃这次梦寐以求的机会,他已经准备好了一切。题目描述鳌头山上有n个观景点,观景点两两之间有游步道共m条。高手的那个它,不喜欢太刺激的过程,因此那些没有路的观景点高...原创 2019-12-25 17:29:05 · 456 阅读 · 0 评论 -
控制公司(DFS)
控制公司题目描述有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话)据说,如果至少满足了以下三个条件之一,公司A就可以控制公司B了:公司A = 公司B。公司A拥有大于50%的公司B的股票。公司A控制K(K >= 1)个公司,记为C1, …, CK,每个公司Ci拥有xi%的公司B的股票,并且x1+ … + xK > 50%。给你一个表...原创 2019-12-21 09:52:12 · 594 阅读 · 0 评论 -
骑马修栅栏(DFS)
骑马修栅栏Description农民John每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。John是一个与其他农民一样懒的人。他讨厌骑马,因此从来不两次经过一个一个栅栏。你必须编一个程序,读入栅栏网络的描述,并计算出一条修栅栏的路径,使每个栅栏都恰好被经过一次。John能从任何一个顶点(即两个栅栏的交点)开始骑马,在任意一个顶点结束。每一个栅栏连接两个顶点,顶点用1到...原创 2019-12-20 21:35:52 · 399 阅读 · 2 评论 -
货员的难题(DFS)
#includeusing namespace std;void add(int x,int y,int s){tot++;f[tot].to=y;f[tot].next=head[x];b[x][y]=s;head[x]=x;}int main(){cin>>n;for(int i=1;i<=n;i++)for(int j=1;j<=n;j++...原创 2019-12-19 16:56:41 · 275 阅读 · 0 评论 -
P1135 奇怪的电梯
奇怪的电梯题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1≤i≤N)上有一个数字Ki(0≤Ki ≤N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3, 3 ,1 ,2 ,5代表了Ki(K1=3,K2=3,…),从1楼开始始。在1楼,按“上”可以到4楼,按“下”是不...原创 2019-12-14 22:42:40 · 357 阅读 · 0 评论 -
求连通分量(DFS)(BFS)(STL)
求连通分量Description求一个图的连通分量Inputn 顶点数(<=100) 边Output连通分量Sample Input86 31 22 55 44 18 70 0分析这题有很多AC代码1.深搜(邻接矩阵)建立一个矩阵,然后暴力搜下去,容易理解#include<iostream>using namespace std;in...原创 2019-12-14 16:03:06 · 1149 阅读 · 0 评论 -
P1434 [SHOI2002]滑雪(DFS)(DP)
题目描述Michael喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子:1 2 3 4 516 17 18 19 615 24 25 20 714 2...原创 2019-12-06 20:44:02 · 620 阅读 · 0 评论 -
选数(DFS)
选数题目描述已知 n 个整数 x1,x2,…,xn,以及一个整数 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。现在,要求你计算出和为素数共有多少种。例如上例,只有一种的和为素数:3+7+1...原创 2019-08-17 09:56:16 · 1924 阅读 · 1 评论