Game
CF1867C Salyg1n and the MEX Game
思路 看着无从下手,实际上又是一道诈骗题。 假设原数列不存在 \(0\),那么我们可以直接加入 \(0\),然后游戏结束,假设答案是 \(k\)。那么,如果我们选择加入 \(k\),来试图让答案变大,那么 Bob 就会移除一个数,最优的话是 \(1\),这样的话,你无论加入 \(1\) 还是 \(0 ......
CF1864E Guess Game
原题 翻译 非常好的一道题,不过前半部分的逻辑推理比较难理解,这很博弈 由于或运算是有\(1\)就为\(1\),因此我们对于一对数\((a,b)\),我们不需要看\(a|b\)中为\(0\)的那些位,因此我们只需要考虑\(a|b\)全\(1\)的情况即可 我们考虑一下如果\(Alice\)说"我不知 ......
P3507 [POI2010] GRA-The Minima Game
原题 一开始还以为又要整什么\(SG\)函数就直接放弃思考了,后来看了题解才发现是贪心+\(dp\) 首先先对\(a\)从小到大排序 首先先说一个错误的贪心:每个人都只选最大的那一个数。这显然是错误的(笨笨的我起初甚至是这么想的),因为玩家可以把一些可能让对方变优的数自己先选掉,来使自己走向更优的策 ......
【题解】CF1854E Game Bundles
你考虑我们需要构造出一组解,显然地这样的解有很多很多种(${60^{60}}$ 显然是及其地大)。 那关键是我们如何进行构造。 我们很容易知道每个集合里面 $> 30$ 的数只有一个。 所以我们可以在 $[1,30]$ 中随机 $a_i$,直到满足的组数恰好小于等于 $a_i$,添加的时候维护数组 ......
Euclid's Game题解
这是一道~~比较简单~~的博弈论。 我们假设 $x \ge y$,那么此时可以分两种情况讨论: - $x using namespace std; #define int long long inline int read(){ int f=1,w=0; char c=getchar(); whil ......
B. Fedor and New Game
## B. Fedor and New Game https://codeforces.com/problemset/problem/467/B ```python """ 467B 思路: 1.暴力方法: 通过循环二进制之后的,逐个位与fedor进行判断,通过取余,如果最后不同的超过3个就计+1 ......
AtCoder Beginner Contest 201 D - Game in Momotetsu World
# D - Game in Momotetsu World [原题链接](https://atcoder.jp/contests/abc201/tasks/abc201_d) 题意 有一个 H×W 的方格,每个方格里写着 '+' 或 '-' 有一个初始在 (1,1),(也就是左上角)的棋子, Tak ......
【CF1327C】Game with Chips(构造)
**题目大意:** *** ```cpp #include using namespace std; typedef long long ll; ll n,m,k; ll sx[200+10],sy[200+10],fx[200+10],fy[200+10]; int main(){ ios::sy ......
CF1860C Game on Permutation
[递推法解决博弈论问题。](https://codeforces.com/problemset/problem/1860/C "递推法解决博弈论问题。") 博弈论问题基本思路是先确定“状态”,即先手必胜或者先手必败。这里定义“必胜/必败”为**走到当前格子的人**的结局(赛时因为搞混了走入的人和走出 ......
Bugku-game1
看了大佬的wp做出来的; ![images](https://img2023.cnblogs.com/blog/1845942/202308/1845942-20230829163958154-1811395059.png) 首先是个游戏,对这个没有什么想法,看了大佬的博客,说是会有个sign,然后 ......
CodeForces 1864E Guess Game
[洛谷传送门](https://www.luogu.com.cn/problem/CF1864E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1864/E "CF 传送门") 感觉是很费脑子的题,可能是因为我没有脑子。 因为 ......
洛谷P5937 [CEOI1999]Parity Game_学习笔记
洛谷P5937 [CEOI1999]Parity Game 本来是想练习一下离散化的,结果看到这道又有并查集又有离散化的题,于是就逝了逝,在阅读题解后, 发现自己对并查集和离散化认识有点问题,于是写下这篇笔记总结一下。 看到这种给出几个条件判断矛盾的题,便想到了两种常见思路,一种是拓扑排序, ......
P9580 「Cfz Round 1」Wqs Game 题解
[题目链接](https://www.luogu.com.cn/problem/P9580) 挺好的博弈论题,这是一个跟官方题解不太一样的做法。 遇到这种组合游戏可以先考虑逆推胜负,把握一下规律,我们先从一个区间的胜负判断开始入手。 考察区间中最后一个数字的从属关系,如果它属于弈,因为 $a_i>0 ......
CF1862B Sequence Game
## 思路 题目要求 $m \le 2\times n$,而 $a_i$ 被取出来,只需要 $a_{i-1}\le a_i$ 即可,$a_i$ 被取,只关系于 $a_{i-1}$ 的大小。 因为第一个数是必取的,所以我们可以每两个数之间加一个数,以满足除了 $b_1$ 以外的其他 $b_i$ 会被取 ......
[AGC007D] Shik and Game 题解
一道有意思的 $\text{dp}$ 呀。 ### 思路 我们容易发现,一个点最多会往回走一次。 也就是每一个点最多被遍历三次。 因此,我们可以考虑每个点的贡献。 $$dp_i=\min_{j=1}^{i-1}dp_j+x_i-x_j+\max(2\times(x_i-x_{j+1}),T)$$ 其 ......
Gym-game
Basic Usage - Gymnasium Documentation (farama.org) 火星着陆: import gymnasium as gym env = gym.make("LunarLander-v2", render_mode="human") observation, in ......
CF36D New Game with a Chess Piece 题解
## 前言: ~~都大半年没在洛谷上提交过题解了。~~ SPOJ 上有双倍经验,题号为 SP7602。 我看题解区的大佬们有的正经用博弈论做,有的打表,但是感觉没有讲得很形象,这篇题解将**生动讲述打表做法**,同时为了让大家在感性理解后,还可以理性理解,会附上证明(这部分参考了别的题解)。 ## ......
[AGC056D] Subset Sum Game
# [[AGC056D] Subset Sum Game](https://www.luogu.com.cn/problem/AT_agc056_d) ## 一、题目大意: 一块黑板上写着 $n$ 个整数。第 $i$ 个整数记作 $a_i$。保证 $n$ 是偶数。此外,给定 $L,R$。 Alice ......
CF-1860C Game on Permutation题解
题意:在一条数轴上,Alice可以跳到在你所在点前面且值比当前所在点小的点。每回合可以向任意符合要求的点跳一次。当轮到Alice的回合同时不存在符合要求的点,Alice就赢了。Alice可以选择一个点作为起始点,然后作为后手(赛时这里把我坑了)。问有多少个点是必胜的点。 $n\leq 3\times ......
Python game engine framework All In One
Python game engine framework All In One
Ren'Py 视觉小说引擎是一款开放源代码的自由软件引擎,用来创作透过电脑叙述故事的视觉小说。
Ren'Py之名是Ren'ai与Python两词混合而成。
Ren'ai 为日文,意指“恋爱”,而 Python 是 Ren... ......
[LeetCode][55]jump-game
# Content You are given an integer array nums. You are initially positioned at the array's first index, and each element in the array represents your ......
牛客多校赛第9场G Game
黑板上有一些数字,Alice和Bob轮流操作,每次操作可以选择黑板上的两个数(两个数可以相同),然后在黑板上写下这两个数的异或。谁先写出k谁赢。 首先重复的数字是没有用的,进而可以推出除整局游戏的第一步之外,都可以选择保持当前的局面不变. 比如如果一个玩家面对的是一个必输的局面,他就可以选择保持局面 ......
AGC064C Erase and Divide Game
[题面传送门](https://atcoder.jp/contests/agc064/tasks/agc064_c) 首先考虑你只插入若干个数怎么做:按位从低到高插入一棵 Trie,问题就变成:在 Trie 上每次可以往左儿子走或者往右儿子走,如果当某个人操作的时候为空节点那么这个人就输了。 如果我 ......
[LeetCode] 2682. Find the Losers of the Circular Game
There are n friends that are playing a game. The friends are sitting in a circle and are numbered from 1 to n in clockwise order. More formally, movin ......
『题解』ABC261Ex Game on Graph
[题目链接](https://atcoder.jp/contests/abc261/tasks/abc261_h) 震惊!这个题竟然被神犇 szs 放进了博弈论里!我真的没看出来除了题面还有哪里像博弈论(也许是因为我菜)。 转移方式很显然,按照题面说的做就行了。那么正解也就呼之欲出了。 但是我知道大 ......
「解题报告」AGC064C Erase and Divide Game
第二次打 AGC,场上过了 C,还是很开心的。 而且是在一整天没碰 OI 的情况下。所以长时间 AFO 再回来打比赛会不会对 OI 有一定的 buff?有时候思维过度疲惫的情况下貌似打比赛脑子是真的转不动。 不过为啥 D 过的比 C 多啊,我觉得 C 很简单啊,基本没有任何转化,可能 AT 的这类计 ......
Codeforces 1854E - Game Bundles
ll k;int ord[35],a[65];mt19937 rng(time(0)); int main(){ scanf("%lld",&k); if(kk){--n;break;} for(int i=60;i>=a[n];i--)dp[i]+=dp[i-a[n]]; }ll rk=k-dp[ ......
2023-08-10:景区里有m个项目,也就是项目数组为int[][] game,这是一个m*2的二维数组 景区的第i个项目有如下两个参数: game[i] = { Ki, Bi } Ki一定是负数,
2023-08-10:景区里有m个项目,也就是项目数组为int[][] game,这是一个m*2的二维数组 景区的第i个项目有如下两个参数: game[i] = { Ki, Bi } Ki一定是负数,Bi一定是正数 举个例子 : Ki = -2, Bi = 10 如果只有1个人买票,单张门票的价格为 ......
CF-1009A Game Shopping
Game Shopping 【题意】: 有 n 个游戏,m 张钞票,如果当前钞票价值能买游戏,就会买游戏用掉钞票,不能买就跳到下一张钞票,直到能够买为止,求最多能买多少游戏 #include <bits/stdc++.h> using namespace std; typedef long long ......