bzoj2091: [Poi2010]The Minima Game DP
2091: [Poi2010]The Minima Game DP链接https://www.lydsy.com/JudgeOnline/problem.php?id=2091思路这类问题好迷呀。我们先从小到大sort先手一定是个后缀。因为你不能留下大数让对手选呀。然后后手就在你选择的i前面选([1...
The Rock Game
Before the cows head home for rest and recreation, Farmer John wantsthem to get some intellectual stimulation by playing a game.The game board compris...
bjfu1164 Parity Game
简单规律题。首先想到的是，若01串中1有n个，则可以通过操作，使串中1的个数变为n-1、n-2……1、0个；第2个想到的是，如果n为奇数，可以通过操作，使串中1的个数最多变为n+1，而若n为偶数，则无法增加1的个数；第3个想到的是，两个串如果1的个数相同，则一定可以相互转换（这个有点难想，我感觉是对...
hdu 4753 Fishhead’s Little Game
状态压缩dp解博弈问题（记忆化搜索）。比赛的时候最后才开始做这道题，而且当时不知道为什么一直犯一些很2B的问题，导致没能ac，晚上看了看原先的代码，改了一下就MLE了。。。我原先是开的dp[1 << 24] 的记忆化数组，果断超内存了，然后仔细看了一下题目，发现题目中的n >= 1...
My Game --简介
曾经 我们雄心壮志，曾经 我们慷慨激昂，曾经 我们豪情满天涯。曾经我们一起策划玩法，寻找背景题材，编写代码，幻想没有的更新。此刻由最后的孤狼把仅有成果分享给大伙。所谓的玩法，背景，每个游戏都与众不同，惟独技术是永恒的，就拿游戏中的技术来看吧！游戏源码放在Github上，有兴趣点些查看 MyGame游...
AlphaGo的前世今生（一）Deep Q Network and Game Search Tree：Road to AI Revolution
这一个专题将会是有关AlphaGo的前世今生以及其带来的AI革命，总共分成三节。本人水平有限，如有错误还望指正。如需转载，须征得本人同意。Road to AI Revolution（通往AI革命之路），在这里我们将探索AlphaGo各项核心技术的源头及发展历程；Countdown to AI Rev...
POJ - 1733 Parity game 种类并查集+离散化
思路：d（i, j）表示区间(i, j]的1的个数的奇偶性。输入最多共有5000*2个点，需要离散化处理一下。剩下的就是并查集判冲突。AC代码#include <cstdio>#include <cmath>#include <cctype>#include &l...
CodeForces 703A Mishka and Game
简单题。#pragma comment(linker, "/STACK:1024000000,1024000000")#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>...
Codeforces #180 div2 C Parity Game
// Codeforces #180 div2 C Parity Game//// 这个问题的意思被摄物体没有解释//// 这个主题是如此的狠一点(对我来说，),不多说了这//// 解决问题的思路：//// 第一个假设a字符串和b字符串相等，说直接YES// 假设b串全是0，直接YES// 注意到a...
Leetcode 292 Nim Game 博弈论
class Solution {public: bool canWinNim(int n) { return n % 4 != 0; }};
计数方法，博弈论（扫描线，树形SG）：HDU 5299 Circles Game
There are n circles on a infinitely large table.With every two circle, either one contains another or isolates from the other.They are never crossed n...
【CodeForces 577C】Vasya and Petya’s Game
链接某个数x属于[1,n]，至少询问哪些数y“x是否是y的倍数”才能判断x。找出所有质因数和质因数的幂即可。#include<cstdio>#include<algorithm>#define N 1005using namespace std;int n,pr[N],ans...
(step8.2.7)hdu 1517(A Multiplication Game——巴什博弈变形)
题目大意:输入一个整数n。谁先报的数大于n，谁就输了。（初始值p == 1 ， 后一个人报的数必须在前一个人报的数的基础上乘上（2 ~ 9）之间的任意一个数）解题思路:巴什博奕的变形1)解题思路：如果输入是 2 ~ 9 ，因为Stan 是先手，所以Stan 必胜如果输入是 10~18 ，因为Oll...
好玩儿的Game
1. 种类:威佐夫游戏, Bash游戏, Nim游戏, 等.2. 理论:胜态一定可以通过某种策略走向必败态; 而必败态采取任何策略都将走向胜态. 用图论的话来说, 因为必败态只能走向胜态, 所以任何两个必败态结点之间不可能存在边; 因为胜态总能走到必败态, 所以对任何一个非必败态的结点, 一定存在一...
【翻译】A simple stone game
题目描述在学会了如何玩尼姆游戏之后，迈克开始尝试另一种看起来很多的石头游戏。 简单点。 游戏是这样的：两个玩家用一堆n块石头开始游戏。他们轮流从堆里取石头，每次至少取一块石头 一堆又一堆，每次他们至少拿走一块石头。先走的人最多能拿到。 N-1石头作为他的第一步。从那时起，一个玩家最多能拿到k倍的石头...
hdoj 1506&&1505（City Game） dp
// l表示从l[i]到i连续大于a[i]的最远左区间。r表示从i到r[i]连续大于a[i]的最远又区间DP 找出 a[i] 的最远左区间和最远右区间与自己连着的比自己大的数的长度 , 然后用这个长度乘以 a[i], 乘积最大的那个就是答案hdoj 1506#include<stdio.h&g...
Codeforces 1137D - Cooperative Game - [交互题+思维题]
题目链接：https://codeforces.com/contest/1137/problem/D题意：交互题。给定如下一个有向图：现在十个人各有一枚棋子（编号 $0 \sim 9$），在不知道 $t,c$ 的值的情况下，他们同时从home出发，要最终到达flag处。你只能选择移动哪几个人的棋子，...
poj 1733 Parity game（带权并查集+离散化）
题目链接：http://poj.org/problem?id=1733题目大意：有一个很长很长含有01的字符串，长度可达1000000000，首先告诉你字符串的长度n，再给一个m，表示给你m条信息，接下来的m行每行包含x，y，even/odd，表示区间【x，y】中1的个数，even为偶数，odd为奇...
牛客国庆集训派对Day1 L-New Game!（最短路）
链接：https://www.nowcoder.com/acm/contest/201/L来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 1048576K，其他语言2097152KSpecial Judge, 64bit IO Format: %lld题目描述Eagle J...
HDU 4388 Stone Game II 博弈论 找规律
http://acm.hdu.edu.cn/showproblem.php?pid=4388http://blog.csdn.net/y1196645376/article/details/52143551好久没有写题了，再这么颓下去就要被彻底踩爆了（已经被彻底踩爆了）。这道题是一道博弈论，从侧面向...