USACO 2024 Feb Bronze铜组题解

seanli1008

已于 2024-04-08 18:22:35 修改

阅读量746

点赞数 4

CC 4.0 BY-SA版权

分类专栏： # USACO题解文章标签：题解

于 2024-02-29 22:21:16 首次发布

本文链接：https://blog.youkuaiyun.com/seanli1008/article/details/136381955

本文介绍了三个编程题目：利用二分法解决生产力最大化问题，模拟算法优化牛奶交换，以及PalindromeGame的结论性策略。讨论了如何通过优化算法技巧解决特定问题并避免时间复杂度问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

闲话:今天是4年一度的奇观——2月29日!(地球人都知道)

所以为了纪念这个特殊的日子，我决定倒着讲。~~这是什么奇怪的规矩？(雾~~

Maximizing Productivity:

二分即可。

#include <bits/stdc++.h>
using namespace std;
const int maxn=200005;
int c[maxn],t[maxn],opt[maxn];
int main(){
	int n,q;
	cin>>n>>q;
	for(int i=1;i<=n;i++)
		cin>>c[i];
	for(int i=1;i<=n;i++)
		cin>>t[i];
	for(int i=1;i<=n;i++){
		if(c[i]>t[i])
			opt[i]=c[i]-t[i];
		else
			opt[i]=-1;
	}
	sort(opt+1,opt+n+1,less<int>());
	while(q--){
		int v,s;
		cin>>v>>s;
		int pos=upper_bound(opt+1,opt+n+1,s)-opt;
		if((n-pos+1)>=v)
			cout<<"YES"<<endl;
		else
			cout<<"NO"<<endl;
	}
	re