链接:https://ac.nowcoder.com/acm/contest/53933/A 来源:牛客网 中国文化的五行:金、木、水、火、土相生相克, 一天Alice和Bob玩起了卡牌游戏。卡牌包含5种类型Jin,Mu,Shui,Huo,Tu,分别代表金、木、水、火、土。 金克木,木克土,土克水,水克火,火克金。游戏规则如下: 两人玩n轮,每轮各自抽取一张卡牌,如果其中一个人的牌克制另一个人的牌那么这个人得3分,另一个人得0分。没有克制关系两人都得1分。最后得分高的获胜

时间: 2023-05-30 21:04:08 浏览: 32
。输入描述: 第一行一个整数n(1≤n≤1000),表示游戏轮数。 接下来n行,每行两个字符串,表示两人抽到的卡牌类型。保证卡牌类型为Jin,Mu,Shui,Huo,Tu中的一个。 输出描述: 输出一行,表示获胜者的名字(即Alice或Bob)。如果平局,输出Draw。 示例1 输入 3 Jin Shui Huo Mu Tu Jin 输出 Bob 示例2 输入 3 Jin Mu Tu Shui Huo Tu 输出 Draw 思路:模拟题,将每个元素的克制关系建立一个数组,然后模拟每一轮的情况即可。
相关问题

https://ac.nowcoder.com/acm/contest/61657/L

根据提供的引用内容,我无法回答你的问题。引用内容中包含了一些代码和链接,但没有提供具体的问题描述。请提供更详细的问题描述,我将尽力帮助你解答。 #### 引用[.reference_title] - *1* *3* [2022/7/17/题解2022河南萌新联赛第(二)场:河南理工大学https://ac.nowcoder.com/acm/contest/37344](https://blog.csdn.net/m0_66433418/article/details/125835437)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] - *2* [牛客·金币https://ac.nowcoder.com/acm/contest/19305/1021](https://blog.csdn.net/m0_66433418/article/details/125787020)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item] [ .reference_list ]

链接:https://ac.nowcoder.com/acm/contest/68233/B 来源:牛客网 输入三个整数,求以下三数的和, 1+2+...+a + 12+22+...+b2 + 1/1+1/2+...+1/c

这是一道数学题,需要求解三个数的和。分别是等差数列的和、平方数列的和和调和级数的和。具体做法如下: 1. 等差数列的和可以使用等差数列求和公式求解,即Sn = n(a1+an)/2,其中a1=1,an=a,n为等差数列的项数。 2. 平方数列的和可以使用平方和公式求解,即Sn = n(n+1)(2n+1)/6,其中n为平方数列的项数,即b。 3. 调和级数的和可以使用调和级数公式求解,即Sn = 1+1/2+1/3+...+1/c,其中c为调和级数的项数。 具体代码实现如下: ``` #include <iostream> #include <iomanip> #include <cmath> using namespace std; int main() { int t; cin >> t; while (t--) { int n, x; cin >> n >> x; double a = n * pow(n, M_PI); cout << fixed << setprecision(x) << a << endl; } return 0; } ```

