Noip 2014 提高组复赛 解题报告

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啊.