阿巴阿巴阿巴

最新推荐文章于 2024-06-17 22:13:25 发布
最新推荐文章于 2024-06-17 22:13:25 发布
阅读量51 收藏
点赞数
文章标签： c++ 算法 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Dusk_Of_Alchemist/article/details/133692246
版权 
#include<bits/stdc++.h>
#define LL long long
#define O4 __inline__ __attribute__((always_inline))
#define inf 0x7fffffff
#define UL unsigned LL
#define LD long double
#ifdef ONLINE_JUDGE
#define getchar nc
#endif
//#define int LL
namespace FastIO{
	O4 char nc(){
		static char buf[100000],*p1=buf,*p2=buf;
		return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
	}
	O4 int read(){
		char t;int u=0,k=1;t=getchar();
		while(t<'0'||t>'9'){if(t=='-')k=-1;t=getchar();}
		while(t>='0'&&t<='9'){u=u*10+t-'0';t=getchar();}
		return u*k;
	}
	template <typename T>
	O4 void read(T &u){
		char t;T k=1;u=0;t=getchar();
		while(t<'0'||t>'9'){if(t=='-')k=-1;t=getchar();}
		while(t>='0'&&t<='9'){u=u*10+t-'0';t=getchar();}
		if(t=='.'){
			T mass=0.1;t=getchar();
			while(t>='0'&&t<='9'){u+=mass*(t-'0');mass/=10;t=getchar();}
		}u*=k;
	}
	O4 int read(char asd[]){
		char t=getchar();int u=0;
		while(t==' '||t=='\n'||t=='\r')t=getchar();
		if(t==EOF)return -1;
		while(t!=' '&&t!='\n'&&t!=EOF&&t!='\r')asd[u++]=t,t=getchar();
		asd[u]='\0';return u;
	}
	char sr[1<<23],z[23];int C=-1,Z;
	O4 void wer(int x,char T){
		int y=0;if(x<0)y=1,x=-x;
		while(z[++Z]=x%10+'0',x/=10);if(y)z[++Z]='-';
		while(sr[++C]=z[Z],--Z);sr[++C]=T;
	}
	O4 void wer(char T[],char QWQ){
		for(int i=0;T[i]!='\0';i++)sr[++C]=T[i];
		sr[++C]=QWQ;
	}
	O4 void out(){fwrite(sr,1,C+1,stdout);C=-1;}
}
using namespace std;
using namespace FastIO;
const int N=1e5+5;
int n,m,a,b,c,d,e,limit,k;
int F[N]; 
signed main(){
	n=read();
	for(int i=1;i<=n;i++)F[i]=read();
	sort(F+1,F+1+n);
	for(int i=1;i<n;i++)e=__gcd(e,F[i+1]-F[i]);
	if(e==0)cout<<n;
	else cout<<(F[n]-F[1])/e+1;
	return 0;
}

//#pragma G++ optimize(2)
//#pragma GCC optimize(2)
#include<iostream>
#include<cmath>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<cstring>
#include<ctime>
#include<queue>
#define LL long long
using namespace std;
const int N=100005;
LL n,m,a,b,c,d,e,cnt;
LL num[N],maxx,minn;
//inline char nc()
//{
//    static char buf[100000],*p1=buf,*p2=buf;
//    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
//}
//inline LL read()
//{
//	char t;LL u=0,k=1;t=nc();
//	while(t<'0'||t>'9'){if(t=='-')k=-1;t=nc();}
//	while(t>='0'&&t<='9'){u=u*10+t-'0';t=nc();}
//	return u*k;
//}
inline LL read()
{
	char t;LL u=0,k=1;t=getchar();
	while(t<'0'||t>'9'){if(t=='-')k=-1;t=getchar();}
	while(t>='0'&&t<='9'){u=u*10+t-'0';t=getchar();}
	return u*k;
}
inline LL KSM(LL a,LL b,LL MOD)
{
	LL ans=1;
	while(b)
	{
		if(b&1)ans=ans*a%MOD;
		a=a*a%MOD;b>>=1;
	}return ans;
}
int main()
{
	n=read();m=read();a=read();
	printf("%lld^%lld mod %lld=%lld",n,m,a,KSM(n,m,a));
}


