CodeChef Squirrel and chestnut 题解

骑猪看日落 2021-11-24 01:10 157阅读 0赞

原题链接：[Squirrel and chestnut][]  
题意：有\\(n\\)只松鼠在\\(m\\)棵树下，每一棵树会在\\(t\_i\\)的时间掉下一颗果子，随后每隔\\(p\_i\\)的时间会再落下一颗，现在\\(n\\)只松鼠想要尽可能快地获得\\(k\\)个果实，并且松鼠只能移动一次，求最少时间。  
题解：这一道题，很明显能够想到二分答案，判断也不难，所以我就直接放上代码了：

#include <cstdio> #include <algorithm> using namespace std; #define Maxn 100000 #define ll long long ll a[Maxn+5],b[Maxn+5]; ll c[Maxn+5]; int n,m,k; ll maxm(ll a,ll b){ return a>b?a:b; } bool cmp(ll a,ll b){ return a>b; } bool check(ll mid) { for(int i=0;i<m;i++) { if(mid<a[i]){ c[i]=0; } else{ c[i]=maxm(0,(mid-a[i]+b[i])/b[i]); } } sort(c,c+m,cmp); ll ans=0; for(int i=0;i<min(n,m);i++){ ans+=c[i]; if(ans>=k){ return 1; } } return 0; } int main(){ int t; scanf("%d",&t); ll l,r,mid; while(t--){ scanf("%d%d%d",&m,&n,&k); for(int i=0;i<m;i++){ scanf("%lld",&a[i]); } for(int i=0;i<m;i++){ scanf("%lld",&b[i]); } l=1,r=Maxn-1; while(l<=r){ mid=(l+r)>>1; if(check(mid)){ r=mid; } else{ l=mid+1; } } printf("%lld\n",l); } return 0; }

转载于:https://www.cnblogs.com/withhope/p/11141270.html

[Squirrel and chestnut]: https://www.codechef.com/problems/SQUIRREL

发表评论取消回复

表情：

评论列表（有 0 条评论，157人围观）

还没有评论，来说两句吧...

相关阅读

相关使用squirrel-sql连接phoenix的Hbase数据库

　　下载：http://squirrel-sql.sourceforge.net/ 　　下载成功后，文件名为：squirrel-sql-3.9.0-standard.j

Myth丶恋晨/ 2023年09月25日 11:45/ 0 赞/ 15 阅读

相关 SSY and JLBD 题解

include<iostream> include<cstdio> using namespace std; char a[25][25];

左手的ㄟ右手/ 2023年01月16日 11:15/ 0 赞/ 80 阅读

相关 SQuirreL SQL Client的安装

目录安装 Squirrel 配置 Squirrel 使用 Squirrel 查询数据安装 Squirrel 步骤 1: 下载 Squi

朱雀/ 2022年12月06日 04:03/ 0 赞/ 286 阅读

相关 phoenix_客户端工具Squirrel

1. 客户端工具Squirrel 1) 下载： [https://www.cnblogs.com/laov/p/4137136.html][https_www.cnblog

港控/mmm°/ 2022年05月25日 08:37/ 0 赞/ 161 阅读

相关安装配置SQuirrel sql连接HBase数据库

安装配置SQuirrel sql连接HBase数据库下载 SQuirrel sql 官网 [https://sourceforge.net/projects/sq

我就是我/ 2022年04月17日 00:22/ 0 赞/ 354 阅读

相关【题解】 CF718C Sasha and Array

\\(Description:\\) > 设计一个数据结构，支持区间加，区间求斐波那契和，比如求\\(\\sum\_\{i=l\}^\{r\} f(a\_i)\\) \\(

以你之姓@/ 2022年01月12日 03:07/ 0 赞/ 154 阅读

相关 [CF342C]Cupboard and Balloons 题解

前言博主太弱了题解这道题目是一个简单的贪心。首先毋庸置疑，柜子的下半部分是要放满的。于是我们很容易想到，分以下三种情况考虑: ![14406

素颜马尾好姑娘i/ 2021年11月26日 12:44/ 0 赞/ 208 阅读

相关 CodeChef Squirrel and chestnut 题解

原题链接：[Squirrel and chestnut][] 题意：有\\(n\\)只松鼠在\\(m\\)棵树下，每一棵树会在\\(t\_i\\)的时间掉下一颗果子，随后每

骑猪看日落/ 2021年11月24日 01:10/ 0 赞/ 158 阅读

相关『题解』Codeforces220B Little Elephant and Array

[更好的阅读体验][Link 1] Portal Portal1: [Codeforces][] Portal2: [Luogu][] Description

叁歲伎倆/ 2021年10月29日 08:42/ 0 赞/ 205 阅读

相关 SQuirrel连接hive配置

熟悉了Sqlserver的sqlserver management studio、Oracle的PL/SQL可视化数据库查询分析工具，在刚开始使用hive、phoenix等类s

骑猪看日落/ 2021年05月12日 11:54/ 0 赞/ 446 阅读