相关推荐

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<cmath> #include<algorithm> using namespace std; const int N=10005; const double eps=1e-8; struct point { double x,y; friend bool operator<(const point &a,const point &b) { return a.x<b.x||(a.x==b.x&&a.y<b.y); } friend point operator+(const point &a,const point &b) { return point{a.x+b.x,a.y+b.y}; } friend point operator-(const point &a,const point &b) { return point{a.x-b.x,a.y-b.y}; } friend point operator*(const point &a,double b) { return point{a.x*b,a.y*b}; } friend point operator/(const point &a,double b) { return point{a.x/b,a.y/b}; } friend double operator*(const point &a,const point &b) { return a.x*b.y-a.y*b.x; } }p[N],st[N],st2[N]; int top=0,top2=0,n,ans; double len[N],sum[N]; inline double dist(const point &a,const point &b) { double x=a.x-b.x,y=a.y-b.y; return sqrt(x*x+y*y); } inline void tubao() { for(int i=1;i<=n;++i) { while(top&&p[i].y<=st[top].y) --top; st[++top]=p[i]; } for(int i=1;i<=n;++i) { while(top2&&p[i].y>=st2[top2].y) --top2; st2[++top2]=p[i]; } } int main() { scanf("%d",&n); for(int i=1;i<=n;++i) scanf("%lf%lf",&p[i].x,&p[i].y); sort(p+1,p+n+1); tubao(); for(int i=1;i<=top;++i) st[i+top]=st[i]; for(int i=1,j=1,k=1;i<=top;++i) { while(dist(st[i],st[j])<dist(st[i],st[j+1])) j=j%top+1; while(k+1<i+top&&((st[i]-st[j])*(st[i]-st[k+1]))>((st[i]-st[j])*(st[i]-st[k]))) k=k%top+1; len[i]=dist(st[i],st[j]); sum[i]=sum[i-1]+len[i]; while(sum[i]-sum[j-1]>len[i]+eps) ++j; if(st[i].y==st[j].y) continue; double a=dist(st[i],st[j]),b=dist(st[j],st[k]),c=dist(st[i],st[k]),p=(a+b+c)/2; if(fabs(b*b+c*c-a*a)<eps) ans+=upper_bound(sum+i,sum+top2+1,sum[i-1]+len[i]/2)-lower_bound(sum+i,sum+top2+1,sum[i-1]-len[i]/2); else continue; } printf("%d\n",ans); return 0; }
这是一个经典的图论问题,可以使用染色法来解决。具体来说,我们可以从任意一个格子开始,将其染成红色,然后将其相邻的格子染成绿色,再将与绿色格子相邻的格子染成蓝色,以此类推。这样染色的过程中,每个格子的颜色都只与其相邻的格子有关,因此不会出现相邻格子颜色相同的情况。 根据染色法的思路,我们可以得到一个递推式:设f[i][j][k]表示第i行第j列的格子染成颜色k(k=0表示红色,k=1表示绿色,k=2表示蓝色)的涂色方案数,则有: f[i][j][0] = f[i-1][j][1] + f[i-1][j][2] + f[i][j-1][1] + f[i][j-1][2] f[i][j][1] = f[i-1][j][0] + f[i-1][j][2] + f[i][j-1][0] + f[i][j-1][2] f[i][j][2] = f[i-1][j][0] + f[i-1][j][1] + f[i][j-1][0] + f[i][j-1][1] 其中,第一行和第一列的格子需要特殊处理,即: f[1][j][0] = f[1][j-1][1] + f[1][j-1][2] f[1][j][1] = f[1][j-1][0] + f[1][j-1][2] f[1][j][2] = f[1][j-1][0] + f[1][j-1][1] f[i][1][0] = f[i-1][1][1] + f[i-1][1][2] f[i][1][1] = f[i-1][1][0] + f[i-1][1][2] f[i][1][2] = f[i-1][1][0] + f[i-1][1][1] 最终的答案即为f[m][n][0] + f[m][n][1] + f[m][n][2]。 这个问题可以用动态规划来解决,具体实现可以参考以下代码: int f[105][105][3]; int main() { int m, n; scanf("%d%d", &m, &n); memset(f, 0, sizeof(f)); f[1][1][0] = f[1][1][1] = f[1][1][2] = 1; for (int i = 1; i <= m; i++) { for (int j = 1; j <= n; j++) { if (i == 1 && j == 1) continue; f[i][j][0] = f[i-1][j][1] + f[i-1][j][2] + f[i][j-1][1] + f[i][j-1][2]; f[i][j][1] = f[i-1][j][0] + f[i-1][j][2] + f[i][j-1][0] + f[i][j-1][2]; f[i][j][2] = f[i-1][j][0] + f[i-1][j][1] + f[i][j-1][0] + f[i][j-1][1]; f[i][j][0] %= MOD; f[i][j][1] %= MOD; f[i][j][2] %= MOD; } } printf("%d\n", (f[m][n][0] + f[m][n][1] + f[m][n][2]) % MOD); return 0; }

最新推荐

2023年全球聚甘油行业总体规模.docx

2023年全球聚甘油行业总体规模.docx

基于单片机温度控制系统设计--大学毕业论文.doc

基于单片机温度控制系统设计--大学毕业论文.doc

ROSE: 亚马逊产品搜索的强大缓存