#include<bits/stdc++.h>
#define LL long long
#define O4 __inline__ __attribute__((always_inline))
#define inf 0x7fffffff
#define UL unsigned LL
#define LD long double
#ifdef ONLINE_JUDGE
#define getchar nc
#endif
//#define int LL
namespace FastIO{
	O4 char nc(){
		static char buf[100000],*p1=buf,*p2=buf;
		return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
	}
	O4 int read(){
		char t;int u=0,k=1;t=getchar();
		while(t<'0'||t>'9'){if(t=='-')k=-1;t=getchar();}
		while(t>='0'&&t<='9'){u=u*10+t-'0';t=getchar();}
		return u*k;
	}
	template <typename T>
	O4 void read(T &u){
		char t;T k=1;u=0;t=getchar();
		while(t<'0'||t>'9'){if(t=='-')k=-1;t=getchar();}
		while(t>='0'&&t<='9'){u=u*10+t-'0';t=getchar();}
		if(t=='.'){
			T mass=0.1;t=getchar();
			while(t>='0'&&t<='9'){u+=mass*(t-'0');mass/=10;t=getchar();}
		}u*=k;
	}
	O4 int read(char asd[]){
		char t=getchar();int u=0;
		while(t==' '||t=='\n'||t=='\r')t=getchar();
		if(t==EOF)return -1;
		while(t!=' '&&t!='\n'&&t!=EOF&&t!='\r')asd[u++]=t,t=getchar();
		asd[u]='\0';return u;
	}
	char sr[1<<23],z[23];int C=-1,Z;
	O4 void wer(int x,char T){
		int y=0;if(x<0)y=1,x=-x;
		while(z[++Z]=x%10+'0',x/=10);if(y)z[++Z]='-';
		while(sr[++C]=z[Z],--Z);sr[++C]=T;
	}
	O4 void wer(char T[],char QWQ){
		for(int i=0;T[i]!='\0';i++)sr[++C]=T[i];
		sr[++C]=QWQ;
	}
	O4 void out(){fwrite(sr,1,C+1,stdout);C=-1;}
}
using namespace std;
using namespace FastIO;
const int N=1e6+5,M=1e5+5;
int n,m,a,b,c,d,e,limit,k;
int F[N],ans[N];
struct QwQ{
	int num,val;
	O4 friend bool operator < (QwQ a,QwQ b){return a.val<b.val;}
}Q[N];
signed main(){
	n=read();m=read();
	for(int i=1;i<=n;i++)F[i]=read();
	F[n+1]=1e9+233;
	for(int i=1;i<=m;i++)Q[i]=(QwQ){i,read()};
	sort(Q+1,Q+1+m);
	int po=1;
	for(int i=1;i<=m;i++){
		while(F[po]<Q[i].val)po++;
		ans[Q[i].num]=(F[po]==Q[i].val)?po:-1;
	}
	for(int i=1;i<=m;i++)cout<<ans[i]<<' ';
	return 0;
}

 

