随笔分类 - 个人题解
记录训练过程
摘要：The 2022 ICPC Asia Hangzhou Regional Contest - K 以下是我的思维历程，仅供参考： 首先想暴力找两两字符串是否存在大小关系，然后进行q次，肯定会Tle 我们来试着优化找两两字符串是否存在大小关系的暴力，引用字典树，这样再插入字符串之前先查看当前字典树存在
阅读全文
摘要：https://www.luogu.com.cn/problem/SP694 使用字典树的话，最暴力的思路O(n3)，肯定会TLE 我们思考，trie的本质 结论：当进行insert操作时，每添加一个节点就代表多了一个本质不同的字符串 接下来模拟解释： 假设原串为AABCD 模拟：初始插入AABCD
阅读全文
摘要：当Pdi被修改为0时，可能会引起一连串修改。 举个例子，题目样例2 ： 5 4 5 3 1 2 4 5 1 3 2 当P4被修改为0时，我们肯定就需要对P4进行复原操作，P排列出现两个4了，这时也需要对P1进行复原操作（大家可以尝试其他样例）。 相信大家不难发现规律，当我们修复Pi时，令idx1 =
阅读全文
摘要：题目表示（x1 * a[1] + x2 * a[2] + ... + xk * a[k]) / ((x1 + x2 + ... + xk) * 1000) = n / 1000，可以推出（x1 * a[1] + x2 * a[2] + ... + xk * a[k]) = n * (x1 + x2
阅读全文
摘要：感觉全世界就我赛时没有想到这道题是滑动窗口 言归正传，这道题有两个限制条件：1.窗口大小不超过k；2.相邻元素之差为1。 对于第一点通过限制双端队列的size就行，对于第二点，我是先把数组排序，之后进行统计出现次数，并用结构体存储，然后滑动窗口解决问题，如果 新插入元素 - 1 != 前一个元素，那
阅读全文
摘要：这道题的思路可能来源于步兵后面必须跟骑兵，反之亦然，那么一个兵种当前的状态肯定是由另一个兵种上一个的状态推来的（即取用该当前取用的兵种之前)。接下来就要考虑怎么控制每次取用多少个人了，由题意可知，每次取用不得超过k1或k2， 我们从1 - n1和从1 - n2表示骑兵和步兵当前的数量表示当前状态，达
阅读全文
摘要：这道题题意就是你有k个工作，每个工作都有一个时间区间左边界l和右边界r，妈妈和哥哥要来看你，时长为d，题目要求求出 1.哥哥看你的这段时间工作时间段重叠最多是多少？2.妈妈看你的这段时间工作时间段重叠最少是多少？ 这道题如果硬做的话可能就是线段树了（蒟蒻暂时没有想到其他的做法），但如果反正来想，不找
阅读全文
摘要：首先这道题的一个坑点就是求max(a[1], a[2], ..., a[n])和求min(a[1], a[2], ..., a[n])是完全独立的，不会相互影响（可能是我读题能力太差，一直卡在这点了。。。） 这道题二分是一种很好想的方法，题中提到max和min，我们就可以想到只要让最大值最小，让最小
阅读全文
浙公网安备 33010602011771号