Noip 2014 提高组复赛 解题报告
本以为这次能考得好好的,现实总是这么骨感啊.....OTZ..写下一些经验吧.虽说代码风格很丑.
//PS: 第一次写博文,不好的地方或是有雷同之处请联系我.多多包涵吧.俺是新人.
day1
题1:生活大爆炸版石头剪刀布(rps.cpp)
So easy a question. 两个字:模拟. 照着打一遍就可以了.
#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;
int n,na,nb;
int Na[205],Nb[205];
int ans_a,ans_b;
int chua,chub;
int ab[5][5]={
{0,0,1,1,0},
{1,0,0,1,0},
{0,1,0,0,1},
{0,0,1,0,1},
{1,1,0,0,0},
};
int main(){
ifstream fin("rps.in");
ofstream fout("rps.out");
memset(Na,-1,sizeof(Na));
memset(Nb,-1,sizeof(Nb));
fin>>n>>na>>nb;
for(int i=1;i<=na;i++) fin>>Na[i];
for(int i=1;i<=nb;i++) fin>>Nb[i];
ans_a=ans_b=0;
chua=chub=0;
for(int i=1;i<=n;i++){
chua++;
chub++;
if(chua==na+1) chua=1;
if(chub==nb+1) chub=1;
if(ab[Na[chua]][Nb[chub]]==1) ans_a++;
else if(Na[chua]!=Nb[chub]) ans_b++;
}
fout<<ans_a<<" "<<ans_b<<endl;
return 0;
}
题2:联合权值(link.cpp)
等下次编辑吧...
题3:飞翔的小鸟()
直接暴力的记忆化搜索,我的水平貌似只能过5个点.
day2
题1:无线网络发射器()
直接枚举每一个点作为装置所在地,可以过全部.但是弱弱的说我当初爆 0 了,好残忍,我没事干跑去优化,果然是No zuo no die啊.