摘要：
Educational Codeforces Round 37 E. Connected Components? 题意：给出的是补图，求原图连通块个数及每个连通块的大小。 tags：原题。。 1】每次选取一个未分配的点，从这个点 bfs。但因为原图太大，我们只能在补图的基础上对原图 bfs。 假设当 阅读全文
摘要：
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，在开头加一 阅读全文
摘要：
Codeforces Round #453 (Div. 2) D. GCD of Polynomials 题意：定义 deg(A(x)) 为多项式 A(x) 的最高项的次数，要你构造两个多项式 A(x), B(x)，使得其可辗转相除恰好 n 次，即 { A(x), B(x) } -> { B(x), 阅读全文
摘要：
D. Almost Acyclic Graph 题意：一个有向图，问最多删去一条边后，是否能不存在环。 tags：找出一个环，然后环上每条边假设删去一次，每次判一下是否还有环。 O(n*m) 阅读全文
摘要：
E. Coprocessor 题意：n 个任务，每个任务在 主 / 副 处理器上执行。每个任务可能依赖于其它的一些任务，副处理器每次可以处理多个任务。但如果一个任务要在副处理器上执行，那它所依赖的任务要么已执行完了，要么和它一起在这个副处理器上同时执行。问副处理器最少调用多少次。 直白一点讲，就是给 阅读全文
摘要：
Good Bye 2017 D. New Year and Arbitrary Arrangement 题意：一个空字符串，有 pa/pa+pb 的概率在串尾加一个 'a'，有 pb/pa+pb 的概率在串尾加一个 'b' 。 当序列 "ab" (注是序列，可以不连续) 的数量 >= k 时，停止加 阅读全文
摘要：
Educational Codeforces Round 35 E. Stack Sorting 题意：长度为 n 的序列 a[] ，a[] 里的数是 1~n，一个空栈 s，一个空序列 b[]。两个操作：把 a[] 的第一个数放到 s 里； 或者把 s 的栈顶元素加到 b[] 的末尾。 如果你能通过 阅读全文