89→ROSE:用于亚马逊产品搜索的强大缓存Chen Luo,Vihan Lakshman,Anshumali Shrivastava,Tianyu Cao,Sreyashi Nag,Rahul Goutam,Hanqing Lu,Yiwei Song,Bing Yin亚马逊搜索美国加利福尼亚州帕洛阿尔托摘要像Amazon Search这样的产品搜索引擎通常使用缓存来改善客户用户体验;缓存可以改善系统的延迟和搜索质量。但是,随着搜索流量的增加,高速缓存不断增长的大小可能会降低整体系统性能。此外,在现实世界的产品搜索查询中广泛存在的拼写错误、拼写错误和冗余会导致不必要的缓存未命中,从而降低缓存 在本文中,我们介绍了ROSE,一个RO布S t缓存E,一个系统,是宽容的拼写错误和错别字,同时保留传统的缓存查找成本。ROSE的核心组件是一个随机的客户查询ROSE查询重写大多数交通很少流量30X倍玫瑰深度学习模型客户查询ROSE缩短响应时间散列模式,使ROSE能够索引和检

如何使用Promise.all()方法?

Promise.all()方法可以将多个Promise实例包装成一个新的Promise实例,当所有的Promise实例都成功时,返回的是一个结果数组,当其中一个Promise实例失败时,返回的是该Promise实例的错误信息。使用Promise.all()方法可以方便地处理多个异步操作的结果。 以下是使用Promise.all()方法的示例代码: ```javascript const promise1 = Promise.resolve(1); const promise2 = Promise.resolve(2); const promise3 = Promise.resolve(3)

android studio设置文档

android studio默认设置文档

社交网络中的信息完整性保护

141社交网络中的信息完整性保护摘要路易斯·加西亚-普埃约Facebook美国门洛帕克lgp@fb.com贝尔纳多·桑塔纳·施瓦茨Facebook美国门洛帕克bsantana@fb.com萨曼莎·格思里Facebook美国门洛帕克samguthrie@fb.com徐宝轩Facebook美国门洛帕克baoxuanxu@fb.com信息渠道。这些网站促进了分发,Facebook和Twitter等社交媒体平台在过去十年中受益于大规模采用,反过来又助长了传播有害内容的可能性,包括虚假和误导性信息。这些内容中的一些通过用户操作(例如共享)获得大规模分发,以至于内容移除或分发减少并不总是阻止其病毒式传播。同时,社交媒体平台实施解决方案以保持其完整性的努力通常是不透明的,导致用户不知道网站上发生的任何完整性干预。在本文中,我们提出了在Facebook News Feed中的内容共享操作中添加现在可见的摩擦机制的基本原理,其设计和实现挑战,以�

MutableDenseMatrix' object has no attribute 'flatten'

根据提供的引用内容,可以看出这是一个关于Python中矩阵操作的问题。具体来说,'MutableDenseMatrix' object has no attribute 'flatten'的错误提示表明,矩阵对象没有名为'flatten'的属性。因此,我们需要使用其他方法来展平该矩阵对象。 以下是一种可能的解决方案: ```python # 导入必要的库 from sympy import Matrix # 创建一个矩阵对象 mat = Matrix([[1, 2], [3, 4]]) # 将矩阵对象转换为列表 mat_list = mat.tolist() # 将列表展平 flat

MySQL 75道面试题及答案.docx

MySQL 75道面试题及答案.docx

利用脑信号提高阅读理解的信息检索模型探索

380∗→利用脑信号更好地理解人类阅读理解叶紫怡1、谢晓辉1、刘益群1、王志宏1、陈雪松1、张敏1、马少平11北京国家研究中心人工智能研究所计算机科学与技术系清华大学信息科学与技术学院,中国北京yeziyi1998@gmail.com,xiexh_thu@163.com,yiqunliu@tsinghua.edu.cn,wangzhh629@mail.tsinghua.edu.cn,,chenxuesong1128@163.com,z-m@tsinghua.edu.cn, msp@tsinghua.edu.cn摘要阅读理解是一个复杂的认知过程,涉及到人脑的多种活动。然而,人们对阅读理解过程中大脑的活动以及这些认知活动如何影响信息提取过程知之甚少此外,随着脑成像技术(如脑电图(EEG))的进步,可以几乎实时地收集大脑信号,并探索是否可以将其用作反馈,以促进信息获取性能。在本文中,我们精心设计了一个基于实验室的用户研究,以调查在阅读理解过程中的大脑活动。我们的研究结果表明,不同类型�

已有一个已排好序的数组,要求输入一个数后,按原来的排序规律将它插入数组中

已有一个已排好序的数组,要求输入一个数后,按原来的排序规律将它插入数组中,可以使用二分查找的方法来提高查找效率。具体实现如下: ```python def insert_num(arr, num): left = 0 right = len(arr) - 1 while left <= right: mid = (left + right) // 2 if arr[mid] == num: arr.insert(mid, num) return arr elif arr[m