摘要：
Codecraft-18 and Codeforces Round #458 C. Travelling Salesman and Special Numbers 题意： 一个由0、1 组成的数 n，操作：n 有 m 个 1，就把 n 变为 m。 问 <=n 的数中有多少个恰好经过 k 次操作能变为 阅读全文
摘要：
E. Valera and Queries 题意：横坐标轴上，给出 n 段区间(可交叉)。 有 m 个询问，每次询问给出多个点，求这 n 段区间有多少段至少包含了一个点。 tags：离线+树状数组 1】数据量太大，所以肯定离线处理。 2】给出的是区间，而询问给出的是点，我们必须想办法把询问的点转化为 阅读全文
摘要：
2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017) B Breaking Biscuits 题意：一个多边形的饼干，要把它放进一个杯子里，可以随意旋转饼干，求杯子的最小直径。 tags：枚举多边形的所有边（即任意两个点形 阅读全文
摘要：
Codeforces Round #452 (Div. 2) D. Shovel Sale 题意：给出数 n ，你可以在 1~n 里面选取两个数，使得两数之和要尽可能以更多的 9 结尾。 问方案数。 tags：先算出结尾要多少个 9 ，然后在开头加一个数字。比如 n=50 ，最多是 99，在开头加一 阅读全文