type
status
date
slug
summary
tags
category
icon
password
A. Integer Moves
给你 ，从 出发，只能走曼哈顿距离（ ）为整数的点，问最少几步到达
由于 ，所以可以直接暴力
其实仔细想想，如果从原点出发，无法直接走到 ，那就可以直接走 ，走 ，两次到达
那么答案显然，如果 是 ，答案就是 ，如果 是整数，答案就是 ，剩下的则是
B. XY Sequence
或
，
求 的最大值
贪心即可，只要加上 不大于 就加，否则就减去
C. Bracket Sequence Deletion
给你只包含 ‘(’ 和 ‘)’ 的字符串
如果字符串满足以下两个条件的任意一个就叫好的字符串：
- 该字符串为合法的括号序列
- 该字符串为回文串
找到 前缀里最短的好的字符串并删去，直至无法找到
求删去了几次
如果开头是 ‘(’
无论下一位是什么都可以
如果开头是 ‘)’
可以发现，只要遇到了 ‘)’ 就一定是好的字符串
D. For Gamers. By Gamers
有 种士兵，每个士兵都有 花费， 单位时间攻击力， 血量
有 个 boss ，每个 boss 都有 单位时间攻击力， 血量
每轮战斗只打一个 boss ，且有 C 钱，你只能选一种类型的士兵，战斗中不能让任何一个士兵死亡，问最少花费多少钱可以击败 boss （伤害是连续的），即击败 boss 的速度严格大于 boss 击败一个士兵的速度
按题意写成数学公式就是 ，为士兵个数
那么我们就把 看成一个整体
设 为在花费不超过 钱时，最大的 ，则 ， 为选的个数
最后要