摘要：
【题目大意】 一队顾客排在一位收银员前面。 他采取这样一个策略：每次，假如队伍有至少两人，就会从前面的前三人（如果有）中选取两位一起收银，所花费的时间为这两人单独收银所需时间的最大值；如果只有两人，那么一起收银；如果只有一人，那么单独收银。 请问所需的总时间最少是多少，以及总时间最少的方案。（$1\ 阅读全文
摘要：
水题分享 AtCoder 提交地址 【题目描述】 给定一个奇数长度的 0101 串 SS，其中有若干个位置是 ? 字符。 每次可以将 33 个连续的字符替换成这三个数的中位数。求有多少种方案将 ? 替换成 0/10/1 使得进行 N−12N−12 次操作后的字符串是 11 阅读全文
摘要：
【题目翻译】 给定 nn 个点的树，边按输入顺序编号为 1,2,…,n−11,2,…,n−1，要求作以下操作： CHANGE i ti 将第 ii 条边权值改为 titi； QUERY a b 询问从 aa 点到 bb 点路径上的最大边权。 有多组测试数据，每组数据以 阅读全文
摘要：
【题目描述】 有一个有 nn 个节点，n−1n−1 条河道的树形水系。 每个河道有一个最大容水量 c[x][y]c[x][y] 表示点 xx 到 yy 的最大容水量. 源点可以源源不断出水，以源点作为根节点的树的叶子结点可以无限接纳水。 而一个节点水的流量等于流过其儿子节点的水的流量之 阅读全文
摘要：
又是一个美妙的算法 定义 重儿子：在一个点 xx 的子节点中，拥有最大子树的儿子 yy 是 xx 的重儿子。 轻儿子：在一个点 xx 的子节点中，除去重儿子的子节点为 xx 的轻儿子。 重边：父亲与重儿子的连边。 轻边：父亲与轻儿子的连边。 重链：只由重边构成的链。 我 阅读全文
摘要：
【题目描述】 平面上有 NN 个城市。第 ii 个城市的坐标为 (xi,yi)(xi,yi) 。同一个坐标上可能有多个城市。在坐标为 (a,b)(a,b) 的城市和坐标为 (c,d)(c,d) 的城市间建造一条道路需要 min(|a−c|,|b−d|)min(|a−c|,|b−d|) 円。只能在城市与城市间建造道路。 阅读全文
摘要：
【题目描述】 有 nn 个小朋友来食堂吃饭，他们排成长度为 nn 的一个队伍。 小朋友看到别的小朋友比自己菜好会不高兴，两个小朋友i和j能互相看到对方的菜当且仅当 abs(i−j)==k，产生的不高兴值是 \(\operatorname{abs}(a 阅读全文
摘要：
【题意翻译】 定义幸运数字为只含有“幸运字符”（4 和 7）的正整数。如 4，7，744 是，而 5，17，467 不是。 现有两个等长的字符串 a，b，只含“幸运字符”，对 a 进行下面两个操作中的任意一种： 1）将任意一个 a 中的字符从 4 阅读全文
