上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页
摘要: A. Lunch Rush 模拟。 B. Little Girl and Game 因为可以打乱顺序,所以只关心每种数字打奇偶性。 若一开始就是回文,即奇数字母为0或1种,则先手获胜。 若奇数字母大于1,则只需要考虑奇数字母个数的奇偶性。因为后手可以保证奇数字母个数的奇偶性。 C. Little G 阅读全文
posted @ 2016-12-14 17:15 mcginn 阅读(133) 评论(0) 推荐(0) 编辑
摘要: C. Magical Boxes 问题相当于求$$2^p \gt \max{a_i \cdot 2^{k_i}},p \gt k_i$$ D. Greenhouse Effect $dp(i,j)$表示前$i$种树种在位置$j$之前所需要的最少操作次数。 转移:$$dp(i,j)=\min\{dp( 阅读全文
posted @ 2016-12-13 19:27 mcginn 阅读(97) 评论(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 阅读(119) 评论(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 阅读(205) 评论(0) 推荐(0) 编辑
摘要: A. Beautiful Matrix 即相当于求1到中心位置$(2,2)$的曼哈顿距离。 B. Squares 排序,取倒数第$k$个即可。 C. Circle of Numbers 固定$a_1=1$,在与1配对的数中枚举$a_2,a_3$,若$a_2,a_3$配对,则在$a_2$中枚举$a_n 阅读全文
posted @ 2016-11-21 22:34 mcginn 阅读(122) 评论(0) 推荐(0) 编辑
摘要: A. Roma and Lucky Numbers 暴力计算。 B. Roma and Changing Signs 每次取最小值改变正负,优先队列维护。 C. Maxim and Discounts 贪心,当买的个数等于最小$q_i$时,能拿就拿。 D. Maxim and Restaurant 阅读全文
posted @ 2016-11-21 22:22 mcginn 阅读(133) 评论(0) 推荐(0) 编辑
摘要: A. Sockets 当插口数不够时,显然找最大$a_i$进行扩展。 B. Playing Cubes 枚举起始颜色,Petya会尽可能相同颜色,Vasya则相反。 C. View Angle 极角排序后,用$atan2(y,x)$计算相邻的角度(范围在$( \pi,\pi]$之间),取反则包括所有 阅读全文
posted @ 2016-11-21 22:12 mcginn 阅读(118) 评论(0) 推荐(0) 编辑
摘要: A. Little Elephant and Chess 模拟。 B. Little Elephant and Magic Square 枚举左上角,计算其余两个位置的值,在$3\times 3$判断是否符合题意。 C. Little Elephant and Bits 去掉最前面的0,可以使后面的 阅读全文
posted @ 2016-11-18 22:29 mcginn 阅读(184) 评论(0) 推荐(0) 编辑
摘要: A. Greg's Workout 模3求和,算最大值。 B. Code Parsing 最后左半部分为x,右半部分为y,那么从中间不断去掉xy,直到其中一种全部消去。 C. Almost Arithmetical Progression 构成的序列为两种值交替出现。 离散化后,用$f(i,j)$表 阅读全文
posted @ 2016-11-18 22:19 mcginn 阅读(176) 评论(0) 推荐(0) 编辑
摘要: A. Cards with Numbers 模拟。 B. Jury Size 相当于统计单天最大需要人数,会发生变化的点在区间两端,枚举计算即可。 C. Anagram 从小到大枚举字母: 1. 若当前字母多了$c_i$个,则需要贡献倒数$c_i$替换成其他字母; 2. 若当前字母少,则需要找最靠前 阅读全文
posted @ 2016-11-17 22:36 mcginn 阅读(142) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 12 下一页