题解 P1824 【进击的奶牛】

最新推荐文章于 2024-03-26 21:14:38 发布
最新推荐文章于 2024-03-26 21:14:38 发布
阅读量380 收藏
点赞数
分类专栏： C++ 文章标签： c++ 二分法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Rnin_Benny/article/details/122877704
版权

0.前言

窝又双叒叕来贴笔记了~

1.正文

依题意

  • 隔间分布在一条直线上.

  • 所有牛中相邻两头的最近距离越大越好.

典型二分答案题目（算法标签有

代码

#include <cstdio>
#include <algorithm>
using namespace std;

int n,c,l=1,r,mid;
int xy[100005];

int max(int a,int b) {
   
	return a>b?a:b
最低0.47元/天 解锁文章
Rnin_Benny
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
洛谷题解：P1421-小玉买文具
04-16
洛谷题解：P1421-小玉买文具
洛谷入门p1150 peter的烟题解
06-08
洛谷入门p1150 peter的烟题解
P1824 进击的奶牛——洛谷（二分）
Annabel_CM的博客
08-07 637
二分的模板 找到满足某个性质的最大值 int search(int l, int r) { while(l < r) { int mid = l + r + 1 >> 1; if(check(mid)) l = mid; else r = mid - 1; } return l; } 找到满足某个性质的最小值 int search(int l, int r) { while(l < r) { .
[USACO]进击的奶牛c++版本
2301_79696886的博客
03-26 201
他的 C(22 ≤C ≤N) 头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John 想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。Farmer John 建造了一个有 N(22 ≤N ≤ 100000) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是 1x1​ ,...,xN​ (0 ≤≤ 10000000001000000000)。我所有发表文章一律免费！输出只有一行，即相邻两头牛最大的最近距离。
洛谷 P1824 进击的奶牛 题解
sun6526的博客
02-09 889
题目描述 Farmer John 建造了一个有 NN(22 \le≤ NN \le≤ 100000100000) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是 x_1x1​ ,...,x_NxN​ (0 \le≤ x_ixi​ \le≤ 10000000001000000000)。 他的 CC(22 \le≤ CC \le≤ NN) 头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John 想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越
luogu P1824 进击的奶牛
agtvo48266的专栏
06-23 330
题目描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,...,xN (0<=xi<=1,000,000,000)。 他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，...
洛谷 P1824 【进击的奶牛】
weixin_34223655的博客
01-24 132
我写了个set版本的O_O 二分的细节方面很让人头疼，我用”//zy“(注意)标注了一些细节O_O #include<cstdio> #include<iostream> #include<iterator> #include<set> #include<algorithm> using namespace std; ...
P1824 进击的奶牛---二分法---C++
Ashen的博客
09-28 867
题目描述 Farmer John建造了一个有N(2<=N<=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,…,xN (0<=xi<=1,000,000,000)。 他的C(2<=C<=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安置在指定的隔间，所有牛中相邻两头的...
P1824 进击的奶牛（二分）
weixin_34236497的博客
02-28 127
思路：把检验的函数说一下，就是检测的距离x时，是否存在c个隔断相离大于等于x，如果是则返回1，不是则返回0 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int maxn = 1e5 + 10; int a[maxn], n...
洛谷-P1824-进击的奶牛
wjl_zyl_1314的博客
09-25 2273
原题： Farmer John建造了一个有N(2&amp;amp;lt;=N&amp;amp;lt;=100,000)个隔间的牛棚，这些隔间分布在一条直线上，坐标是x1,…,xN (0&amp;amp;lt;=xi&amp;amp;lt;=1,000,000,000)。 他的C(2&amp;amp;lt;=C&amp;amp;lt;=N)头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John想把这些牛安
洛谷题解：P1001-A+B Problem
04-16
洛谷题解：P1001-A+B Problem
洛谷题解：P1425-小鱼的游泳时间
最新发布
04-16
洛谷题解：P1425-小鱼的游泳时间
洛谷题解：P3954-[NOIP2017 普及组] 成绩
04-16
洛谷题解：P3954-[NOIP2017 普及组] 成绩
进击的奶牛（洛谷P1824）
qq_61350148的博客
11-28 628
使用二分法解决《进击的奶牛》问题。
【洛谷】P1824 进击的奶牛
qq_60933136的博客
03-14 414
【洛谷】P1824 进击的奶牛 二分搜索
P1824 进击的奶牛
浮生未歇
04-08 206
思路 核心就是二分+判断+贪心思想 源码 #include<bits/stdc++.h> #define maxn 1000010 #define INF 1e9 using namespace std; int a[maxn],n,c; bool p(int d){ int k=0,last=-INF; for(int i=1;i<=n;i++){ if(a[i]-last>=d) last=a[i],k++; } return k>=c; } int.
P1161 开灯java题解
01-15
根据引用[2]提供的题解，以下是P1161 开灯的Java题解： ```java import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int m = scanner.nextInt(); boolean[] lights = new boolean[n + 1]; for (int i = 1; i <= m; i++) { for (int j = 1; j <= n; j++) { if (j % i == 0) { lights[j] = !lights[j]; } } } int count = 0; for (int i = 1; i <= n; i++) { if (lights[i]) { count++; } } System.out.println(count); scanner.close(); } } ``` 这个题解使用了一个布尔数组`lights`来表示灯的状态，初始时所有灯都是关闭的。然后，通过两层循环遍历每个操作和每个灯，如果灯的编号能被操作的次数整除，就改变灯的状态。最后，统计打开的灯的数量并输出。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值