摘要：
【题目大意】 一队顾客排在一位收银员前面。 他采取这样一个策略：每次，假如队伍有至少两人，就会从前面的前三人（如果有）中选取两位一起收银，所花费的时间为这两人单独收银所需时间的最大值；如果只有两人，那么一起收银；如果只有一人，那么单独收银。 请问所需的总时间最少是多少，以及总时间最少的方案。（$1\ 阅读全文
摘要：
水题分享 AtCoder 提交地址 【题目描述】 给定一个奇数长度的 $01$ 串 \(S\)，其中有若干个位置是 ? 字符。 每次可以将 $3$ 个连续的字符替换成这三个数的中位数。求有多少种方案将 ? 替换成 $0/1$ 使得进行 \(\dfrac{N-1}{2}\) 次操作后的字符串是 $1$ 阅读全文
摘要：
【题目翻译】 给定 \(n\) 个点的树，边按输入顺序编号为 $1,2, \ldots, n-1$，要求作以下操作： CHANGE i ti 将第 \(i\) 条边权值改为 \(t_i\)； QUERY a b 询问从 \(a\) 点到 \(b\) 点路径上的最大边权。 有多组测试数据，每组数据以 阅读全文
摘要：
【题目描述】 有一个有 \(n\) 个节点，\(n-1\) 条河道的树形水系。 每个河道有一个最大容水量 \(c[x][y]\) 表示点 \(x\) 到 \(y\) 的最大容水量. 源点可以源源不断出水，以源点作为根节点的树的叶子结点可以无限接纳水。 而一个节点水的流量等于流过其儿子节点的水的流量之 阅读全文
摘要：
又是一个美妙的算法 定义 重儿子：在一个点 \(x\) 的子节点中，拥有最大子树的儿子 \(y\) 是 \(x\) 的重儿子。 轻儿子：在一个点 \(x\) 的子节点中，除去重儿子的子节点为 \(x\) 的轻儿子。 重边：父亲与重儿子的连边。 轻边：父亲与轻儿子的连边。 重链：只由重边构成的链。 我 阅读全文
摘要：
【题目描述】 平面上有 \(N\) 个城市。第 \(i\) 个城市的坐标为 \((x_i,y_i)\) 。同一个坐标上可能有多个城市。在坐标为 \((a,b)\) 的城市和坐标为 \((c,d)\) 的城市间建造一条道路需要 \(min(|a-c|,|b-d|)\) 円。只能在城市与城市间建造道路。 阅读全文
摘要：
【题目描述】 有 \(n\) 个小朋友来食堂吃饭，他们排成长度为 \(n\) 的一个队伍。 小朋友看到别的小朋友比自己菜好会不高兴，两个小朋友i和j能互相看到对方的菜当且仅当 \(\operatorname{abs}(i-j)==k\)，产生的不高兴值是 \(\operatorname{abs}(a 阅读全文
摘要：
【题意翻译】 定义幸运数字为只含有“幸运字符”（$4$ 和 $7$）的正整数。如 $4$，$7$，$744$ 是，而 $5$，$17$，$467$ 不是。 现有两个等长的字符串 $a$，$b$，只含“幸运字符”，对 $a$ 进行下面两个操作中的任意一种： 1）将任意一个 $a$ 中的字符从 $4$ 阅读全文
摘要：
题面传送门 $p.s.$我也不知道为什么我当时的代码那么挫，各位看官就凑合着看吧。 这题的思路特别的套路，找中位数，我们可以用对顶堆。 求中位数，我们可以用两个堆来维护，一个大根堆，一个小根堆。 用大根堆维护 $1\thicksim \frac{2}\(的数，用小根堆维护\)\frac{2} + 1 阅读全文
摘要：
【题目描述】 X 国有 \(n\) 座城市，\(n − 1\) 条长度为 $1$ 的道路，每条道路连接两座城市，且任意两座城市都能通过若干条道路相互到达，显然，城市和道路形成了一棵树。 X 国国王决定将 \(k\) 座城市钦定为 X 国的核心城市，这 \(k\) 座城市需满足以下两个条件： 这 \( 阅读全文