大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新Idea2022.1教程亲测有效,一键激活。
Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺
NOIP 2012
DAY 1
T1 Vigenère密码
纯模拟
#include<bits/stdc++.h>
char a[105],b[1005],ans[1005];
int len1,len2,h=1,p;
int c[105];
using namespace std;
int main(){
// freopen("vigenere.in","r",stdin);
//freopen("vigenere.out","w",stdout);
scanf("%s%s",a+1,b+1);
len1=strlen(a+1);
len2=strlen(b+1);
for(int i=1;i<=len1;i++){
if(a[i]>='a') a[i]=a[i]-('a'-'A');
c[i]=a[i]-130;
}
/* for(int i=1;i<=len1;i++){
cout<<c[i];
}*/
for(int i=1;i<=len2;i++,h++){
if(h>len1) h=1;
if(b[i]>='a'){
p=b[i]-('a'-'A');
}
else p=b[i];
p-='A';
for(int x='A';x<='Z';x++){
if((x+c[h])%26==p){
ans[i]=x;
break;
}
}
if(b[i]>='a') ans[i]+='a'-'A';
}
for(int i=1;i<=len2;i++)
cout<<ans[i];
}
T2 国王游戏
由推理可得,当按照每个人左右手数字乘积进行排序,所得的是最优的。然后再进行遍历就行(但是需要高精度就只打了不需要的60pts)
#include<bits/stdc++.h>
using namespace std;
struct node{
long long l;
long long r;
long long t;
}a[1000001];
long long cmp(node a,node b){
return a.t<b.t;
}
long long ans=-9999999999,suml,n;
int main(){
//freopen("game.in","r",stdin);
//freopen("game.out","w",stdout);
cin>>n;
for(int i=0;i<=n;i++){
cin>>a[i].l>>a[i].r;
a[i].t=a[i].l*a[i].r;
}
sort(a+1,a+n+1,cmp);
for(int i=0;i<=n;i++){
suml=1;
for(int j=0;j<i;j++){
suml*=a[j].l;
}
if(suml/a[i].r>ans) ans=suml/a[i].r;
}
cout<<ans;
}
**T3 **
在这里插入代码片
DAY 2
T1 同余方程
扩展欧几里得模板。(直接注释掉了。)
#include<bits/stdc++.h>
using namespace std;
long long a,b,x,y;
void gcd(long long a,long long b,long long &x,long long &y){
if(!b){
x=1;y=0;
return;
}
gcd(b,a%b,x,y);
long long c=x;
x=y;
y=c-a/b*y;
}
int main(){
//freopen("mod.in","r",stdin);
// freopen("mod.out","w",stdout);
cin>>a>>b;
gcd(a,b,x,y);
x=(x%b+b)%b;
cout<<x;
}
T2 借教室
先差分然后求个前缀和,如果发现大于a[i]就停止分配。
#include<bits/stdc++.h>
using namespace std;
struct node{
int x,y,z;
}b[1000005];
int a[1000005],c[1000005];
int n,m,ans,sum,l,r;
bool check(int k){
memset(c,0,sizeof(c));
sum=0;
for(int i=1;i<=k;++i){
c[b[i].y]+=b[i].x;
c[b[i].z+1]-=b[i].x;
}
for(int i=1;i<=n;++i)
{
sum+=c[i];
if(sum>a[i]) return false;(然而考试的时候这里打错了)
}
return true;
}
int main(){
// freopen("classroom.in","r",stdin);
// freopen("classroom.out","w",stdout);
cin>>n>>m;
for(int i=1;i<=n;++i)
scanf("%d",&a[i]);
for(int i=1;i<=m;++i)
scanf("%d%d%d",&b[i].x,&b[i].y,&b[i].z);
r=m,l=1;
while(l<=r)
{
int mid=(l+r)>>1;
if(!check(mid)){
ans=mid;
r=mid-1;
}
else l=mid+1;
}
if(!ans) cout<<0;
else cout<<-1<<endl<<ans;
}
T3 疫情控制
在这里插入代码片
这次考试很粗心,本来200打成5,第一题忘记去注释,第二题一个条件判断错误,都是细心问题,以后要记得交之前还要检查一次。
发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/172056.html原文链接:https://javaforall.cn
【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛
【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...