基本算法-dfs
文章平均质量分 70
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 · 524 阅读 · 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 · 193 阅读 · 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 · 394 阅读 · 0 评论 -
【USACO5-2】蜗牛的旅行Snail Trails dfs
题目1表示障碍 2表示走过的路遇到1 90度转遇到2退出#include<iostream>#include<algorithm>#include<cctype>#include<cstdio>#include<cstring>#define inf 0x3f3f3f3fusing namespace std;char yy...原创 2018-06-22 21:40:42 · 245 阅读 · 0 评论 -
【USACO4-1-2】篱笆回路 dfs
原题#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>using namespace std;#define inf 0x3f3f3f3f#define N 5009int link[N][N];int a[N],visit[N],head...原创 2018-05-24 20:36:39 · 216 阅读 · 0 评论 -
【USACO3-4-3】“破锣摇滚”乐队 dfs
原题#include<iostream>#include<cstdio>#include<cstring>using namespace std;#define N 109int 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 · 272 阅读 · 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 · 380 阅读 · 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 · 258 阅读 · 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 · 243 阅读 · 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 · 194 阅读 · 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 · 254 阅读 · 0 评论 -
[USACO2.1] 健康的荷斯坦奶牛 dfs
原题:https://www.luogu.org/problemnew/show/P1460//USACO2.1 健康的荷斯坦奶牛//by dadatu#include#include#include#includeusing namespace std;int kind[1010][1010],a[1010],cur[1010],ans[1010],v[1010],visit原创 2018-01-07 17:49:16 · 1161 阅读 · 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 · 271 阅读 · 0 评论