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


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值