摘要: A. Pythagorean Theorem II 暴力,$O(n^2)$。 B. Calendar 每个日期计算到0年1月1日的天数,相当于转化成前缀和形式。 闰年数计算$$\lfloor\frac{year}{4}\rfloor \lfloor\frac{year}{100}\rfloor+\l 阅读全文
posted @ 2017-04-01 20:28 mcginn 阅读(210) 评论(0) 推荐(0) 编辑
摘要: A. Strange Addition (目前的做法好像做烦了) 统计数的$mask$,表示个、十、百位上是否是0,共8种数。 枚举8种数组成的所有情况$2^8$,记录最大数量。 B. Continued Fractions 大数、分数运算。 C. Ivan and Powers of Two $m 阅读全文
posted @ 2017-04-01 20:01 mcginn 阅读(130) 评论(0) 推荐(0) 编辑
摘要: A. Ilya and Bank Account 模拟。 B. Ilya and Queries 前缀和。 C. Ilya and Matrix 考虑每个元素的贡献。 边长为$2^n$时,贡献为最大值; 边长为$2^{n 1}$时,贡献为前4大值; 边长为$2^{n 2}$时,贡献为前16大值; 以 阅读全文
posted @ 2017-04-01 19:11 mcginn 阅读(215) 评论(0) 推荐(0) 编辑
摘要: A. Flipping Game 暴力枚举区间,$O(n^2)$。 令$sum(i)$表示前缀和,如果$i$作为区间右端点,则需要找到左端点$j 阅读全文
posted @ 2017-04-01 15:14 mcginn 阅读(156) 评论(0) 推荐(0) 编辑
摘要: A. Cakeminator 每行每列都判断是否有障碍。 B. Road Construction $m 阅读全文
posted @ 2017-04-01 14:43 mcginn 阅读(145) 评论(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 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(289) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(132) 评论(0) 推荐(0) 编辑