今天遇到一道DP题，记录一下思路，以免遗忘。 题目：地下城游戏 题目来源：https://leetcode-cn.com/problems/dungeon-game/ 一些恶魔抓住了公主（P）并将她关在了地下城的右下角。地下城是由 M x N 个房间组成的二维网格。我们英勇的骑士（K）最初被安置在左 ...
分类：
其他好文 时间：
2020-03-31 21:13:10
阅读次数：
106
"题目传送门" Ⅰ.二分图匹配 其实这题应该不难看出是二分图匹配(~~尽管我没看出来~~) 每个物品只能用一次，实际上就是1~n的数字对物品的最大匹配 把物品的两个属性向物品编号连边，之后就从数字1一直匹配过去 匹配中断就直接输出结果 但是，平时的used数组不能用了，它用于判断某个物品在本阶段是否 ...
分类：
其他好文 时间：
2020-03-26 21:48:42
阅读次数：
87
题目： 设计一个算法，判断玩家是否赢了井字游戏。输入是一个 N x N 的数组棋盘，由字符" "，"X"和"O"组成，其中字符" "代表一个空位。 以下是井字游戏的规则： 玩家轮流将字符放入空位（" "）中。第一个玩家总是放字符"O"，且第二个玩家总是放字符"X"。"X"和"O"只允许放置在空位中， ...
分类：
其他好文 时间：
2020-03-14 14:52:01
阅读次数：
97
"传送门" 传球游戏 题目描述 上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：$n$个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时， ...
分类：
其他好文 时间：
2020-03-04 00:30:39
阅读次数：
48
题目描述(数据结构) 有n个格子，从左到右放成一排，编号为1 n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 输入 输入第一行两个整数，n表示格子个数，m表示操作次数，n和m中间用空格隔 ...
分类：
其他好文 时间：
2020-02-21 00:16:07
阅读次数：
173
题目描述：给出4个1-10的数字，通过加减乘除，得到数字为24就算胜利输入：4个1-10的数字。[数字允许重复，但每个数字仅允许使用一次，测试用例保证无异常数字]，通过加减乘除，得到数字为24就算胜利输出：trueorfalse思路一：整理一下整个运算式子是num1onum2onum3onum4（o的地方填运算符）利用全排列，将四个位置上的数进行组合o的位置可以是+-*/任意那么就是挨个循环出所有
分类：
其他好文 时间：
2020-02-14 14:34:48
阅读次数：
79
"题目" 解法跟 dalao @real_ljs 类似，但没有用到递归 【分析】 题目相当于需要求覆盖这颗树需要的最小点数 用 $Dp_{i,0/1}$ 表示在这棵树中， 以 $i$ 为根节点的子树 在 选/不选根节点 的情况下，覆盖这棵树所有边需要的 最小点数 所以，当不选这个节点 $i$ 时，则 ...
分类：
其他好文 时间：
2020-02-06 14:29:33
阅读次数：
76
题目：给你一个整数数组 arr 和一个整数 d 。每一步你可以从下标 i 跳到： i + x ，其中 i + x < arr.length 且 0 < x <= d 。 i - x ，其中 i - x >= 0 且 0 < x <= d 。除此以外，你从下标 i 跳到下标 j 需要满足：arr[i] ...
分类：
其他好文 时间：
2020-02-02 17:26:39
阅读次数：
62
题目链接 "P1290" and "UVA10368" （双倍经验【虽然标签差距很有趣】） 题目大意 给定两个数$n$和$m$，每次操作可以用较大数减去较小数的正整数倍，不可以减成负数。 先获得一个$0$的人获胜，问先手是否必胜。 多组数据。 Solution 一眼博弈论题吧2333 $SG$函数和 ...
分类：
其他好文 时间：
2020-01-31 20:27:32
阅读次数：
72
题目链接： "Click here" Solution： 这道题感觉还是不太难的。。。 考虑若存在一个长度为$len$的$border$，那么对于$\forall i\in [1,len]$都有$s[i]=s[n len+i]$ 注意到下标之间的差值为$n len$，也就是说，所有下标差为$n le ...
分类：
其他好文 时间：
2020-01-28 19:18:29
阅读次数：
82
