首页 > 其他分享 >Hungry Cow(USACO23 FEB Bronze T1)

Hungry Cow(USACO23 FEB Bronze T1)

时间:2023-04-24 20:11:59浏览次数:41  
标签:FEB Cow temp int sum Hungry long Bronze

题目:

 来写周练了,这道题目开开胃,就只用遍历一遍b数组、d数组再加上一些特判即可

程序:

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
long long n,t,d[N],b[N];
int main()
{
    ios::sync_with_stdio(false);
    cin>>n>>t;
    for(int i=1;i<=n;i++) cin>>d[i]>>b[i];
    long long sum=0,temp=0;
    for(int i=1;i<=n;i++)
    {
        if(i!=1&&sum>=d[i]-d[i-1]) sum-=d[i]-d[i-1],temp+=d[i]-d[i-1],sum+=b[i];
        else if(i!=1) temp+=sum,sum=0,sum+=b[i]-1,temp++;
        if(i==1) sum+=b[1]-1,temp++;
    }
    cout<<temp+min(t-d[n],sum);
    return 0;
}

 

标签:FEB,Cow,temp,int,sum,Hungry,long,Bronze
From: https://www.cnblogs.com/wjk53233/p/17350725.html

相关文章

  • 3分钟了解Hudi数据表类型——COW和MOR
    COW(Copy-On-Write)和MRO(Merge-On-Read)是Hudi中两种不同类型的表,它们的主要区别在于读写操作的性能以及内存占用。1.COW(Copy-On-Write)COW表是在写入操作时进行复制的表,每次写入操作都会创建一个新的COW表,并将原表覆盖。COW表的主要优点是可以减少内存占用和提高写入......
  • 题解 P9130 【[USACO23FEB] Hungry Cow P】
    赛时开始一眼线段树分治,交了几发都T了,就意识到事情不对。后来想了想发现势能分析不能带撤销。。。后来加了一些不能改变复杂度假了的优化,没过之后就自闭跑路了。。。赛后听别人说了个楼房重建就明白怎么做了。首先,我们离线下来把\(a\)排序,去重(这样方便一点,不然权值线段树上......
  • 一千个需求如何快速排序?MoSCoW排序法用上了!【No.2】
    什么是MoSCoW排序法?莫斯科排序法是一种优先级排序法,用于管理需求、任务或功能列表。该方法可以帮助团队确定哪些需求、任务或功能是最重要的,并决定在特定时间段内是否需要完成它们。所以在对需求进行排序时,可以从以下维度考虑:能为业务目标产出高价值的需求优先做;节省时间、人......
  • 2012-2013 ACM-ICPC, NEERC, Moscow Subregional Contest题解
    题目链接:2012-2013ACM-ICPC,NEERC,MoscowSubregionalContestC.Cinderella(贪心)思路答案为大于平均值的数的数量代码#include<bits/stdc++.h>usingnamespacestd;usingi64=longlong;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr);......
  • Lampiao靶场-dirtycow漏洞利用
    Lampiao靶场-dirtycow漏洞利用目录Lampiao靶场-dirtycow漏洞利用一、主机发现二、端口扫描三、目录遍历四、拿到webshell五、实现交互式shell六、暴力破解七、把dirtycow脚本传到靶机八、编译运行dirtycow脚本只是简单记录一下所用工具靶机信息:靶机:192.168.142.132攻击机:192.......
  • Ficow 的 AI 平台快速上手指南(ChatGPT, NewBing, ChatGLM-6B, cursor.so)
     本文首发于FicowShen'sBlog,原文地址:Ficow的AI平台快速上手指南(ChatGPT,NewBing,ChatGLM-6B,cursor.so)。 内容概览前言OpenAI——ChatGPT微软——NewBing智谱AI——ChatGLM-6BAI生成代码——cursor.so总结 前言 现在各种AI工具大爆发,赶紧......
  • POJ - 3186 Treats for the Cows(DP)
    题目大意:给你一个数组,每次你可以取两个数中的一个进行操作,要么取数组的第一个,要么数组的最后一个(取完之后,该数删除)假设取出来的数组组成了A现在要求使Sum=A[1]*1+A[2]*2+A[3]*3…+A[n]*n达到最大解题思路:用dp[i][j]表示前面取了i个,后面取了j个最大值则转......
  • codeforces 1793D Moscow Gorillas
    https://codeforces.com/contest/1793/problem/D解题思路依次找出MEX=1..n+1的序列数量就能得解。MEX=n+1只有全序列这一种情况。MEX=1时,找出两个序列中1的位置,较小位置左边的元素构成的子序列,较大位置右边的元素构成的子序列,以及两个位置中间的元素构成的子序列都满......
  • [USACO08FEB]Hotel G
    [USACO08FEB]HotelG线段树二分,最大字段和对于操作二,是很简单的区间赋值对于操作一,长度为\(len\)的,我们要找到最小的的\(x\)满足\([x,x+len-1]\)的房间为空在最大字段和的基础上,我们可以求出最长连续空房间的长度,对于要求长度为\(len\)的房间,可以按顺序判断:若左区......
  • P6146 [USACO20FEB]Help Yourself G 题解
    题目链接先按左端点从小到大排序。设\(f(i)\)表示前\(i\)条线段的所有子集的复杂度之和。考虑从\(f(i-1)\)转移到\(f(i)\),即考虑新加进来第\(i\)条线段的过程。第\(i\)条线段加进来所新产生的贡献分两种:设除了第\(i\)条线段选中的线段集合为\(S\),则若\(S\)......