mcginn

2017年4月1日

摘要： A. Cakeminator 每行每列都判断是否有障碍。 B. Road Construction $m 阅读全文

posted @ 2017-04-01 14:43 mcginn 阅读(159) 评论(0) 推荐(0)

摘要： A. Down the Hatch! 模拟。 B. Maximum Absurdity 处理$max\_id[i]$表示后部分$[a_i,a_{i+k 1}]$最大的下标。 C. Students' Revenge 按$b_i$降序，$a_i$升序排序预留$p k$个数，剩余的按$a_i$降序扔进阅读全文

posted @ 2017-04-01 11:39 mcginn 阅读(165) 评论(0) 推荐(0)

Codeforces Round #195 (Div. 2)

摘要： A. Vasily the Bear and Triangle 考虑象限。 B. Vasily the Bear and Fly 问题相当于对于第一层的每个中心点，计算到第二层所有中心点的距离和。考虑横坐标的差值$d$： 1. $d=0$，距离为$2R$ 2. $d=2R$，距离为$(2+\sqr 阅读全文

posted @ 2017-04-01 10:09 mcginn 阅读(306) 评论(0) 推荐(0)

Codeforces Round #197 (Div. 2)

摘要： A. Helpful Maths '+'号之间只会是1、2、3之一，所以暴力$n^2$交换即可。 B. Xenia and Ringroad 找有几段不下降序列。 C. Xenia and Weights $dp(i,j,k)$表示已经放了$i$个物体，两边的差值为$j$，最后一个放置的重量为$k$ 阅读全文

posted @ 2017-04-01 09:29 mcginn 阅读(141) 评论(0) 推荐(0)

2017年3月31日

Codeforces Round #199 (Div. 2)

摘要： A. Xenia and Divisors 可能情况只有124，126和136。 B. Xenia and Spies 模拟。 C. Cupboard and Balloons 在$h$内每高度$r$并排放两个气球，假设剩余高度为$d$： 1. $d 阅读全文

posted @ 2017-03-31 21:53 mcginn 阅读(216) 评论(0) 推荐(0)

2017年1月16日

Codeforces Round #181 (Div. 2)

摘要： A. Array 模拟。 B. Coach 模拟。 C. Beautiful Numbers good number的位和最大不超过$10^7$，那么只要枚举a或b的个数，然后最多循环7次判断位和是否是good number。 D. Painting Square 因为新划分的4个小矩形也需要为正方阅读全文

posted @ 2017-01-16 23:33 mcginn 阅读(227) 评论(0) 推荐(0)

Codeforces Round #178 (Div. 2)

摘要： A. Shaass and Oskols 模拟。 B. Shaass and Bookshelf 二分厚度。对于厚度相同的书本，宽度竖着放显然更优。宽度只有两种，所以枚举其中一种的个数，另一种的个数是单调的。 C. Shaass and Lights 考虑一段连续未点亮的灯，显然每次操作都只会将阅读全文

posted @ 2017-01-16 22:40 mcginn 阅读(245) 评论(0) 推荐(0)

2016年12月30日

Codeforces Round #175 (Div. 2)

摘要： A. Slightly Decreasing Permutations 后$k$个倒序放前面，前$n k$个顺序放后面。 B. Find Marble 模拟。 C. Building Permutation 排序。 D. Permutation Sum 折半，$a_i$ 固定为$1,\cdots,n 阅读全文

posted @ 2016-12-30 11:51 mcginn 阅读(197) 评论(0) 推荐(0)

Codeforces Round #173 (Div. 2)

摘要： A. Bit++ 模拟。 B. Painting Eggs 贪心，每个物品给使差值较小的那个人，根据题目的约数条件，可证明贪心的正确性。 C. XOR and OR $，，00 \to 00，01 \to 11，11 \to 01$ 根据上述转换，只要至少存在一个1，则可以得到任意个数（不包括0）的阅读全文

posted @ 2016-12-30 11:28 mcginn 阅读(173) 评论(0) 推荐(0)

2016年12月21日

Codeforces Round #171 (Div. 2)

摘要： A. Point on Spiral 由于坐标$、|x|、|y| \le 100$，所以可直接bfs计算。若数据较大，需要找规律。 B. Books 维护窗口$[l,r]$，使$\sum_{i=l}^{r}{a_i} \le t$。 C. Ladder 预处理出$L_i$表示位置i向右可以递增多少阅读全文

posted @ 2016-12-21 10:23 mcginn 阅读(179) 评论(0) 推荐(0)

Code for ACM-ICPC,

公告