摘要：
"poj2728" 题意 给出 n 个点的坐标和它的高度，求一颗生成树使得树上所连边的两点高度差之和除以距离之和最小。 分析 "01分数规划" +最小生成树。 对于所有的边，在求最小生成树过程中有选或不选的问题， 首先根据01分数规划，我们要使 $ l = \frac{\sum_{i=1}^{n} 阅读全文
摘要：
"UCloud 的安全秘钥" 题意 给出一个数组 s 串，和数组 t 串，那么如果两者长度相同且两者所含的数字全部相同，则说这两个串相似。 给定原始串 S ，以及 m 个询问 T 串，问 S 串有多少个连续子串和 T 串相似。 分析 2017年计蒜之道第五场的题目。题目很有趣，虽然比赛里只水出了中等 阅读全文
摘要：
"poj2976" 题意 给出 a b 数组，一共 n 对数，其中最多可以去掉 k 对，问怎样使剩下比率（原始比率是 $ \frac{\sum_{i=1}^{n} a}{\sum_{i=1}^{n} b} 100 $）最大。 分析 "01分数规划" 设 $l=\frac{\sum a}{\sum b 阅读全文