题解 队列 模拟

正经敲题解，yy在最后

奶牛晒衣服 Dry （luoguP1843）

有点一本通的感觉

贪个心+priority_queue 按每次使用1时间计算

#include<bits/stdc++.h>
#define ri register int
using namespace std;
int n,a,b,t,x,ans;
priority_queue<int> q;
inline int read() {
	ri x=0,f=0;
	register char ch=getchar();
	while(!isdigit(ch)) f=ch=='-',ch=getchar();
	while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return f?-x:x; }
int main() {
	n=read(),a=read(),b=read();
	for(ri i=1; i<=n; i++) q.push(read());
	while(!q.empty()) {
		if(q.top()<=t) {
			printf("%d",ans);
			return 0; }
		int x=q.top();
		q.pop(),t+=a,q.push(x-b),ans++; } }

奶牛排队 Tahort （luoguP6510）

暂时没get到这道题的考点，但不影响做题

直接莽冲它很香

注意一点：第一个循环最好从n到1，能更快地找到答案

#include<bits/stdc++.h>
#define ri register int
using namespace std;
int n,st,ans;
long long a[100001];
inline long long read() {
	register long long x=0,f=0;
	register char ch=getchar();
	while(!isdigit(ch)) f=ch=='-',ch=getchar();
	while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return f?-x:x; }
int main() {
	//freopen("tahort.in","r",stdin);
	//freopen("tahort.out","w",stdout);
	scanf("%d",&n);
	for(ri i=1; i<=n; i++) a[i]=read();
	for(ri i=n; i>1; i--)//第一个循环
		for(ri j=i-1,st=1; j; j--,st=1) {
			if(a[i]<=a[j]) break;
			for(ri k=j+1; k<i; k++)
				if(a[k]>=a[i]||a[k]<=a[j]) {
					st=0; break; }
			if(st&&ans<i-j+1) ans=i-j+1;
			if(ans==n) {
				printf("%d",n);
				return 0; } }
	printf("%d",ans);
	return 0; }

圆圈舞蹈 Circle （luoguP2381）

把圈当成线，顺、逆时针距离可以用前缀和得出

两个端点的初始值设成1、2，便于调整

有点指针的意思

#include<bits/stdc++.h>
using namespace std;
int n,l=1,r=2,ans,s[100001];
inline int read() {
	register int x=0,f=0;
	register char ch=getchar();
	while(!isdigit(ch)) f=ch=='-',ch=getchar();
	while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
	return f?-x:x; }
int main() {
	//freopen("circle.in","r",stdin);
	//freopen("circle.out","w",stdout);
	n=read();
	for(int i=1; i<=n; i++) s[i]=read()+s[i-1];
	while(l<r) {
		if(r>n) break;
		ans=max(ans,min(s[r]-s[l],s[n]-s[r]+s[l]));
		if(2*(s[r]-s[l])>s[n]) l++;
		else r++;
		/*
		if(clockwise(l,r)>anti-clockwise(l,r)) l++;
		else r++;
		*/ }
	printf("%d",ans);
	return 0; }

后

以下是这一上午的遭遇，泄愤专用

笔记本无法开机-->换台式解题-->忍着编译器习惯打暴力-->笔记本开机

笔记本无法登陆QQ-->登陆Ding+转文件-->解题测数据

悠闲甚至有点肚子饿-->惊：开longlong吗？-->改ing-->掐点结束

想要提交-->又惊：QQ登不上-->换台式登QQ-->提交代码

结果就是这次没按时提交上，也没优化完

终于登陆上QQ的当事人表示：我还是个孩子: )