发布于

lp70296 回忆京都

处理方法类似于NOIP2016，预处理完前缀和即可。
注意这里处理前缀和时需要判负数。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;

const long long MOD=19260817;
long long C[1005][1005];

inline void prpr(){
	for(int i=0;i<=1000;++i){
		C[i][1]=i;
		C[i][i]=1;
	}
	for(int i=2;i<=1000;++i){
		for(int j=2;j<i;++j){
			C[i][j]=(C[i-1][j]+C[i-1][j-1])%MOD;
		}
	}
	for(int i=1;i<=1000;++i){
		for(int j=1;j<=1000;++j){
			C[i][j]+=(C[i-1][j]+C[i][j-1]-C[i-1][j-1]+MOD)%MOD;
			C[i][j]%=MOD;
		}
	}
}

void init(){
	int x,y;
	scanf("%d%d",&x,&y);
	printf("%lld\n",(C[y][x]+1)%MOD);
}
int main(){
	prpr();
	int T;
	scanf("%d",&T);
	while(T--){
		init();
	}
	return 0;
}
发布于

lp70295 整数校验器

细节题，要注意单独判断只有一个负号，形如“-”的情形。 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;

__int128 l,r;
char ch[200005];
int init(){
	cin>>ch+1;
	int n=strlen(ch+1);
	__int128 nw=0;
	bool bo=1;
	if(ch[1]=='-'){
		if(n==1){
			return 1;
		}
		for(int i=2;i<=n;++i){
			if(i==2&&ch[i]=='0'){
				return 1;
			}
			nw*=10;
			nw+=ch[i]-'0';
			if(-nw<l||-nw>r){
				return 2;
			}
		}
		return 0;
	}else{
		for(int i=1;i<=n;++i){
			if(i==1&&n>1&&ch[i]=='0'){
				return 1;
			}
			nw*=10;
			nw+=ch[i]-'0';
			if(nw<l||nw>r){
				return 2;
			}
		}
		return 0;
	}
}
int main(){
	long long L,R;
	int T;
	scanf("%lld%lld%d",&L,&R,&T);
	l=L,r=R;
	while(T--){
		printf("%d\n",init());
	}
	return 0;
}