NOIP2008_2012年12月16号农历是

NOIP2008_2012年12月16号农历是NOIP2012DAY1T1Vigenère密码纯模拟#include<bits/stdc++.h>chara[105],b[1005],ans[1005];intlen1,len2,h=1,p;intc[105];usingnamespacestd;intmain(){// freopen(“vigenere.in”,”r”,stdin); …

大家好,又见面了,我是你们的朋友全栈君。如果您正在找激活码,请点击查看最新教程,关注关注公众号 “全栈程序员社区” 获取激活教程,可能之前旧版本教程已经失效.最新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账号...

(0)


相关推荐

  • 1.巴特沃斯模拟滤波器(低通,高通,带通,带阻)设计-MATLAB实现

    1.巴特沃斯模拟滤波器(低通,高通,带通,带阻)设计-MATLAB实现1.基础知识介绍我们首先明确一个知识(这个非常重要):某正弦信号,频率为50Hz这意味着信号的模拟频率fff=50(Hz),注意它的单位是Hz信号的表达式为y=sin(2πft)=sin(2π∗50t)=sin(100πt)y=sin(2\pift)=sin(2\pi*50t)=sin(100\pit)y=sin(2πft)=sin(2π∗50t)=sin(100πt)由于信号也可以表示为y=sin(Ωt)y=sin(\Omegat)y=sin(Ωt)的形式,所以这里

  • java空指针报错_空指针异常是什么意思

    java空指针报错_空指针异常是什么意思Java中任何对象都有可能为空,当我们调用空对象的方法时就会抛出NullPointerException空指针异常,这是一种非常常见的错误类型。我们可以使用若干种方法来避免产生这类异常,使得我们的代码更为健壮。本文将列举这些解决方案,包括传统的空值检测、编程规范、以及使用现代Java语言引入的各类工具来作为辅助。运行时检测最显而易见的方法就是使用if(obj==null)来…

    2022年10月26日
  • SpringBoot + mybatis 分页查询

    SpringBoot + mybatis 分页查询com.github.pagehelper.PageHelper是一款好用的开源免费的Mybatis第三方分页插件。使用的时候,只要简单配置,就可以在查询语句之后得到所需的分页信息。1:在pom.xml中引入依赖项。dependency>groupId>com.github.pagehelpergroupId>artifactId>pagehelperarti

  • [WinAPI] 获取窗口句柄的几种方法[通俗易懂]

    [WinAPI] 获取窗口句柄的几种方法[通俗易懂]转:http://www.cnblogs.com/zjutlitao/p/3889900.html1、使用FindWindow函数获取窗口句柄示例:使用FindWindow函数获取窗口句柄,然后获得窗口大小,并且移动窗口到指定位置。我们想获得酷我音乐盒的窗口句柄并移动它,该怎么办呢?首先打开VC或者VS里面tool中的SPY++点击查找窗口如下:PS:把那个靶心似的的东西…

  • 2022年N1叉车司机考试模拟100题及模拟考试

    2022年N1叉车司机考试模拟100题及模拟考试题库来源:安全生产模拟考试一点通公众号小程序2022N1叉车司机试题为N1叉车司机培训试题理论知识考试题库!2022年N1叉车司机考试模拟100题及模拟考试依据N1叉车司机考试教材。N1叉车司机全部考试题库随时根据安全生产模拟考试一点通上练习全部题库。1、【多选题】《中华人民共和国特种设备安全法》第八十四条规定,特种设备使用单位的特种设备存在严重事故隐患,无改造、修理价值,或者达到安全技术规范规定的其他报废条件,未依法履行报废义务,并办理使用登记证书注销手续的。责令停止使用有关特种设备,处()以

  • php 数组动态添加实现代码(最土团购系统的价格排序)

    最近在实现最土团购系统的价格排序功能,需要对$oc数组进行扩展,经过测试用下面的方法即可。核心代码如下:因为是多条件查询所以需要先判断是否为空,然后再添加到数组里面。推荐:http://www.

    2021年12月27日

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号