摘要：
T1: 直接按题意模拟，统计糖果棒的高度，如果已经被吃完了就下一根，这样可大大减少时间复杂度。 AC code T2： 没过，不太明白。。。 T3： 不太明白。。。。。。 阅读全文
摘要：
T1: 可以发现，如果两个相同元素之间只有一个元素不同，那么一定是可行的，所以不断更新每一个元素前一个相同的元素，标记距离，再用vis去重即可。 ACcode T2: 直接模拟贝茜每次的运动，但直接模拟会T,因为可能有两个值为0的跳板，这样就会死循环，所以判断跳的次数，如果大于3e5就break。 阅读全文
摘要：
简单二分。 思路 数位 dp 预处理和判断。 init 预处理出 dp 数组，与 windy 数大致相同。 二分答案，如果 111 至 midmidmid 的 Neq 数数量大于等于 kkk，rt=midrt=midrt=mid；否则 lt=midlt=midlt=mid，最后输出 rtrtrt。 阅读全文
摘要：
简单题。 考虑贪心地进行修改，每次选择字符串中最左侧第一个 000，并以该位置为左端点进行一次修改，可以发现若 lenlenlen 合法则这样一定构造出全 111 串。 然而直接暴力实现是 O(n2)O(n^2)O(n2) 的，但是发现每次选择的 000 的位置一定是递增的，且一个位置在若干次修改后 阅读全文
摘要：
数位 dp 模板题…… 题目大意 给你两个数 l,rl,rl,r，求出 l,rl,rl,r 之间所有数的数位和。 什么是数位和？ 举个栗子，有一个数 123123123，那么他的数位和，即各个数位的和为 6(1+2+3)6(1+2+3)6(1+2+3)。 考虑求数位和，采用数位 dp（不会请移步P4 阅读全文
摘要：
由于正求次大值比较困难，不如逆向思考。 由次大值来找最大值，即对于每个 iii，找到一个 jjj，满足 j<ij<ij<i 并且 ai<aja_i<a_jai<aj。 这项工作当然要交给单调栈来解决啦。 特别的，如果最大值在次大值的右边，你就会很开心的得到一个大大的 WA。 所以还需要反跑一遍。 阅读全文
摘要：
题目传送门 假设最后一场的环境为 111，即温度大的人赢，那么温度为 111 的人即使活到了最后一场也必输。 同理，如果最后 kkk 场的环境都为 111，那么有 k(1∼k)k(1\sim k)k(1∼k) 个人一定没机会赢，另外的 x−kx-kx−k 名选手都有机会赢，因为只有温度大于等于 k+ 阅读全文
摘要：
思路 这个题意思很显然，是求 nnn 个区间重叠最多的地方和值。 那么我们能想到用差分数组，在扫一遍的过程中维护最大值和 pospospos。 但是需要注意的是，区间最大会到 10910^9109，直接差分是不行的，我们需要先对所有 bbb 和 ddd 进行离散化，然后再去差分。 源码： #incl 阅读全文
摘要：
题意： 给定 n×mn\times mn×m 的矩阵，求相同的数的曼哈顿距离和。 思路： 曼哈顿距离：disi→j=∣xj−xi∣+∣yj−yi∣dis_{i\to j}=|x_j - x_i| + |y_j - y_i|disi→j=∣xj−xi∣+∣yj−yi∣ 可以发现 xxx 和 阅读全文
摘要：
思路 花了半天去理解题意……意思是说给你一个选手的滚球情况，打出他当前的成绩。简单的说这题就是一个模拟（我才不是因为懒才找模拟题写的）思路也很简单，对每一轮进行以下几个判断就行啦： 首先判断有没有在两次滚球之内把 101010 个柱子滚完（判断有没有/）。 如果滚完了（有/），在下一轮或下下轮找可以 阅读全文
