上一页 1 2 3 4 5 6 7 8 ··· 12 下一页
摘要: 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) 编辑
摘要: 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 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(220) 评论(0) 推荐(0) 编辑
摘要: A. Shaass and Oskols 模拟。 B. Shaass and Bookshelf 二分厚度。 对于厚度相同的书本,宽度竖着放显然更优。 宽度只有两种,所以枚举其中一种的个数,另一种的个数是单调的。 C. Shaass and Lights 考虑一段连续未点亮的灯,显然每次操作都只会将 阅读全文
posted @ 2017-01-16 22:40 mcginn 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(166) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 12 下一页