花瓶暴力

裸暴力算法的高效实现

最新推荐文章于 2021-11-08 19:31:14 发布

原创最新推荐文章于 2021-11-08 19:31:14 发布 · 489 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#暴力

弱菜不做水题何来稳定专栏收录该内容

6 篇文章

订阅专栏

本文探讨了如何通过裸暴力算法实现高效的编程解决方案，重点介绍了使用C++进行具体实例的操作和优化技巧。

然而裸暴力也能有70分

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#define LL long long
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define dfo(i,a,b) for(int i=a;i>=b;i--)
using namespace std;
inline LL read()
{
	LL d=0,f=1;char s=getchar();
	while(s<'0'||s>'9'){if(s=='-')f=-1;s=getchar();}
	while(s>='0'&&s<='9'){d=d*10+s-'0';s=getchar();}
	return d*f;
}
#define N 100005
bool a[N];
int n,m;

int main()
{
	freopen("vase.in","r",stdin);
	freopen("vase.out","w",stdout);
	memset(a,0,sizeof(a));
	n=read(),m=read();
	fo(i,1,m)
	{
		int ch=read(),x=read(),y=read();
		if(ch==1)
		{
			int first=-1,last=-1;
			fo(j,x,n-1)
			if(a[j]==0&&y)
			{
				if(first<0)first=j;
				last=max(j,last);
				a[j]=1;
				y--;
			}
			if(first+last<0)puts("Can not put any one.");
			else printf("%d %d\n",first,last);
		}else
		{
			int ret=0;
			fo(j,x,y)
			if(a[j]==1)
			{
				a[j]=0;
				ret++;
			}
			printf("%d\n",ret);
		}
	}
	return 0;
}