【洛谷P7411】Comfortable Cows S【dfs】

最新推荐文章于 2021-10-14 11:29:18 发布
VIP文章 最新推荐文章于 2021-10-14 11:29:18 发布
阅读量167 收藏
点赞数 1
分类专栏： 比赛题解 洛谷 Dfs 文章标签： dfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dgssl_xhy/article/details/119831346
版权

在这里插入图片描述
l i n k link link

分析：

d f s dfs dfs 判断当前点四周是否有 3 3 3头牛的情况 再相应填牛
注意填了新牛可能会影响其他牛的舒适情况 就要再看填的牛的四周
以及看添加的牛之前是否已填入 就要 a n s ans ans减 1 1 1 并处理负数坐标

CODE：

#include<iostream>
#include<cstdio>
#
最低0.47元/天 解锁文章
EschatonAyane
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[USACO 2021 Feb]Problem 2. Comfortable Cows.zip
12-21
测试数据
[USACO 2021.02 Feb]Problem 2. Comfortable Cows
lybc2019的博客
12-21 686
Farmer John 的草地可以被看作是一个由正方形方格组成的巨大的二维方阵（想象一个巨大的棋盘）。初始时，草地上是空的。 Farmer John 将会逐一地将 [Math Processing Error]（[Math Processing Error]）头奶牛加入到草地上。第 [Math Processing Error] 头奶牛将会占据方格 [Math Processing Error]，不同于所有已经被其他奶牛占据的方格（[Math Processing Error]）。 一头奶牛被称为是「舒适
（纪中）7238. Comfortable Cows
在人间贩卖声音
08-19 191
解题思路 就纯模拟，动态的考虑，每加进一个点，给它相邻的四个点的标记加1，一旦一个奶牛所在的点的标记等于3，就给那个点相邻的没牛的最后一个点放牛。 加点的时候判断该位置是否已经有牛。若已经有牛，则说明之前的操作必须使该位置有牛才最优，因此此时可以将答案减去 1。 PS： 存图的时候下标可能会超出边界，就考虑极限，让每个坐标的值加 10001000. 不要忘记加上的点自身也可能会是舒适的奶牛，所以不要忘记递归该点。 代码 #include<iostream> #include&...
Comfortable Cows【BFS】【模拟】
//(^ o ^)//
08-19 296
>Link luogu P7411 >Description 一个1000∗10001000*10001000∗1000的矩阵，每次在一个空格子上放一头牛，每时每刻询问最少还要放多少头牛，使得每一头牛上下左右相邻的牛的头数不等于3 >解题思路 直接模拟+广搜就可以了（感觉很多人写的是深搜） 但是赛时我打的queue爆掉了才40分????????要用vector！ >代码 #include <iostream> #include <cstdio> #inc
[Tarjan] 洛谷 P2341 受欢迎的牛
weixin_30460489的博客
01-27 74
题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶 牛都是自恋狂，每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果A喜 欢B，B喜欢C，那么A也喜欢C。牛栏里共有N 头奶牛，给定一些奶牛之间的爱慕关系，请你 算出有多少头奶牛可以当明星。 输入输出格式 输入格式：  第一行：两个用空格分开的整数：N和M  第二行到第M + ...
【8.19模拟赛T1.7236】[USACO21FEB] Comfortable Cows S【DFS】
ssllyr
08-20 233
题目链接：https://www.luogu.com.cn/problem/P7411 分析 DFS。 搜索所有舒适的奶牛，并且让她不舒适，因为有可能加入新的奶牛之后又有新的变成舒适，所以要二次递归，注意记录v数组 上代码 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; typedef long long ll; ll n,ans; int v[3007][3..
cows:Swift Swift的ASCII母牛
05-28
牛 400+ ASCII :cow_face: s 该列表只是一个字符串数组，可以在任何地方使用。例子 (__) (oo) /-------\/ / | ||+ ||----|| ~~ ~~ Cow \(:)/ (o|o) /-----\_/ /| |^ ||----|| ^^ ^^ Klingon Cow ________________ ^_...
USACO题目Milking Cows及代码解析
10-23
USACO题目Milking Cows及代码解析
P8898 [USACO22DEC] Feeding the Cows B 题解.docx
最新发布
02-14
P8898 [USACO22DEC] Feeding the Cows B 题解.docx
BullsAndCows
04-08
公牛和牛 公牛和牛游戏说明： 每个游戏都以随机代码和4种不同的颜色开始，玩家的目标是最多显示7个回合。 玩家每转一圈都会猜出4种颜色的代码，按下“提交”按钮时，玩家会得到提示，提示有错误。...
USACO 2021 February Contest, BronzeProblem 2. Comfortable Cows题解
weixin_41944566的博客
10-14 1380
题目描述 Farmer John 的草地可以被看作是一个由正方形方格组成的巨大的二维方阵（想象一个巨大的棋盘）。初始时，草地上是空的。 Farmer John 将会逐一地将N（1≤N≤10^5）头奶牛加入到草地上。第i头奶牛将会占据方格(xi,yi)，不同于所有已经被其他奶牛占据的方格（0≤xi,yi≤1000）。 一头奶牛被称为是「舒适的」，如果它水平或竖直方向上与恰好三头其他奶牛相邻。Farmer John 对他的农场上舒适的奶牛数量感兴趣。对1…N中的每一个i，输出第i头奶牛加入...
pku2430 Lazy Cows
ccsu_001的专栏
04-26 837
题目链接：http://162.105.81.212/JudgeOnline/problem?id=2430题意简述：求用最少的矩形把给定的点完全覆盖。解题思路：状态dp。设0表示值覆盖一格，1表示覆盖两格但是属于同一矩形，2表示覆盖两格不属于同一矩形。代码：#include#includeusing namespace std;#define min(a,b) (a<
2021.8.19【提高B组模拟9】T1 + P7411 [USACO21FEB] Comfortable Cows（dfs）
我很菜的好吧
08-20 286
Comfortable Cows 题目传送门 题目 输入样例 9 0 1 1 0 1 1 1 2 2 1 2 2 3 1 3 2 4 1 输出样例 0 0 0 1 0 0 1 2 4 解题思路 这题就是暴搜 因为每次新加一个点，影响的只是当前点和四周点而已 那我们就可以暴力搜索周围 判断是否对答案有影响 AC代码 #include<cstdio> using namespace std; int n,o,ans,c[3005][3005]; int dx[5]={0,0,1,-1,0};
【Luogu_P7411】Comfortable Cows S
ha
08-20 94
思路： 直接暴力加入判断 codecodecode #include<iostream> #include<cstdio> using namespace std; int n; int ans; int a[3000][3000]; int dx[5]={0, 1, 0, -1, 0}; int dy[5]={0, 0, -1, 0, 1}; void dfs(int x, int y) { if(!a[x][y]) return; int flag=0, tx..
P7411 [USACO21FEB] Comfortable Cows S
SSL_WCR
08-19 189
题目 题目 思路 暴力搜可还行，建议降红黄 搜的时候要考虑是否有必要扩展以优化 code: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<queue> using namespace std; inline int read() { int ret,c,f=1; while (((c=getchar())>
2020.4.4 C组模拟赛题解
绫
05-05 2128
目录： T1：Swapity Swap T2：Triangles T3：Clock Tree 同为三道USACO的题…… 正题： T1：Swapity Swap 题目描述 Farmer John 的 N 头奶牛（1≤N≤10^5）站成一排。对于每一个 1≤i≤N，从左往右数第 i 头奶牛的编号为 i。Farmer John 想到了一个新的奶牛晨练方案。他给奶牛们 M 对整数 (L1,R1)…(L...
2020.4.08 C组模拟赛题解
绫
05-15 1847
目录： T1：Social Distancing 1 T2：Social Distancing 2 T3：Cowntact Tracing “Social Distancing”即“社会距离”标题就深刻说明这次防疫需要保持距离，不密切接触。实在是 妙！ 正题： T1：Social Distancing 1 题目描述 一种新型疾病，COWVID-19，开始在全世界的奶牛之间传播。Farmer John 正在采取尽可能多的预防措施来防止他的牛群被感染。 Farmer John 的牛棚是一个狭长的建筑物，有一排
【洛谷8.23模拟赛T1】失落【数论】
绫
08-23 1844
题目描述 题目 出题人心情很失落，于是他直接告诉你让你求出一个集合中所有数所不能凑出来的最小的数是多少。 输入格式 第一行一个整数 n。 第二行 n 个整数 a i 。 输出格式 一个整数表示答案。 输入输出样例 输入 #1 3 5 1 2 输出 #1 4 分析： 数论题 有结论：连续的几个数不能表示的最小数=ta=ta=ta们的和+1+1+1 所以可以很轻松得出正解 CODE： #include<iostream> #include<cstdio> #include<al
【9.12模拟赛T1】字符串【字符模拟】
绫
09-12 1573
1137.字符串 时间限制:1000MS 内存限制:128000KB 题目描述 小熊有一个由小写英文字母组成的字符串s = s1s2...sn。小熊想要计算s中有多少子串包含字符串“bear”，也就是找出满足字符串x(i, j)= sisi+1…sj 包含至少一个字符串“bear”的 (i, j)对数（1≤i≤j≤n）。 字符串x(i, j)包含字符串“bear”定义为存在一个整数k（i≤k≤j-3），满足sk=b，sk+1=e，sk+2=a，sk+3=r。 请帮助小熊解决这个问题。 输
p30227 angry cows【usaco 2016 january contest, bronze】递归
04-11
题目简介：这是一道铜组难度的 USACO 2016 年 1 月份比赛题目。题目背景是在一个草地上，奶牛们玩疯了，开始攻击彼此的栏杆。题目需要求出打破所有栏杆的最少次数，使得所有奶牛能够互相到达。 回答：这道题目的目标是求出最少需要打破多少次栏杆，才能使得所有奶牛能够互相到达。题目输入会给出每个栏杆连接的两只奶牛的编号，输出则是最少需要打破的栏杆数量。这道题目需要用到广度优先搜索算法（BFS）来解决。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值