首页 > 其他分享 >P3611 [USACO17JAN] Cow Dance Show S

P3611 [USACO17JAN] Cow Dance Show S

时间:2024-05-20 13:18:33浏览次数:25  
标签:USACO17JAN Cow Show int P3611 Dance

原题链接

题解

一句话总结:第 \(i\) 头奶牛继承场上 \(k\) 头奶牛里结束时间最短

code

#include<bits/stdc++.h>
using namespace std;
int n,t;
int d[100005];

int check(int k)
{
    priority_queue<int,vector<int> ,greater<int> > q;
    for(int i=1;i<=n;i++)
    {
        if(q.size()<k) q.push(d[i]);
        else
        {
            q.push(d[i]+q.top());
            q.pop();
        }
    }

    while(q.size()>1) q.pop();
    return q.top()<=t;
}
int main()
{

    cin>>n>>t;

    for(int i=1;i<=n;i++) cin>>d[i];


    int l=0,r=1e4;
    while(l+1<r)
    {
        int mid=(l+r)/2;

        if(check(mid)) r=mid;
        else l=mid;
    }

    cout<<r<<endl;
    return 0;
}

标签:USACO17JAN,Cow,Show,int,P3611,Dance
From: https://www.cnblogs.com/pure4knowledge/p/18201684

相关文章

  • OpenAI 发布全新生成式模型 GPT-4o;字节收购音频设备公司 Oladance丨 RTE 开发者日报 V
      开发者朋友们大家好: 这里是「RTE开发者日报」,每天和大家一起看新闻、聊八卦。我们的社区编辑团队会整理分享RTE(RealTimeEngagement)领域内「有话题的新闻」、「有态度的观点」、「有意思的数据」、「有思考的文章」、「有看点的会议」,但内容仅代表编辑......
  • P3612 [USACO17JAN] Secret Cow Code S
    题目:P3612[USACO17JAN]SecretCowCodeS题面翻译奶牛正在试验秘密代码,并设计了一种方法来创建一个无限长的字符串作为其代码的一部分使用。给定一个字符串,对字符串进行一次操作(每一次正确的操作,最后一个字符都会成为新的第一个字符),然后把操作后的字符串放到操作前的字符串的......
  • WPF relativesource,self,FindAncestor,AncestorType,AncestorLevel,PreviousData,Tem
    <Windowx:Class="WpfApp68.MainWindow"xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"xmlns:d="http://schemas.microsoft.com......
  • Cadance 标准库丢失
    结果截图解决方法cds.libSOFTINCLUDE$CDS_INST_DIR/share/cdssetup/dfII/cds.libSOFTINCLUDE$CDS_INST_DIR/share/cdssetup/hdl/cds.libSOFTINCLUDE$CDS_INST_DIR/share/cdssetup/pic/cds.libSOFTINCLUDE$CDS_INST_DIR/share/cdssetup/sg/cds.lib参考链接:CadenceV......
  • [Pytest 02] How to write and report assertions in tests -How to Guidances
    AssertwiththeassertstatementAssertionsaboutexpectedexceptionsAssertionsaboutexpectedwarningsMakinguseofcontext-sensitivecomparisonsDefiningyourownexplanationforfailedassertionsAssertionintrospectiondetailsAssertionrewritingca......
  • (60/60)last dance|柱状图中最大的矩形
    lastdance柱状图中最大的矩形leetcode:84.柱状图中最大的矩形单调栈思路和接雨水很类似,但需要首尾加0(尾0是为了触发计算,首0是为了避免首元素触发计算时没有left)注意点尾加0后还是要遍历到heights.size()-1,因为是以取出元素为基准计算的,而取出元素是当前遍历元素的上一......
  • Dances
    看这篇题解肯定是先做easyversion的没错,我就是写了那个巨难调的代码的人,然后一个多小时没调出来。。。所以以后再cf中,如果发现自己写的代码巨难调,可以先怀疑一下是否是有其他更简便的解法另外这里其实没有必要二分套二分,在第二次二分的时候,重新对\(a\)数组排个序,然后依次比较......
  • 洛谷题单指南-递推与递归-P3612 [USACO17JAN] Secret Cow Code S
    原题链接:https://www.luogu.com.cn/problem/P3612题意解读:字符串加长的时候,是先把最后一个字符接上,再拼接其余字符,注意不是翻转,要找第n个字符,就要看字符串加长几次后长度能超过n,然后在加长后的字符串中找第n个字符。解题思路:如果直接通过模拟法,字符串长度太长,且要找的第n个数......
  • HTB/Dance
    继续第三关DanceSMB协议就是用来共享文件和打印机等资源的,默认监听445端口问我们版本是什么,直接nmap-sV就可以看到这里是考察smbclient的使用,可以再man手册中看到,列举就是用-L这里其实就是考了一下smbclient获取smb共享的一些基本操作,可以看https://access.redh......
  • CF1433E Two Round Dances 题解
    题目传送门前置知识圆排列解法\(\dfrac{Q_{n}^{\frac{n}{2}}Q_{\frac{n}{2}}^{\frac{n}{2}}}{A_{2}^{2}}\)即为所求。同时因为\(n\le20\)和没有模数,所以不需要处理逆元,暴力算即可。代码#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#defineu......