//It is made by jump~ #include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <cmath> #include <algorithm> #include <ctim ...
分类:
其他好文 时间:
2020-07-27 17:46:04
阅读次数:
68
题意: 给出$T$组数据,每组数据给出$N$和$M$,表示接下去$N$行$M$列。 图中“#”代表草,可以点燃;“.”点代表不能点燃;“#”和“.”都以走。 现在需要同时点两把火(位置可以重合),火的燃烧方向是上下左右,可以同时进行(注意!:不是一次只能一个方向,可以同时上下左右)。 若能烧完所有草 ...
分类:
其他好文 时间:
2020-07-26 15:19:03
阅读次数:
49
1 class Solution { 2 public boolean divisorGame(int N) { 3 boolean[] dp = new boolean[N + 3]; //初始化DP 4 dp[1] = false; //数字为1时失败 5 dp[2] = true; //数字为 ...
分类:
其他好文 时间:
2020-07-24 23:43:32
阅读次数:
80
https://www.jisuanke.com/contest/11360/challenges 其他题慢慢补 C. Pawn‘s Revenge You are playing a special chess game against a professor and you've almost ...
分类:
其他好文 时间:
2020-07-21 09:39:48
阅读次数:
95
N children are playing Rochambeau (scissors-rock-cloth) game with you. One of them is the judge. The rest children are divided into three groups (it i ...
分类:
其他好文 时间:
2020-07-18 00:42:12
阅读次数:
76
UVA12293 Box Game 题意 两人玩游戏,有两个盒子,开始时第一个盒子装了n个球, 第二个盒子装了一个球。每次操作都将刷量少的盒子的球倒掉,然后再从数量多的盒子中拿出若干个球放到空盒子里,最终状态为(1,1),达到这个状态的玩家获胜。 题解 显然原问题等价于有n个石子,每次至少拿一个,至 ...
分类:
其他好文 时间:
2020-07-15 12:56:03
阅读次数:
47
题目描述: 方法:动态规划 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
##Signal 标记 创建Emitter 和 Receiver demo:TimelineInputDemo ...
分类:
编程语言 时间:
2020-07-12 20:46:18
阅读次数:
89
题目链接 174. 地下城游戏 题目分析 今天做题翻车了,从左上角往右下走考虑的cases好多,直接没做出来翻车。后来看了评论区才得出下面的答案。。 我们从右下角开始做会比较容易理解了,dp[i][j]代表进入dungeon[i][j]的地方需要的最小生命值。 我们这个最小生命值其实取决于其(右侧和 ...
分类:
其他好文 时间:
2020-07-12 20:34:11
阅读次数:
59