摘要：2017 United Kingdom and Ireland Programming Contest (UKIEPC 2017) B Breaking Biscuits 题意：一个多边形的饼干，要把它放进一个杯子里，可以随意旋转饼干，求杯子的最小直径。 tags：枚举多边形的所有边（即任意两个点形 阅读全文

摘要：Good Bye 2017 D. New Year and Arbitrary Arrangement 题意：一个空字符串，有 pa/pa+pb 的概率在串尾加一个 'a'，有 pb/pa+pb 的概率在串尾加一个 'b' 。 当序列 "ab" (注是序列，可以不连续) 的数量 >= k 时，停止加 阅读全文

摘要：Wannafly挑战赛3 A 珂朵莉 题意： 给你一个长 n 的序列，m 次查询 每次查询给一个 x，然后： 从序列的最左端 1 开始，每次随机的选择一个右端点 r，如果两个端点间的区间和不超过 x ，就进行一次分割，然后把左端点变成 r + 1， 否则一直随机下去。 问这样分割出来的期望段数 ta 阅读全文

摘要：Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) B. Code For 1 题意：数n，不断拆分为 n/2, n&1, n/2，直到都为0或1。求区间[l, r]有多少个1。 tags：画一画很容易看 阅读全文