摘要：
Atcoder Beginner Contest 178 E,F 题解 E - Dist Max 题意 给出 n 个点的坐标（坐标均为整数），求出曼哈顿距离最大的两个点的距离，两个点的曼哈顿距离为$|x_1-x_2|+|y_1-y_2|$。 题解 这道题又让我想起来，我之前说过的一句话，看到题目中给 阅读全文
摘要：
题目链接 这题在寒假个人赛的时候出现过，当时还不会网络流直接就开始 DFS 。 题意 一台电脑有 p 个零件，现在有个工厂有 m 个工作台。 每个工作台每秒可以加工 a 台电脑，并且对接受到的电脑有要求，要求通过 p 个数字给出： 如果第 i 个数字为 0 ，表示接收到的电脑不能包含第 i 个零件; 阅读全文
摘要：
题目链接 题意 给出 \(n\) 个数字，每个数字都大于等于 1，小于等于 n。现在问怎么排列使得任意两个相同的数字之间的最小距离最大。 思路 看完就直接想到了二分，二分最小距离。 关键就在check函数怎么写？ 首先按照出现次数从大到小排序，优先处理出现次数多的。 依次遍历数字，对于当前数字，找到 阅读全文
摘要：
传送门 题意 给出一个字符串，只包括两个字符 'r' , 'y'，现在可以把 'y' 变成 'r' ,把 'r' 变成 'y'，问最少需要多少次，才能把这个字符串变成 'r...y...r...'模式。 思路 一般这种题目我都是通过枚举端点解决。 字符串下标从 1 开始，设两个分段点分别为 \(p_ 阅读全文
摘要：
运输成本 题意 给出一个有向图，如果两个城市之间可以互相到达，那么他们就是一个联邦，对于同一个联邦的两个城市，他们之间运输成本为 0 ，现在让求出整个图中的最长路。 思路 首先跑 Tarjan 缩点，然后建立一个超级源点，他到所有点的距离为 0，然后跑最长路。 Python 版的 Dijkstra 阅读全文
摘要：
传送门 这是一个模拟题，因为之前做过一个分块题目，直接想错了。纠结了好久，今天上午突然明悟过来 题意 image-20200825184537784 思路 看数据大小，直接模拟链表。 最前和最后添加上一个节点，这样写起来比较好 相当于复习了一遍 c 语言学的链表，写起来还是挺恶心的。 代码 1''' 阅读全文
摘要：
D.Unmerge 题意 定义 \(merge(a,b)\) ： a，b是两个长度均为 n 的数组. 如果 \(a_1 < b_1\) \(merge(a,b)\) = \(a_1\) + \(merge(a_2+ a_3 + a_4 ... , b)\) 如果 \(a_1 > b_1\) \(me 阅读全文
摘要：
C2.Prefix Flip (Hard Version) 题意 定义一种操作： 给出一个 01 串 s，现在可以选择一个前缀，将 01 翻转，并且将整个串倒过来。 现在给出两个串 s，t，问最少需要多少次操作使得 s = t。 思路 从后依次向前，依次使得$s_i = t_i$ 当前 \(s_i 阅读全文
摘要：
B.Sequential Nim 题意 有 n 堆石子，第 i 堆石子有 \(a_i\) 个石子，现在两个人轮流取石子，取石子的时候可以从第一堆有石子的堆中，取走任意正整数颗石子，第一个无法取石子的人输，问两人足够聪明，谁会胜利。 思路 假若只有一堆石子，那么肯定是先手赢。 如果在这一堆石子前面放一 阅读全文
摘要：
题目链接 题意 某个男人要为他老婆买 n 朵花，现在花店有 m 种花，每种花都有两个属性，a，b。a 表示当其老婆第一次收到该种花获得的幸福度，b 表示当其老婆第 2、3···次收到该花的时候收获的幸福度。 问其老婆的收获的最高幸福度是多少？ 错误思路 贪心题。 肯定只会有一种花会被送多次 这时把 阅读全文