生成树顾名思义是对原图提取一些边来生成一棵树。 例题： 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
题目： 给你n个数字v(1),v(2),...,v(n-1),v(n)，每次你可以取出最左端的数字或者取出最右端的数字，一共取n次取完。假设你第i次取的数字是x，你可以获得i*x的价值。你需要规划取数顺序，使获得的总价值之和最大。Input第一行一个数字n(1<=n<=2000)。下面n行每行一个数 ...
分类：
其他好文 时间：
2020-06-26 18:00:32
阅读次数：
42
给出n-1 个ai，i = 2 ~ n ，可以认为a1 = 1~n-1 问对每个i，输出最后y的大小 。 其中操作循环为 1. x+a[x] , y+ a[x] 2. x- a[x] , y+a[x] 。 退出条件为x>n 或 x<0 明显是记忆化搜素， 需要记忆操作的方向 。可以借助y每次总是+a ...
分类：
其他好文 时间：
2020-06-26 14:41:54
阅读次数：
43
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
