- 2024-10-132024.10.12 test
A一棵二叉树,相同深度的点位置相邻的有一条边,给出两条根开始的路径,可以向上/左/右/左儿子/右儿子走,问最后走到的两个点最短距离。路径长度\(\le10^5\)。考虑求出两条路径分别走到的位置,用根开始的路径表示,每次向左/向右,用\(0/1\)表示。最后统计答案,两个点一定是走到某个深度
- 2024-09-20Educational Codeforces Round 135 (Rated for Div. 2)D. Letter Picking
注意读题,每次拿完之后是放在开头。所以先手不败,因为最后剩下两个的时候,先手一定可以取较小值。考虑怎样会出现平局?首先已经知道了先手不败,那么对于后手来说,他追求的就是平局,也就是尽可能的保证每一步都都与先手相同。所以,如果是回文串,或者两两相同,或者回文串包两两相同的情况,才
- 2024-03-19Codeforces Round 920 (Div. 3)----->E. Eat the Chip
一,思路:1.这是一道博弈论的题目(两个人都绝顶聪明,所以每个人都会按最优方案进行)。这题你会发现,两个人从一开始就已经确定了结局。2.如假如他们俩的棋子在竖直方向上距离相差的值是偶数,那么一定就两个结果Alice赢或者平局,反之奇数则是Bob赢或者平局(仔细分析一下就能得知)。3.所
- 2023-12-31P7400 题解
P7400,一个有趣的博弈论。下面称Paula和Marin都执行一轮操作的“一整轮”为一个周期。Sub1:\(n\le100\)我们采用\(O(n^2\timesn)=O(n^3)\)的DP即可。这里略去具体实现。Sub2:边的颜色均为洋红这意味着两人都可以走过任意一条边。考虑两方如何对对方进行“围追堵截”
- 2023-10-20ABC209E Shiritori 题解
ABC209EShiritori题解原题:洛谷AT_abc209_e分析博弈,可重复选,一眼图论,将每个单词的前三个字符向后三个字符连边,并用后三个字符代表这个单词。看一下样例。5eaaaabaa12eaaaacaa13daaaaaaa45eaaaadaa14daaaafaa46我们得到的有向图:当一方说完
- 2023-10-01项目说明
总结在这个项目中,你需要完成一个井字游戏代码。可以在此处下载游戏GUI和计算机逻辑的源代码。虽然可以马上开始编译和玩游戏,但代码并不完整,因为游戏永远都不会检测到获胜者!游戏规则井字游戏是一款2个人玩的棋盘游戏。一个玩家用X,另一个玩家用O。游戏从9个空网格(3x3)
- 2023-07-07一类可以转化成有向图上博弈的问题
概述定义基本规则:两个玩家轮流移动同一颗棋子。每次移动沿一条出边将棋子移到下一个点。当前玩家走不了(没有出边)时输。图可能有环,游戏无法结束时为平局。出现平局的根本原因是决策会绕起来成环。我们先来解决如何判断一个点的胜负状态。首先,如果图是\(\text{DAG
- 2023-05-15天梯赛L1-044 稳赢
一、问题描述大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方输得太惨,你需要每隔K次就让一个平局。输入格式:输入首先在第一行给出正整数K(≤10),即平局间隔的次数。随后每行
- 2023-05-04建民打卡日记4.30
一、问题描述大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现要求你编写一个稳赢不输的程序,根据对方的出招,给出对应的赢招。但是!为了不让对方输得太惨,你需要每隔K次就让一个平局。二、流程设计1.录入平局间隔次数,定义计数器;2.End结束游戏,break;3.若
- 2023-02-17Draw! (思维)
Draw!Youstillhavepartialinformati
- 2022-11-22一篇文章讲透为什么我们IT行业一定要用Scrum
真实世界是一个复杂而多变的世界这个世界的规则可以分为四个象限,简单,有序到复杂,无序。当我们的IT从业者进入的是复杂无序的领域(混沌),你会发现传统的研发模式已经不能适用
- 2022-10-01Educational Codeforces Round 136 C. Card Game
题意:有1-n的一个排列,其中n是偶数,A和B两个人拿这副牌玩游戏,两个人绝顶聪明。A拿一半牌,B拿一半牌。规则很简单,A先手出牌,如果B有比他大的牌,那出一张比他大的牌,这一轮结束,下一
- 2022-09-19博弈dp
博弈dpD.LetterPicking题意:现有偶数长度的字符串s。Alice和Bob进行以下游戏:每一回合,每人选择取走字符串首个字符,或取走末尾字符。每人按获得顺序倒序排列他们取得
- 2022-09-18了解 SQL 排名函数:Row_Number、Rank 和 Dense_Rank
了解SQL排名函数:Row_Number、Rank和Dense_RankPhotoby卡斯帕卡米尔鲁宾on不飞溅自从我开始学习SQL以来,一直很困惑,无法清楚地理解RankingFunctions之间的