一开始想的是设所求数为x，那么遍历所有可能路径，看最小血量花销。 后来想想对矩阵一顿操作后，返回一个值，而非所有路径的具体值，很有可能是DP。于是往DP的方向想，我们能确定的是救到公主后，骑士的血量至少为1，然后求起始位置是骑士的最低血量可以是多少。这样一想，自然是从右下往左上递推。 1、我们建立d ...
分类：
其他好文 时间：
2019-10-26 13:26:05
阅读次数：
68
小米手机root [toc] 概念 解锁： 使手机可以刷机，一般是进入fastboot模式，然后用相关工具解锁。对于小米，需要在他们的网上申请，再用他们给的工具解锁 root： 在手机里面安装root权限工具如supersu，superuser，etc。一般来说root的前提是解锁。具体做法？？ 但 ...
分类：
移动开发 时间：
2019-10-26 12:06:59
阅读次数：
232
class GameRole: def __init__(self, name, ad, hp): self.name = name self.ad = ad self.hp = hp def attack(self, p): p.hp = p.hp - self.ad if p.hp > 0: p ...
分类：
编程语言 时间：
2019-10-26 12:05:15
阅读次数：
191
题目描述 你有一个长方形的桌子，长度 a ,宽度 b ,以及无限多的半径 r的圆盘。 两位玩家玩以下游戏：他们轮流把圆盘放在桌子上，使得盘子之间不能互相重叠(但他们的边缘可以互相接触)，任何盘子上的任何点都位于桌子的边界内（也就是盘子的任意一部分不能悬空）。在比赛中，人们不能移动已经摆在桌子上的盘子 ...
分类：
其他好文 时间：
2019-10-25 20:44:41
阅读次数：
108
1. 833A The Meaningless Game 大意: 初始分数为$1$, 每轮选一个$k$, 赢的人乘$k^2$, 输的人乘$k$, 给定最终分数, 求判断是否成立. 判断一下$a\cdot b$是否是立方数, 以及能否被那个立方的因子整除即可. cbrt竟然有误差, 特判了一下, 好坑 ...
分类：
其他好文 时间：
2019-10-24 11:42:50
阅读次数：
62
[CF755B] Description 两个人轮流说单词，每个人只能说自己的的单词库里的单词。被任意方说过的单词不能再说。一个单词只会在某个人的单词库中出现一次，但是可能同时出现在两个人的单词库中。最先没有单词说的人负。求游戏的胜负。 $n,m \le 1000, L_s \le 500$ Sol ...
分类：
数据库 时间：
2019-10-24 09:18:27
阅读次数：
168
题目链接:https://vj.z180.cn/b4aacc08fc7aab6ce14e7baf13816c24?v=1571542994 题目要求n个灯(R,B),给出m组赋值方式,每一组中至少有两个是正确的,问是否能找到一组正确的赋值方式. 2-SAT模板运用强连通分量解决此类真值指派问题. 对 ...
分类：
其他好文 时间：
2019-10-23 09:29:26
阅读次数：
85
Array Game 考虑最裸的dp去求胜负态。 dp[ i ] 从后面的 m 个状态转移过来。 我们考虑如何用线段树维护， T[ i ][ mask ] 表示 i 这段区间如果后面接的m位是mask使时开头m位的mask， 对于修改的话只要维护一个反过来的T2就可以了。 感觉是可以想出来的题， 为 ...
分类：
其他好文 时间：
2019-10-22 22:28:38
阅读次数：
106
对于学习Python的朋友们，想必关于pycharm这个“字眼”都不陌生 我今天就是要对关于在pycharm中引入第三方库的操作进行演示 首先点开pycharm这个编译器顶部的File（文件），在File下进行选择 选择Settings，点进去之后再次选择 选择Project:ball_game.p ...
分类：
其他好文 时间：
2019-10-22 20:43:41
阅读次数：
102
题目描述： Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of t ...
分类：
其他好文 时间：
2019-10-22 20:12:40
阅读次数：
106
