基本算法-dfs
文章平均质量分 61
Mininda
云雀叫了一整天
展开
-
[USACO1.4]母亲的牛奶Mother's Milk dfs
A->B,A->C,B->A,B->C,C->A,C->B一共六种情况搜索即可,用一个f[][][]来记录是否到过这个情况。由于数据很弱所以能强行过=。=原创 2017-12-05 20:05:49 · 535 阅读 · 0 评论 -
【USACO5-3-2】量取牛奶Milk Measuring dp+dfs
原题#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cctype> using namespace std; int ans[1010],res[1010],c[1010]; int n,m; bool flag; voi...原创 2018-07-15 18:12:33 · 227 阅读 · 0 评论 -
【USACO2-1-1】城堡 The Castle dfs
原题//一道第二章的题拖到了现在 写了半小时调了半小时好菜啊qwq用leftt[][],rightt[][],up[][],down[][]来记录四周有木有墙一开始先dfs确定有多少房间并标号然后从最西最南开始枚举,拆了墙的话最大是多少,最后输出即可。#include<iostream> #include<map> #include<cstdio> #inclu...原创 2018-06-18 16:34:54 · 428 阅读 · 0 评论 -
【USACO5-2】蜗牛的旅行Snail Trails dfs
题目1表示障碍 2表示走过的路遇到1 90度转遇到2退出#include<iostream> #include<algorithm> #include<cctype> #include<cstdio> #include<cstring> #define inf 0x3f3f3f3f using namespace std; char yy...原创 2018-06-22 21:40:42 · 272 阅读 · 0 评论 -
【USACO4-1-2】篱笆回路 dfs
原题#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; #define inf 0x3f3f3f3f #define N 5009 int link[N][N]; int a[N],visit[N],head...原创 2018-05-24 20:36:39 · 251 阅读 · 0 评论 -
【USACO3-4-3】“破锣摇滚”乐队 dfs
原题#include<iostream> #include<cstdio> #include<cstring> using namespace std; #define N 109 int song[N],cd[N]; int n,m,t,cnt=1,ans=-1; void dfs(int now,int x) { if (now==n+1)...原创 2018-05-24 20:28:45 · 286 阅读 · 0 评论 -
【USACO3-2-2】阶乘问题 dfs
原题我们预处理一个数组dp[i][j]表明在i位二进制数里有j个1的二进制个数然后,for i in [0, n],求出s=sum(F[i, 0~L])。如果这个和大于t,就说明我们要求的这个数字包含在num[k]=1里。把t扣除掉num[i]=0的情况,也就是扣掉s。//usaco3-2-2 01串 #include<iostream> #include<cstdio> ...原创 2018-05-22 21:33:38 · 389 阅读 · 0 评论 -
【USACO2-3-5】控制公司 dfs
原题//usaco2-3-5 控制公司 #include<iostream> #include<cstdio> #include<cstring> int n,m,tot=0; int f[10100],a[10100],nxt[10100],c[10100],v[101000],head[101000],visit[101000]; void add_ed...原创 2018-05-21 21:28:43 · 289 阅读 · 0 评论 -
【USACO2-3-3】零的序列 dfs
原题//usaco2-3-3 零的序列 #include<iostream> #include<string> #include<cstdio> #include<cstring> using namespace std; long long sum; int n; char c[1010]; void dfs(int d,int fu,int ...原创 2018-05-21 21:19:55 · 256 阅读 · 0 评论 -
【USACO2-2-3】循环数 dfs
原题因为题目说了位数是在1~9之间,直接用dfs构造出所有的数判断一下就可以搞出来了#include<iostream> #include<string> #include<cstdio> #include<cstdlib> #include<cstring> using namespace std; long long n; int ...原创 2018-05-21 19:39:16 · 206 阅读 · 0 评论 -
【hdu4403】 A very hard Aoshu problem dfs
传送门:嘿原题在这 题意: 给一串数字,在里面加一个等于号和若干加号,问有多少种方案合法。 题解: 枚举=位置,搜索+位置 //hdu4403 A very hard Aoshu problem //by dadatu #include<iostream> #include<string> #include<cstdio> #includ...原创 2018-01-07 22:18:28 · 280 阅读 · 0 评论 -
[USACO2.1] 健康的荷斯坦奶牛 dfs
原题:https://www.luogu.org/problemnew/show/P1460 //USACO2.1 健康的荷斯坦奶牛 //by dadatu #include #include #include #include using namespace std; int kind[1010][1010],a[1010],cur[1010],ans[1010],v[1010],visit原创 2018-01-07 17:49:16 · 1198 阅读 · 0 评论 -
【bzoj1053】[HAOI2007]反素数ant 搜索
Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x ,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么? Input 一个数N(1<=N<=2,000,000,000)。 Output 不超过N的最大...原创 2018-11-04 16:45:07 · 284 阅读 · 0 评论