Loading [MathJax]/jax/element/mml/optable/BasicLatin.js

12 2016 档案

摘要:A. Slightly Decreasing Permutations 后k个倒序放前面,前nk个顺序放后面。 B. Find Marble 模拟。 C. Building Permutation 排序。 D. Permutation Sum 折半,ai 固定为$1,\cdots,n 阅读全文
posted @ 2016-12-30 11:51 mcginn 阅读(190) 评论(0) 推荐(0) 编辑
摘要:A. Bit++ 模拟。 B. Painting Eggs 贪心,每个物品给使差值较小的那个人,根据题目的约数条件,可证明贪心的正确性。 C. XOR and OR 000001111101 根据上述转换,只要至少存在一个1,则可以得到任意个数(不包括0)的 阅读全文
posted @ 2016-12-30 11:28 mcginn 阅读(164) 评论(0) 推荐(0) 编辑
摘要:A. Point on Spiral 由于坐标|x||y|100,所以可直接bfs计算。 若数据较大,需要找规律。 B. Books 维护窗口[l,r],使ri=lait。 C. Ladder 预处理出Li表示位置i向右可以递增多少 阅读全文
posted @ 2016-12-21 10:23 mcginn 阅读(172) 评论(0) 推荐(0) 编辑
摘要:A. Lunch Rush 模拟。 B. Little Girl and Game 因为可以打乱顺序,所以只关心每种数字打奇偶性。 若一开始就是回文,即奇数字母为0或1种,则先手获胜。 若奇数字母大于1,则只需要考虑奇数字母个数的奇偶性。因为后手可以保证奇数字母个数的奇偶性。 C. Little G 阅读全文
posted @ 2016-12-14 17:15 mcginn 阅读(137) 评论(0) 推荐(0) 编辑
摘要:C. Magical Boxes 问题相当于求2p>max D. Greenhouse Effect dp(i,j)表示前i种树种在位置j之前所需要的最少操作次数。 转移:$$dp(i,j)=\min\{dp( 阅读全文
posted @ 2016-12-13 19:27 mcginn 阅读(99) 评论(0) 推荐(0) 编辑
摘要:A. Games 模拟。 B. Buttons 简单计数。 C. Beautiful Sets of Points 显然每行每列只能有一个点,那么最大点数为1+min(n, m)。 在不考虑x,y\gt 0的条件下,直接沿着主对角线放点即可,由于该条件限制,则沿副对角线放置即可。 D. Wa 阅读全文
posted @ 2016-12-13 19:18 mcginn 阅读(122) 评论(0) 推荐(0) 编辑
摘要:A. Stones on the Table dp(i)表示最后颜色为i的最长长度。 B. Queue at the School 模拟。 C. Below the Diagonal 按行内点数排序,对于每行来说,从小的列开始放点。 D. BerDonalds (看题解还不会,弃坑) E. 阅读全文
posted @ 2016-12-13 18:47 mcginn 阅读(208) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示