此博客链接：https://www.cnblogs.com/ping2yingshi/p/14402948.html 石子游戏 题目链接：https://leetcode-cn.com/problems/stone-game/ 题目 亚历克斯和李用几堆石子在做游戏。偶数堆石子排成一行，每堆都有正整数 ...
分类：
其他好文 时间：
2021-02-17 14:57:21
阅读次数：
0
题目大意 用 \(p\) 种颜色填 \(n\times m\) 的画板，要求任意相邻两列的颜色数都不少于 \(p\) ，求方案数。 数据范围 $1\leq n\leq 100,1\leq m\leq 10^9,q\leq p\leq 100$ 思路 观摩 \(m\) 的范围，显然需要一个 \(\lo ...
分类：
其他好文 时间：
2020-09-24 21:30:59
阅读次数：
27
战略游戏 题目要求求删除后能使一些点不连通的点的个数。 删点可以想到点双树。 建出原图的点双树。 一条路径x,y上的点如果被删除，则x,y不能互相到达。 如果把圆点的权值设为1，方点的设为0，则答案就是虚树的点权和。 实际上，不用把虚树建出来。可以使用一个经典结论。 如果把一个点的权值放在父亲边上， ...
分类：
其他好文 时间：
2020-07-24 21:52:20
阅读次数：
74
LuoguP4279 [SHOI2008]小约翰的游戏 题目描述 链接 Solution Anti-SG的模板题 这里就直接放代码 #include<bits/stdc++.h> using namespace std; inline long long read() { long long f = ...
分类：
其他好文 时间：
2020-07-16 21:44:29
阅读次数：
72
题目描述： 方法：动态规划 class Solution: def winnerSquareGame(self, n: int) -> bool: dp = [False, True, False] for x in range(3, n+1): dp.append(False) for y in ...
分类：
其他好文 时间：
2020-07-14 00:20:11
阅读次数：
68
题目链接 174. 地下城游戏 题目分析 今天做题翻车了，从左上角往右下走考虑的cases好多，直接没做出来翻车。后来看了评论区才得出下面的答案。。 我们从右下角开始做会比较容易理解了，dp[i][j]代表进入dungeon[i][j]的地方需要的最小生命值。 我们这个最小生命值其实取决于其（右侧和 ...
分类：
其他好文 时间：
2020-07-12 20:34:11
阅读次数：
59
题目来源：leetcode55 跳跃游戏 题目描述： 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4] 输出: true 解释: 我们可以先跳 1 步，从位置 0 到达 ...
分类：
其他好文 时间：
2020-07-12 10:21:45
阅读次数：
50
题目描述 根据 百度百科 ，生命游戏，简称为生命，是英国数学家约翰·何顿·康威在 1970 年发明的细胞自动机。 给定一个包含 m × n 个格子的面板，每一个格子都可以看成是一个细胞。每个细胞都具有一个初始状态：1 即为活细胞（live），或 0 即为死细胞（dead）。每个细胞与其八个相邻位置（ ...
分类：
编程语言 时间：
2020-07-11 17:02:15
阅读次数：
67
小明的游戏 题目传送门qwq 前言 说实话，刚拿到这道题，我因为懒得将坐标转换为一个编号，所以直接淦的二维最短路（明明二维最短路更麻烦好吧） 在用二维做法A掉这题后，另外写了正常点的常规最短路 本篇题解将会介绍这两种做法 提醒 这道题给出的起点和终点的坐标都是从 $0$开始的 所以建图那些是从$1$ ...
分类：
其他好文 时间：
2020-07-04 13:26:39
阅读次数：
201
题目链接 题解 考虑对于一个节点，其所有的路径分为两种：经过根节点和不经过根节点。运用点分治就可以每次计算对于当前树而言，经过根的总贡献。而剩余没有经过根的部分，则在删到根节点形成新的树之后递归求解，这样一定是可以做到不重不漏的。 接下来，就该考虑如何统计贡献。假设先将根节点定为起点，那么在一条路径 ...
分类：
其他好文 时间：
2020-07-03 19:32:11
阅读次数：
55
