摘要：
题目链接 A. 怪物先承受攻击，若承受住了，再回血，没承受住则死亡 也就是说若我们这一轮不能把它完全杀死，就要选择让它回血最少的攻击 若这一轮最大的攻击力能把它杀死则不用关心回血 若不能一招致死且回血大于攻击，那么怪物永远不会被杀死 void solve() { int n,x;cin>>n>>x; 阅读全文
摘要：
题目链接 A. 首先每个木板最多增加2个高度 设木板a，b，c，若a与b高度相同，那么我们让b高度+1，假设b现在又与c高度相同，那么我们让b的高度再+1 b只有两个相邻木板，所以b不用再改变了 所以当前木板可以有3个选择：不变，高度+1，高度+2 并要保证与前一块木板高度不同，那么我们枚举的时候把 阅读全文
摘要：
题目链接 dp 确实没想到这种递推方式，一直绕在把整个网格分成k块，又要满足颜色不同，实在解不出来 dp的设置状态不是没想过，像这样的设置的确超出我的水平了 现在详细讲讲 只有两行，若两行的颜色块状态已知，我们是可以判断什么情况联通块会+1，什么情况是不变的，我们进行枚举即可 f[i][j][typ 阅读全文
摘要：
题目链接 A. 把两个数合并成一个数，数的总和并没有变 要对应相等，那么两个数组所有数的总和一定相等，所以在最坏情况下两个数组都合并为1个数时一定满足条件 求最少合并次数的话，因为要对应下标对应相等，那么当前一定要通过合并一些数让当前对应下标相等，因为合并后面的对当前没有影响 所以直接用两个队列，取 阅读全文
摘要：
题目链接 C. 首先一列只能有一个黑格子，相邻列可以都有黑格子，只要第一列的第一个（第二个）是黑格子，第二列的第二个（第一个）是黑格子即可 黑格子可以在一列的上方或下方（两种情况） 要注意的是如果是相邻列都有黑格子，那么第一列黑格子的位置确定了那么所有相邻列的黑格子位置都确定了 如果不相邻，那么每一 阅读全文
摘要：
题目链接 I. 先算出一共有多少天，方便起见，算出考试总天数和发现总天数，两者相减即为差多少天 一周固定三天训练，用同样的方式计算出各有多少天训练，再相减即为答案 要注意的是，算当前周时，训练日期<本周星期的才算已经训练的天数 void solve() { int x0,x1,x2;cin>>x0> 阅读全文
摘要：
题目链接 A. 层取，因为它的高度只有2e5，我把每个高度的方格个数记录下来 最后从高到低跑一遍，大于k的ans++ 有几个点： 顺序无关紧要，所以先从小到大排个序 从右往左，若前一个与当前的高度相同就continue，直到高度不相同 有一个变量now，记录的是当前高度 把当前高度-1的方格个数就是 阅读全文
摘要：
题目链接 这个dp题还是想多说一点，感觉之前写的还是不够清晰和透彻 先提一嘴，感觉这个dp不同于一般的dp，不是从1递推到n，个人理解更像是桶，后面会有很神奇的转移，真的太巧妙了 先解决一些局部问题吧 首先来想想重复的情况 如：0，1，1 这个例子中1是重复的，我们的dp转移状态是dp[i][0]+ 阅读全文
摘要：
没时间了，只补了一个小题，自己尝试证明了下结论哈哈，还挺不错的 华中D 把线分成两种： 一种是只影响一个正方形的，就是最外围的那一圈，是偶数条 一种是影响两个正方形的（公共边），也是偶数条 已知偶数位是必胜态 后手只要跟着先手走， 先手选最外围的走，后手就选最外围的走， 先手选公共边走，后手就选公共 阅读全文
摘要：
题目链接 A. 自己写的时候固定思维左右转换，上下转换，还分开求了最短子序列，从一开始就错了... 正解： 因为操作可以变成4个方向的任意一个，相当于有几个字符就可以有几个任意的操作 二分区间长度，for循环滑动窗口枚举子序列 计算部分用前缀和维护求出最终的x，y 计算x，y和终点的xx，yy还差多 阅读全文