noip2014(简单题)全解.pptVIP

NOIP2014(简单题版) （难题敬请期待lzh） By：lxt day1T1生活大爆炸版 石头剪刀布 石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：?斯波克：《星际迷航》主角之一。?蜥蜴人：《星际迷航》中的反面角色。?这五种手势的胜负关系如表一所示，表中列出的是甲对乙的游戏结果。?表一 ?石头剪刀布升级版胜负关系? 现在，小 A 和小 B 尝试玩这种升级版的猜拳游戏。已知他们的出拳都是有周期性规律的，但周期长度不一定相等。例如：如果小 A 以“石头-布-石头-剪刀-蜥蜴人-斯波克”长度为 6 的周期出拳，那么他的出拳序列就是“石头-布-石头-剪刀-蜥蜴人-斯波克-石头-布-石头-剪刀-蜥蜴人-斯波克-……”，而如果小 B 以“剪刀-石头-布-斯波克-蜥蜴人”长度为 5 的周期出拳，那么他出拳的序列就是“剪刀-石头-布-斯波克-蜥蜴人-剪刀-石头-布-斯波克-蜥蜴人-……” ??已知小 A 和小 B 一共进行 N 次猜拳。每一次赢的人得 1 分，输的得 0 分；平局两人都得 0 分。现请你统计 N 次猜拳结束之后两人的得分。 这题，连当初参加联赛的很菜的连链表都没学过只会模拟和贪心的lxt都AC了。 由此可见它多么的水。 没错，它是一道纯模拟。 联赛前80里面只有四个人没有拿满分，一个郑外，一个省实验，一个是杜一苇学长。。还有一个是郑懿鸣学长。。焦作一中出了两个0.0 考你会不会编程w(?Д?)w void game(){ int i=0,j=0; for(int k=1;k=n;k++){ i++; j++; if(ina) i=1; if(jnb) j=1; if(a[i]==0) { if((b[j]==2)||(b[j]==3)) sa++; if(b[j]==0) sum++; continue; } if(a[i]==1) { if((b[j]==0)||(b[j]==3)) sa++; if(b[j]==1) sum++; continue; } if(a[i]==2) { if((b[j]==1)||(b[j]==4)) sa++; if(b[j]==2) sum++; continue; } if(a[i]==3) { if((b[j]==2)||(b[j]==4)) sa++; if(b[j]==3) sum++; continue; } if(a[i]==4) { if((b[j]==0)||(b[j]==1)) sa++; if(b[j]==4) sum++; continue; }}} 高端代码by:郑懿鸣 const int dy[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 N,NA,NB,a[220],b[220]; int suma=0,sumb=0; //开一个数组记录每种情况的得分 cinNNANB; for(int i=1;i=NA;i++)scanf(%d,a[i]); for(int i=1;i=NB;i++)scanf(%d,b[i]); for(int i=1;i=N;i++) { int aa=a[i%NA],bb=b[i%NB]; suma+=dy[aa][bb],sumb+=dy[bb][aa]; } day2T1无线网路发射器选址 随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。?假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都是恒定值 1。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为 0,1,2…128。?东西向街道和南北向街道相交形成路口，规定编号为 x 的南北向街道和编号为 y 的东西向街道形成的路口的坐标是（x, y）。在某些路口存在一定数量的公共场所。?由于政府财政问题，只能安装一个大型无线网络发射器。该无线网络发射器的传播范围是一个以该点为中心，边长为 2*d 的正方形。传播范围包括正方形边界。?例如下图是一个 d = 1 的无线网络发射器的覆盖范围示意图。?  现在政府有关部门准备安装一个传播参数为 d 的无线网