随笔分类 - 紫书刷题
摘要：题目：题目链接 题意：输入两个长度分别为n和m的颜色序列，要求按顺序合并成同一个序列，即每次可以把一个序列开头的颜色放到新序列的尾部。对于每个颜色c来说，其跨度L（c）等于最大位置和最小位置之差，输出各颜色跨度之和。 思路：设d(i, j)表示两个序列分别移走了i和j个元素，还需要多少费用。每移一次
阅读全文
摘要：题目：题目链接 思路：预处理出l到r为回文串的子串，然后如果j到i为回文串，dp[i] = min(dp[i], dp[j] + 1) AC代码：
阅读全文
摘要：题目：题目链接 思路：1到4是很容易写出来的，我们先考虑这四种情况的绘制顺序 1：ru 2：rulu 3：rululdlu 4：rululdluldrdldlu 不难发现，相较于前一行，每一次增加一倍数量，并且增加的这部分前一半和原来正好相反，后一半相同，根据这一性质，预处理出极端情况13的解答字符
阅读全文
摘要：题目：题目链接 思路：不难发现，要使整体尽量大，应先满足高位尽量大，按这个思路优先满足高位即可 AC代码：
阅读全文
摘要：题目：题目链接 思路：排序后处理到第一个不同的字符，贪心一下就可以了 AC代码：
阅读全文
摘要：题目：题目链接 思路：见紫书，对具体操作方式还不是很理解，代码是从一个题解里看的，以后多回顾下，需要理解 代码：
阅读全文
摘要：题目：点击打开题目链接 思路：从左往右扫描，定义扫描左端点L，右端点R，保证每次往几何中添加的都是符合要求的连续的数列中的元素，L和R从0扫到n，复杂度为O(n)，使用set维护子数列，set查找删除都是O(logn)，所以复杂度为O(nlogn)，应特别注意set内并不是原子数列顺序，若要删除子数
阅读全文
摘要：题目：点击打开题目链接 思路：考虑第一个村庄，如果第一个村庄需要买酒，那么a1>0，那么一定有劳动力从第二个村庄向第一个村庄搬酒，这些酒可能是第二个村庄生产的，也可能是从其他村庄搬过来的，但这一布我们只考虑这一步的劳动力需求。于是，在第二个村庄，我们可以忽略第一个，视为只有编号为2-n的村庄，第二个
阅读全文
摘要：题目：点击打开题目链接 思路：为了满足所有的车不能相互攻击，就要保证所有的车不同行不同列，于是可以发现，行与列是无关的，因此题目可以拆解为两个一维问题，即在区间[1-n]之间选择n个不同的整数，使得第i个整数在区间[x, y]内，此问题可以通过贪心法解决，但需要注意选择合适的贪心策略。我的贪心方法是
阅读全文
摘要：题目：点击打开题目链接 思路：暴力循环显然会超时，根据紫书提示，采取问题分解的方法，分成A+B与C+D，然后采取二分查找，复杂度降为O(n2logn) AC代码：
阅读全文
摘要：开始碰到这个题时觉得太麻烦了直接跳过没做，现在放假了再次看这个题发现没有想象中那么麻烦，主要是题目理解要透彻，基本思路就是用结构体数组存下红方棋子，让黑将军每次移动一下，看移动后是否有一个红方棋子可以吃掉它，这样做黑将军吃子这一情况就可以完美的跳过了，因为只看不在黑将军移动后位置的棋子是否能吃掉他。
阅读全文
浙公网安备 33010602011771号