-
P9813 Convex Hull 题解
题面 以及 视图 别样的阅读体验 / 别样的阅读体验 题目内容说的很直白了，接下来讲解做法。 思路可以发现这是一个最短路问题，在最基础的模板上增加了一个“路径上边的 之和 ”的限制。 为方便讲解，我们将“路径上边的 之和”用一个字母 代... -
UVA12249 Overlapping Scenes 题解
题面 题目大意共有 组数据。 每组数据会给出一个整数 ，以及 个字符串。 现在将这 个字符串以任意顺序首尾相接，若有相同的部分可以重合，求操作后得到的字符串的最短长度。 思路可以看到数据范围非常小（每个字符串的长度），时限也开到了 秒，那么... -
P6497 Prosječni 题解
题面 题目大意一道构造题。 总结一下限制条件： 每行的平均数要在该行中出现； 每列的平均数要在该列中出现； 矩阵内的数字互不相同。 看一眼数据范围，发现 的范围只是 ，而矩阵中的数不大于 即可，所以操作空间还是很大的。 思路首先可以发... -
P7177 题解
题目链接 题目大意整棵树的每条边都有流量的分配比率，部分边有“特殊性质”——将流经这条边的液体的流量平方。 现在给出每个叶子节点最终至少要流入的流量，求根节点至少要流出的流量是多少。 思路为了叙述方便，下面将某个节点最少需要的 流量 称为该节点的“... -
AT_agc064_a题解
AtCoder题面 Luogu题面 题目大意给定一个正整数 ，要求构造一个序列。对于每一个在 到 之间的整数 ，序列中包含了 个，并且将该序列首尾相接拼成环后，相邻两项之差大于等于 小于等于 。 思路突破口是关于相邻两项之差的约束条件。 ... -
Hello World
Welcome to Hexo ! This is your very first post. Check documentation for more info. If you get any problems when using Hexo, ...
1