生成树顾名思义是对原图提取一些边来生成一棵树。 例题： CF840B Leha and another game about graph 题解 ...
分类：
其他好文 时间：
2020-06-27 16:00:29
阅读次数：
35
题目链接：https://codeforces.com/contest/1373/problem/B 题意 给出一个二进制串 $s$，Alica 和 Bob 每次可以选择移去 $s$ 中的一个 $10$ 或 $01$，无法选择者视为输掉游戏，判断最终谁会胜利。（$1 \le t \le 1000, ...
分类：
其他好文 时间：
2020-06-26 23:51:15
阅读次数：
55
https://leetcode-cn.com/problems/jump-game/ 给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 输入: [2,3,1,1,4]输出: true解释: 我们可以 ...
分类：
其他好文 时间：
2020-06-26 12:37:45
阅读次数：
63
Game of Life (M) 题目 According to the Wikipedia's article: "The Game of Life, also known simply as Life, is a cellular automaton devised by the British ...
分类：
其他好文 时间：
2020-06-26 10:53:37
阅读次数：
48
目录 前言 What is a game engine？ 游戏引擎破蛋史——游戏界的工业革命 游戏引擎的发展 3D引擎的真正诞生 游戏引擎的商品化 引擎大飞跃 后话 前言 接锅辣~ 前几天Nova常务组的组长(也就是我大哥）来找我，问我是不是大多数课程结课了。我心里一惊！哎呀，不会是独游的集训要开始 ...
分类：
其他好文 时间：
2020-06-25 21:53:15
阅读次数：
51
一. 结构图 模板方法一般置为final，可以被子类继承，但不能覆盖。 二. 代码实现。 public abstract class Game { abstract void initialize(); abstract void startPlay(); abstract void endPlay ...
分类：
其他好文 时间：
2020-06-25 19:58:28
阅读次数：
49
AMD Ryzen 5000‘Cezanne’APU Spotted，Zen 3&7nm Vega芯片将在2021年前保留AM4支持 AMD Ryzen 5000 ‘Cezanne’ APU Spotted, Zen 3 & 7nm Vega Chips To Retain AM4 Support ...
分类：
其他好文 时间：
2020-06-25 09:20:50
阅读次数：
138
题意： 给出同一个数 \(n\) \((1\leq n \leq 10^9)\)，两个人玩游戏，有两种操作： 1.除以一个大于 $1$ 的奇数因子 2.当 \(n>1\) 时，可以减 $1$ 无法操作的人输。 传送门 分析： 题目想复杂了，首先可以发现： \(n=1\)，必输； \(n=2\)，必胜 ...
分类：
其他好文 时间：
2020-06-24 19:32:55
阅读次数：
79
题目链接：http://poj.org/problem?id=2286 对于24个数组成的#，一共有8中拉的方式，求使得中间8个数相同的最小操作以及操作方式，由于一个结点扩展的分支有7个，所以朴素dfs将会在无法获得最优解的分支上花费太多时间 通过枚举操作次数可以避免dfs搜索过深，并且加上未来估计 ...
分类：
编程语言 时间：
2020-06-22 11:12:25
阅读次数：
63
题目链接：https://codeforces.com/contest/1370/problem/C 题意 给出一个正整数 $n$，Ashishgup 和 FastestFinger 依次选择执行以下一个操作： 如果 $n > 1$，使 $n$ 除以一个奇因子 如果 $n > 1$，使 $n$ 减一 ...
分类：
其他好文 时间：
2020-06-21 19:40:19
阅读次数：
44
