- 2024-10-26对策问题
同学们都熟悉“田忌与齐王赛马”的故事,这个故事给我们的启示是:田忌采用了“扬长避短”的策略,取得了胜利。生活中的许多事物都蕴含着数学道理,人们在竞赛和争斗中总是玩游戏,大至体育比赛、军事较量等,人们在竞赛和争斗中总是希望自己或自己的一方获取胜利,这就要求参与竞争的双方都要
- 2024-10-18打卡信奥刷题(069)用C++工具信奥P11076[普及组/提高] 「FSLOI Round I」单挑
「FSLOIRoundI」单挑题目背景Englishstatement.YoumustsubmityourcodeattheChineseversionofthestatement.小F和小S经常进行篮球单挑,但小S总是被盖帽。题目描述每次单挑的结果一定是小F获胜或者小S获胜,不存在平局的情况。由于小F和小S实
- 2024-10-02[智力题]
拿石子两个人一次可以拿1-3个石子一共100个石子谁会赢后手后手可以获胜。12后手获胜的策略后手每次取的石子数与先手取的石子数之和为4。具体来说:如果先手取1个石子,后手可以取3个石子。如果先手取2个石子,后手可以取2个石子。如果先手取3个石子,后手可以取1
- 2024-09-20博弈论学习笔记(2024.8.17)
基本概念博弈定义:在一定条件下,遵守一定的规则,一个或几个拥有绝对理性思维的人或团队,从各自允许选择的行为或策略进行选择并加以实施,并从中各自取得相应结果或收益的过程。举几个例子来说说什么是博弈:经济学:股市是按照这样的方式运行的:每个人可以持有股票,如果抛出过多股票则股
- 2024-08-09Java【案例2-5】 剪刀石头布小游戏
案例介绍:“剪刀石头布”的游戏相信大家都不陌生,本案例要求编写一个剪刀石头布游戏的程序。程序启动后会随机生成1~3的随机数,分别代表剪刀、石头和布,玩家通过键盘输入剪刀、石头和布与电脑进行5轮的游戏,赢的次数多的一方为赢家。若五局皆为平局,则最终结果判为平局。案例思路:
- 2024-08-07记录
CF1556FSportsBettingDP、正难则反首先很明显可以转化为求每个点的获胜概率。直接考虑获胜的情况,发现由于获胜具有传递性,一个点的全局获胜情况可以会有其他点的局部获胜情况转移得来。由于每个点有一个权值\(a_i\),每个点不是等价的,也就是说到达点的不同会影响答案,这里只
- 2024-07-27剪子布锤游戏
'石头0','剪刀1','布2''''玩家计算机01玩家获胜02计算机获胜10计算机获胜12玩家获胜20玩家获胜21计算机获胜''' importrandomplayer=int(input("请输入整数[
- 2024-07-242024牛客多校3J Rigged Games
欢迎来我的博客看这篇题解!Problem在两人竞技比赛中,对于任何正整数\(a\),我们定义\(BO(2a-1)\)如下:两名玩家继续竞争,直到其中一人获胜\(a\)次,那么他赢得整个比赛。\(BO(2a-1)\)最多包含\(2a-1\)小局游戏,最少包含\(a\)小局游戏。现在两个人进行一场DotA2比赛,使用的
- 2024-03-21第十四届蓝桥杯大赛软件赛省赛Python 《三国游戏》
问题描述问题类型排序,贪心算法。问题分析当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,Ci即当某个事件发生时,三国各增加士兵数Ai,Bi,Ci。如果X,Y,Z的其中一个大于另外两个之和,我们认为其获胜。即当n个事件都确定了是否会发生后,存在X,Y,Z中任一大于另外两个之和,则有其中一个国家获
- 2024-01-26修复“Monty Hall”游戏模拟的错误输出
最近公司在做模拟器开发,因为开发技术员都是新手,经常遇到很多逻辑上得错误。游戏ROM文件没有损坏或错误。有时候下载的ROM文件可能出现问题,导致模拟器无法正确加载。有些模拟器提供调试选项,可以帮助你识别和解决问题。但是大部分得问题还得要我们自己解决。例如下列得问题。问题
- 2024-01-18蓝桥杯2018省赛次数差
x星球有26只球队,分别用a~z的26个字母代表。他们总是不停地比赛。在某一赛段,哪个球队获胜了,就记录下代表它的字母,这样就形成一个长长的串。 国王总是询问:获胜次数最多的和获胜次数最少的有多大差距?(当然,他不关心那些一次也没获胜的,认为他们在怠工罢了)#include<iostre
- 2023-12-102023.12.03
压线圈到了MXOI的奖学金。最近whk太忙了,还得准备月考,没太多时间整理很多东西,但是这个还是得整理一下。感觉这场比赛还是挺赚的,见识了一下lxl最近的命题思路,只能说物超所值了。A.avatar先二分,转判断问题。然后发现转成wll就是所有\(|x_i-x_j|<v(t_i-t_j)\)的连边。想
- 2023-12-03学习记录:用python实现井字棋小游戏
1.实现双人井字棋 创建3*3矩阵 制作下棋函数 制作判断获胜函数 2.实现简单ai 在输入下棋位置后自动在空位下棋 3.复杂化 自动寻找下后获胜的位置 若无则判断对手是否即将获胜并进行堵截 仍无则在随机空位下棋 新手上路出现了很多啼笑皆非的bug 诸如在print下方出现N
- 2023-10-09题解 CF457F 【An easy problem about trees】
尝试理解,感谢cz_xuyixuan的题解。算作是很多情况的补充说明。我们不妨先二分答案,将\(\gemid\)的设为\(1\),\(<mid\)的设为\(0\),于是问题转化为了权值均为\(0/1\)的版本。我们称一棵树的大小为其非叶节点数。我们称一棵大小为奇数的树为奇树,大小为偶数的树为偶树。对
- 2023-10-072023 年 10 月训练记录
训练记录10月了。CF457FAneasyproblemabouttrees尝试理解,感谢cz_xuyixuan的题解。我们不妨先二分答案,将\(\gemid\)的设为\(1\),\(<mid\)的设为\(0\),于是问题转化为了权值均为\(0/1\)的版本。我们称一棵树的大小为其非叶节点数。我们称一棵大小为奇数的树为奇
- 2023-09-01AtCoder Beginner Contest 317 D - President
D-President原题链接题意:一共n轮,每一轮Xi>Yi(票数)时,X可以获得Zi张席位,反之亦然;最终席位总和多的就获胜;因此要使X获胜,求Y至少要给X多少个票思路:数据范围小,Z的和小于1e5可以用01背包的方法,前i轮中,X获得的席位不超过j的最小票数,再对X获胜情况中(X的席位>=m/2+1)取最小
- 2023-08-27NC223888 红色和紫色.md
题目链接题目题目描述漫长的生命总是无聊的。这天,小红和紫准备玩一个染色游戏。她们拿出了一个有\(n*m\)个格子的网格,每个格子只能被染成红色或紫色。每个人可以任意选择一个格子染成红色和紫色,两人轮流进行染色。她们约定,不能有两个相邻的格子有相同的颜色。最后无法进行
- 2023-08-18P9169-过河卒
原题链接过河卒题目大意一个\(n\timesn\)的棋盘,上有一黑二红三子,黑棋每次可以从\((x,y)\)移动到\((x-1,y),(x,y-1),(x,y+1)\),红棋每次可以从\((x,y)\)移动到\((x-1,y),(x+1,y),(x,y-1),(x,y+1)\),求双方都使用最优策略的情况下谁最少要几步获胜。某一方获胜当且仅当:
- 2023-08-17牛客多校赛第9场G Game
黑板上有一些数字,Alice和Bob轮流操作,每次操作可以选择黑板上的两个数(两个数可以相同),然后在黑板上写下这两个数的异或。谁先写出k谁赢。首先重复的数字是没有用的,进而可以推出除整局游戏的第一步之外,都可以选择保持当前的局面不变.比如如果一个玩家面对的是一个必输的局面,他就
- 2023-07-31AcWing,第114场周赛-5058双色球
5058.双色球约翰和贝茜玩抽球游戏。一个盒子中有n个白球和m个黑球。双方轮流行动,由约翰先行。每当轮到一方行动时,其从盒中随机抽出一个球,盒子中的每个球被抽出的概率相同。率先抽出白球的一方获胜。此外,由于贝茜的手比较笨拙,所以每当她抽出一个球后,盒子都会剧烈摇晃,随后就
- 2023-02-18概率和似然
在日常生活中,我们经常使用这些术语。但是在统计学和机器学习上下文中使用时,有一个本质的区别。本文将用理论和例子来解释概率和似然之间的关键区别。概率与似然假设在一
- 2022-10-27P10241. 「一本通 6.7 例 1」取石子游戏 1
题目描述有一种有趣的游戏,玩法如下:玩家:2人;道具:N颗石子;规则:游戏双方轮流取石子;每人每次取走若干颗石子(最少取1颗,最多取K颗);石子取光,则游戏结束;最后取石子的一方为胜
- 2022-09-27Codeforces Round #105 (Div. 2) D. Bag of mice
CodeforcesRound#105(Div.2)翻译岛田小雅D.Bagofmice出题人Nickolas巨龙和公主在纠结大年夜应该干什么。巨龙想去山上看精灵们在月光下跳舞,但公主只想早点睡
- 2022-09-18用 Python 对计算机编程 Tictactoe
用Python对计算机编程Tictactoe让我们通过一个有趣的游戏来学习python编程概念。Photoby马修戴维斯on不飞溅会发生什么?请阅读我之前关于Python中的Hang
- 2022-09-05P1409 骰子
P1409骰子题目大意\(n\)个人排成一排,你排在第\(m\)个。每轮队首的人投一次骰子。若掷到\(1\),则队首的人获胜。若掷到\(2,4,6\),则队首的人排到队尾。若掷到\(