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
题意:对于正整数$n$,每次可以选择使它变为$n-1$或者$n/t$ ($n\ mod\ t=0$且$t$为奇数),当$n=1$时便不可以再取,问先手赢还是后手赢. 题解:首先特判$1$和$2$的情况,然后显然如果$n$是奇数,一定是先手赢. ? 如果$n$是偶数,那么我们去找它的奇数因子. ? 如 ...
分类:
其他好文 时间:
2020-06-21 15:56:29
阅读次数:
60
#include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #include<stack> # ...
分类:
其他好文 时间:
2020-06-21 13:34:23
阅读次数:
64