【暴力】洛谷 P1328 NOIP2014提高组 day1 T1 生活大爆炸版石头剪刀布

把所有情况打表,然后随便暴力。

 1 #include<cstdio>
 2 using namespace std;
 3 int n,an,bn,p1,p2;
 4 int a[10001],b[10001];
 5 bool f[6][6];
 6 int ans1,ans2;
 7 void init()
 8 {
 9     f[0][0]=0; f[0][0]=0;
10     f[0][1]=0; f[1][0]=1;
11     f[1][1]=0; f[1][1]=0;
12     f[0][2]=1; f[2][0]=0;
13     f[1][2]=0; f[2][1]=1;
14     f[2][2]=0; f[2][2]=0;
15     f[0][3]=1; f[3][0]=0;
16     f[1][3]=1; f[3][1]=0;
17     f[2][3]=0; f[3][2]=1;
18     f[3][3]=0; f[3][3]=0;
19     f[0][4]=0; f[4][0]=1;
20     f[1][4]=0; f[4][1]=1;
21     f[2][4]=1; f[4][2]=0;
22     f[3][4]=1; f[4][3]=0;
23     f[4][4]=0; f[4][4]=0;
24 }
25 int main()
26 {
27     scanf("%d%d%d",&n,&an,&bn);
28     init();
29     for(int i=1;i<=an;i++) scanf("%d",&a[i]);
30     for(int i=1;i<=bn;i++) scanf("%d",&b[i]);
31     for(int i=1;i<=n;i++)
32       {
33           p1++; p2++;
34           if(p1>an) p1=1;
35           if(p2>bn) p2=1;
36           ans1+=f[a[p1]][b[p2]];
37           ans2+=f[b[p2]][a[p1]];
38       }
39     printf("%d %d\n",ans1,ans2);
40     return 0;
41 }
时间: 2025-01-06 23:49:56

【暴力】洛谷 P1328 NOIP2014提高组 day1 T1 生活大爆炸版石头剪刀布的相关文章

Noip2014 提高组 day1 T1&#183; 生活大爆炸版石头剪刀布

生活大爆炸版 石头剪刀布 描述 石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头.如果两个人出拳一 样,则不分胜负.在<生活大爆炸>第二季第 8 集中出现了一种石头剪刀布的升级版游戏. 升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势: 斯波克:<星际迷航>主角之一. 蜥蜴人:<星际迷航>中的反面角色. 这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果. 现在,小 A 和小 B 尝试玩这种升级版的猜拳游戏.已知他们的出拳都是有周期性规律的

【前缀和】【前缀MAX】洛谷 P1351 NOIP2014提高组 day1 T2 联合权值

不难发现,树中与某个点距离为2的点只可能是它的父亲的父亲.儿子的儿子 或者 兄弟,分类讨论一下即可. 只有对于兄弟我们不能暴力搞,维护一下每个节点的所有儿子的前缀和.前缀MAX就行了. 1 #include<cstdio> 2 #include<algorithm> 3 #include<vector> 4 using namespace std; 5 #define N 200001 6 #define MOD 10007 7 int n; 8 vector<i

【暴力】洛谷 P2038 NOIP2014提高组 day2 T1 无线网络发射器选址

暴力枚举. 1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int a[130][130],d,n,x,y,z,num,ans=-2147483647; 5 int main() 6 { 7 scanf("%d%d",&d,&n); 8 for(int i=1;i<=n;i++) 9 { 10 scanf("%d%d%d",&x,

【DFS】【最短路】【spfa】【BFS】洛谷P2296 NOIP2014提高组 day2 T2 寻找道路

存反图,从终点dfs一遍,记录下无法到达的点. 然后枚举这些记录的点,把他们的出边所连的点也全部记录. 以上这些点都是无法在最短路中出现的. 所以把两个端点都没被记录的边加进图里,跑spfa.BFS什么的随意. 1 #include<cstdio> 2 #include<vector> 3 #include<cstring> 4 #include<queue> 5 using namespace std; 6 #define N 10001 7 vector

洛谷P1312 [NOIOP2011提高组 Day1T3]Mayan游戏

Mayan游戏 题目描述 Mayan puzzle是最近流行起来的一个游戏.游戏界面是一个 7 行5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上.游戏通关是指在规定的步数内消除所有的方块,消除方块的规则如下: 1 .每步移动可以且仅可以沿横向(即向左或向右)拖动某一方块一格:当拖动这一方块时,如果拖动后到达的位置(以下称目标位置)也有方块,那么这两个方块将 交换位置(参见输入输出样例说明中的图6 到图7 ):如果目标位置上没有方块,那么被拖动的

洛谷P1003 [NOIP2011提高组Day1T1]铺地毯

P1003 铺地毯 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯.一共有 n 张地毯,编号从 1 到n .现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上. 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号.注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖. 输入输出格式 输入格式: 输入文件名为carpet.in . 输入共n+2 行. 第一行,一个整数n

洛谷P1080 [NOIP2012提高组D1T2]国王游戏 [2017年5月计划 清北学堂51精英班Day1]

P1080 国王游戏 题目描述 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右 手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排 成一排,国王站在队伍的最前面.排好队后,所有的大臣都会获得国王奖赏的若干金币,每 位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自己右 手上的数,然后向下取整得到的结果. 国王不希望某一个大臣获得特别多的奖赏,所以他想请你帮他重新安排一下队伍的顺序, 使得获得奖赏最多的大

【模板】LIS模板 洛谷P1091 [NOIP2004提高组]合唱队形 [2017年4月计划 动态规划11]

以题写模板. 写了两个:n^2版本与nlogn版本 P1091 合唱队形 题目描述 N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形. 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(1<=i<=K). 你的任务是,已知所有N位同学的身高,计算最少需要几位同学出列,可以使得剩下的同学排成合唱队形. 输入输出格

二分查找or线段树(借教室洛谷1083vijos1782NOIP 2012 提高组 第二天 第二题)

在大学期间,经常需要租借教室.大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室.教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样. 面对海量租借教室的信息,我们自然希望编程解决这个问题.我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借.共有m份订单,每份订单用三个正整数描述,分别为dj,sj,tj,表示某租借者需要从第sj天到第tj天租借教室(包括第sj天和第tj天),每天需要租借dj个教室. 我们假定,租借者对教室的大小.地点没有要求.即对于每份