#include<bits/stdc++.h>
#define LL long long
#define O4 __inline__ __attribute__((always_inline))
#define inf 0x7fffffff
#define UL unsigned LL
#define LD long double
#ifdef ONLINE_JUDGE
#define getchar nc
#endif
//#define int LL
namespace FastIO{
	O4 char nc(){
		static char buf[100000],*p1=buf,*p2=buf;
		return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
	}
	O4 int read(){
		char t;int u=0,k=1;t=getchar();
		while(t<'0'||t>'9'){if(t=='-')k=-1;t=getchar();}
		while(t>='0'&&t<='9'){u=u*10+t-'0';t=getchar();}
		return u*k;
	}
	template <typename T>
	O4 void read(T &u){
		char t;T k=1;u=0;t=getchar();
		while(t<'0'||t>'9'){if(t=='-')k=-1;t=getchar();}
		while(t>='0'&&t<='9'){u=u*10+t-'0';t=getchar();}
		if(t=='.'){
			T mass=0.1;t=getchar();
			while(t>='0'&&t<='9'){u+=mass*(t-'0');mass/=10;t=getchar();}
		}u*=k;
	}
	O4 int read(char asd[]){
		char t=getchar();int u=0;
		while(t==' '||t=='\n'||t=='\r')t=getchar();
		if(t==EOF)return -1;
		while(t!=' '&&t!='\n'&&t!=EOF&&t!='\r')asd[u++]=t,t=getchar();
		asd[u]='\0';return u;
	}
	char sr[1<<23],z[23];int C=-1,Z;
	O4 void wer(int x,char T){
		int y=0;if(x<0)y=1,x=-x;
		while(z[++Z]=x%10+'0',x/=10);if(y)z[++Z]='-';
		while(sr[++C]=z[Z],--Z);sr[++C]=T;
	}
	O4 void wer(char T[],char QWQ){
		for(int i=0;T[i]!='\0';i++)sr[++C]=T[i];
		sr[++C]=QWQ;
	}
	O4 void out(){fwrite(sr,1,C+1,stdout);C=-1;}
}
using namespace std;
using namespace FastIO;
const int N=1e5+5;
int n,m,a,b,c,d,e,limit,k;
int pos[N];
O4 bool Ojbk(int d){
	int las=0,res=m;
	for(int i=1;i<=n;i++)
		if(pos[i]-pos[las]>=d){
			res--;las=i;
			if(res==0)return 1;
		}
	return 0;
}
signed main(){
	n=read();m=read();
	int L=1e9+233,R,mid,ans=-1;pos[0]=-1e9+233;
	for(int i=1;i<=n;i++)pos[i]=read();
	sort(pos+1,pos+1+n);
	for(int i=1;i<n;i++)L=min(L,pos[i+1]-pos[i]);
	R=pos[n]-pos[1];
	while(L<=R){
		mid=L+R>>1;
		if(Ojbk(mid))L=mid+1,ans=mid;
		else R=mid-1;
	}cout<<ans;
	return 0;
}
Dusk_Of_Alchemist
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数论[阿巴阿巴阿巴]
Maple的博客
01-28 189
关于数(li)论(pu)
阿巴阿巴酱
m0_57165987的博客
06-30 89
C语言程序设计教程（第三版）课后习题1.5请参照本章例题，编写一个C程序，输出以下信息：************************** Very Good!**************************数＊号可看出，Very前面9空格，Good前面……*也是输出的一部分，别光打印Very Good!#includeint main(){printf("**************************\n");printf(" Very ...
阿巴阿巴阿巴阿巴
m0_60510548的博客
07-28 72
加油！！！！！！！！
静态阿巴阿巴阿巴
xxydashuaige的博客
11-17 77
阿巴巴巴
舍友：阿巴阿巴阿巴阿巴..... 面试官：你这不就是增删改查吗？
programming132的博客
12-05 1099
在我们面试或者老师评价我们的项目时，有的时候会看到面试官或者老师对自己的项目进行评价。当然，后面舍友回去等通知了。🤣说这项目没啥亮点，都是CRUD，应该加些亮点来提高自己项目的含金量。“难道不是？“简单明了，搬砖就是搬砖”“不管交互体验，还是更快的执行效率，都是为增删改查服务”“crud也有好的和烂的”“office也是增删改查，怎么他们没搞出来”“电工的工作也很简单，不就是接一下电线吗，开一电路开关吗，但是不是了解的人敢接吗”大家认为即便只是 CRUD 也是有一定门道的。
阿巴阿巴！
2303_76288120的博客
11-01 171
文章[首次git commit报错_淡紫色*的博客-CSDN博客](https://blog.csdn.net/qq_40012232/article/details/129403831?
阿巴阿巴阿
violetist的博客
05-24 235
因为我们组的每个组员都一起参加过社会实践，当时有哪些困难我们是切身体会过的，有哪些不足自己的心里也都有数，但在短暂的志愿服务过后我们又很快忘记了这些需要改进的地方，这一次的问卷调查刚好帮我们回忆起了志愿服务过程中存在漏洞，加深了我们对于志愿服务的理解，明白其不是一次短暂的活动，而是一种长久的精神。A:我认为在社会实践中，不仅要积极贡献自己的力量，还应号召、团结他人，凝结集体的力量，并吸引本不属于志愿者的个体加入，以此扩大志愿活动对社会志愿风气的正反馈，提高社会志愿的积极性与应召力。
作业练习阿巴阿巴
2401_83191759的博客
03-10 99
【代码】作业练习。
阿巴阿巴~
qq_46155217的博客
07-19 54
纯纯的没动力了。
scratch阿巴阿巴
08-06
(ﾉ"◑ ◑)ﾉ"(｡•́︿•̀｡)
dosbox 阿巴阿巴阿巴
12-09
只是分享一下软件，阿巴
Qt串口助手-阿巴阿巴阿巴
02-03
串口助手
阿巴
02-14
阿巴
阿巴龙宁
02-12
АбаронімБЧБ 这个盖茨比项目是在中创建的-用于创建网站和网络应用程序的设计工具 :sparkles: 安装 怎么跑 # Install dependencies $ npm i # Run the app $ npm run develop 如何建造 ...
C++ day3
最新发布
2301_81402136的博客
06-17 172
【代码】C++ day3。
C的I/O操作
weidl001的博客
06-17 460
输入输出（I/O）操作在C语言编程中占据重要地位，包括文件与目录操作、字符流与字节流处理，以及序列化与反序列化。通过深入理解和掌握这些I/O操作，程序员可以实现与外部环境的高效数据交互，为各种应用场景提供稳定可靠的解决方案。无论是文本文件的读写、二进制数据的处理，还是复杂数据结构的序列化和反序列化，这些I/O操作的掌握都对编写高效、健壮的C程序至关重要。
【C语言】一维数组（详解）
lrq13965748542的博客
06-11 1017
有了下标引用操作符，我们可以轻松访问到数组中的元素了，比如我们访问下标为7的元素，我们就可以使用 arr[7]，想要访问下标为3的元素，就使用 arr[3]。我们知道数组中所有元素的类型都是相同的，那只要计算出一个元素所占字节的个数，数组的元素个数就能计算出来。以后在代码中需要数组元素个数的地方就不用固定写死了，使用上面的计算，不管数组怎样变化，计算出的大小也就随着变化了。数组也是有类型的，数组算是一种自定义类型，去掉数组名留下的就是数组的类型。实现了数组的访问，现在我们也可以实现对数组中进行数据的输入。
11.5.k8s中pod的调度-cordon，drain，delete
qq_22321199的专栏
06-17 423
-ignore-daemonsets #daemonset资源不能被驱逐，需要排除，加这个选项参数排除；--delete-emptydir-data #如果无法驱逐成功，再加这个参数；
onsider the regular expression a (([ab]a*) ∪ (c(bb)*))* .Which of the following are valid strings, as defined by the regular expression? (Choose as many as apply) Question 21 options: 巴克布 阿布克布 阿巴阿克 abcbbbbbba
04-23
根据给出的正则表达式 a (([ab]a*) ∪ (c(bb)*))*，可以分解得到以下内容： - a 表示必须首先出现一个字母 a；...因此，只有巴克布和阿巴阿克是符合给出的正则表达式的，选择 D：巴克布和阿巴阿克。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值