'只要坚持就会成功--2022.1.19'

1.懒惰的牛:大概题意是有n块草地，每块草地有一定数量的草，草地有个位置，距离草地一定距离之内的位置可以吃到草，可以看成区间内的每个位置都有这堆草，从而可以把问题转化为那里的草最多，也就是各个区间重叠部分最多的部分(能吃到草最多的地方)

题目链接: 懒惰的牛

题目代码:

#include<iostream>
#include<cstdio>using namespace std;const int N=3e6+10;
typedef long long ll;
int n,k;
ll a[N];int main()
{cin>>n>>k;int r=0;for(int i=1;i<=n;i++){int  g,x;scanf("%d%d",&g,&x);r=max(r,x);a[max(0,x-k)]+=g,a[x+k+1]-=g;//差分 + 因为x大于等于0，所以可以用数组存;}                               // 另外如果草地范围大于草地到0的距离的话，左端可以直接从0开始加;ll res=0;for(int i=1;i<=r;i++){a[i]+=a[i-1];res=max(res,a[i]);}cout<<res<<endl;return 0;
}

2.金发姑娘和 N 头牛:这道题的题意大概是每头牛都有最适宜的生产温度，这个温度下，牛的产奶量最高，大于或者小于都会低于这个温度下的产奶量，这个题差分的对象是牛的温度范围的产奶量，找出来那一个温度范围重叠的奶牛产奶量最高，由于这个题牛的环境温度可能为负数，所以要用map存一下。

题目链接: 金发姑娘和 N 头牛

题目代码:

#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>using namespace std;const int INF = 2e9;int n, x, y, z;int main()
{map<int, int> b;scanf("%d%d%d%d", &n, &x, &y, &z);for (int i = 0; i < n; i ++ ){int l, r;scanf("%d%d", &l, &r);b[-INF] += x;b[l] += y - x;b[r + 1] += z - y;b[INF] -= z;}int res = 0, sum = 0;for (auto& [k, v]: b){sum += v;res = max(res, sum);}printf("%d\n", res);return 0;
}

3.贝茜放慢脚步:贝茜要参加一个滑雪比赛，一开始是1m/s，由于主办方由于种种不给贝茜面子hh，让贝茜心情越来越差，从而在某一时间或者某一地点会突然伤心并导致其减速。

提示:因为有减速的时间和地点，这两个减速的时间不一定是有序的，所以要先分别排序，然后再把这两个合起来排一下序

题目链接: 贝茜放慢脚步

题目代码:

#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
//归并排序;
using namespace std;int n;
vector<int> a, b;int main()
{scanf("%d", &n);char str[2];int x;while(n --){scanf("%s%d", str, &x);if(*str == 'T') a.push_back(x);else b.push_back(x);}b.push_back(1000);sort(a.begin(), a.end());sort(b.begin(), b.end());double v = 1, t = 0, s = 0;int i = 0, j = 0;while(i < a.size() || j < b.size()){if(j == b.size() || i < a.size() && a[i] - t < (b[j] - s) * v){s += (a[i] - t) / v;t = a[i];v ++;i ++;}else {t += (b[j] - s) * v;s = b[j];v ++;j ++;}}printf("%.0lf\n", t);return 0;
}

懒惰的牛(差分) + 金发姑娘和 N 头牛(差分) + 贝茜放慢脚步(二路排序)(归并排序)相关推荐

寒假每日一题——金发姑娘和N头牛（map+手写离散化）
金发姑娘和N头牛问题描述你可能听过关于金发姑娘和三只熊的经典故事. 然而,鲜为人知的是,金发姑娘最终成了一个农民. 在她的农场中,她的牛棚里有 N 头奶牛. 不幸的是,她的奶牛对温度相当敏感. 对 ...
1952. 金发姑娘和 N 头牛
1952. 金发姑娘和 N 头牛你可能听过关于金发姑娘和三只熊的经典故事. 然而,鲜为人知的是,金发姑娘最终成了一个农民. 在她的农场中,她的牛棚里有 N 头奶牛. 不幸的是,她的奶牛对温度相当敏感 ...
AcWing 1952. 金发姑娘和 N 头牛（离散化+差分）
题目链接 https://www.acwing.com/problem/content/description/1954/ 思路因为对于每一个牛牛来说都有三个不同的舒适度区间,那么我们最终要求的一个 ...
一个java面试题：一个农夫养了一头牛，三年后，这头牛每年会生出一头牛，生出来的牛三年后又可以每年生出一头牛,不考虑牛的性别和生死,问农夫10年后有多少头牛？
package com.hcmony.test; /** * Created by hcmony on 2017/9/7. */ public class CowTest {/** * 问题:一个农夫 ...
九头牛的故事—你就是那个美丽的期待（刘俊平咨询师）
九头牛的故事-你就是那个美丽的期待这是一个流传千古,有着深深的中华文化底蕴又令人听来深受教益与启迪的美丽动人故事:从前,有两兄弟,都到了该找对象结婚的年龄,哥哥叫阿勉,弟弟叫阿全.但兄弟俩发现,村子 ...
牛人精辟辨析单端信号和差分信号
牛人精辟辨析单端信号和差分信号 21ic电子网昨天单端信号单端信号是相对于差分信号而言的,单端输入指信号有一个参考端和一个信号端构成,参考端一般为地端. 差分信号差分传输是一种信号传输的技术, ...
差分 c语言,c语言 bmp位图差分
该楼层疑似违规已被系统折叠隐藏此楼查看此楼做两个bmp图片的差分,并新建一个bmp图,将差分的结果存入新建的位图中.程序如下, #include #include typedef unsigned ...
信息学奥赛一本通（1253：抓住那头牛）
1253:抓住那头牛时间限制: 1000 ms 内存限制: 65536 KB 提交数: 14146 通过数: 5444 [题目描述] 农夫知道一头牛的位置,想要抓住它.农夫和 ...
广度优先搜索(BFS)——抓住那头牛(POJ 4001)
本文将以(POJ 4001)抓住那头牛为例,讲解经典算法广度优先搜索(BFS)的STL写法在实际写算法中,怎么能不使用更快.更方便.更准确.更高效的C++ STL模板呢相信很多人都了解过广度优先 ...
python实现千牛客服自动回复语_千牛客服自动回复话术
淘宝千牛客服自动回复,如何设置成这种的,第一次询问时弹出这样的文字,买家想问的问题点击红字怎么进入您如果是千牛,可以设置千牛机器人自动回复. 您截图中的提问选择方式实际意义不大,没有买家愿意这样的方 ...

懒惰的牛(差分) + 金发姑娘和 N 头牛(差分) + 贝茜放慢脚步(二路排序)(归并排序)

'只要坚持就会成功--2022.1.19'

懒惰的牛(差分) + 金发姑娘和 N 头牛(差分) + 贝茜放慢脚步(二路排序)(归并排序)相关推荐

最新文章

热门文章