NOIP2012复赛DAY1

来源：互联网发布：设计网页软件下载编辑：程序博客网时间：2024/05/04 02:18

NOIP2012——DAY1

1、Vigenère 密码

【题目分析】
这就是一道找规律的题目，可别忘了将自己找出的规律多模拟几次，不然就有可能悲剧了。

【代码】

#include<cstdio>#include<cstring>char A[1005],a[1005],B[1005];int main(){    scanf("%s %s",a,B);    int n=strlen(a),m=strlen(B);    for(int i=0;i<m;i++){        int ok=0;        A[i]=a[i%n];        if(A[i]<='Z')A[i]+=32;        if(B[i]<='Z')B[i]+=32,ok=32;        int k=B[i]-A[i]+27;        if(k>=1&&k<=26)printf("%c",k-ok+'a'-1);        else printf("%c",k-ok+'a'-27);    }puts("");    return 0;}

2、国王游戏

【题目分析】
看到数据的范围，只有40%数据是可以用二进制过的。然而这也打消我们暴力枚举的念头。
思路从枚举到了贪心。
如果相邻的两个大臣进行交换，对之后的区间的答案并不影响。
就要进行神奇的数学推导%&*%&……（）&
推得—>如果

a i * b i < a (i + 1) * b (i + 1)

1 1

设计网页软件下载

原创粉丝点击

热门问题 老师的惩罚人脸识别我在镇武司摸鱼那些年重生之率土为王我在大康的咸鱼生活盘龙之生命进化天生仙种凡人之先天五行春回大明朝姑娘不必设防，我是瞎子我和奶奶胖奶奶奶奶图片奶奶英语金奶奶奶奶拼音女人奶奶大奶奶奶奶的爱奶奶灰奶奶灰图片背奶奶进城奶奶奶奶奶奶大寿奶奶说神仙奶奶汉武帝奶奶多毛奶奶奶奶生病了女人的奶奶疯狂的奶奶奶奶秋装冰心奶奶奶奶和孙女刘奶奶奶奶作文亚洲奶奶小奶奶亲爱的奶奶奶奶顶奶奶装性感奶奶 qq奶奶女生奶奶奶奶怀孕干奶奶史密斯奶奶太奶奶奶奶灰指甲奶奶个熊小姑奶奶