构造
All_fade_away
这个作者很懒,什么都没留下…
展开
-
CF1157G. Inverse of Rows and Columns
CF1157G. Inverse of Rows and Columns Solution 首先枚举第一行是否变换,再枚举第一行的010101状态,即可确定列变换。 然后对于之后的行变换,从前往后贪心地让111出现得尽可能晚即可。 Code #include <vector> #include <list> #include <map> #include <set> #include <deque> #include <queue> #原创 2020-09-27 12:30:08 · 119 阅读 · 0 评论 -
CF1158D. Beautiful Array
CF1158D. Beautiful Array Solution 构造 对于所有点(xi,yi)(x_i,y_i)(xi,yi)选择yiy_iyi最小的点作为起点,每次考虑下一步若是LLL,则往最右边(与当前线段夹角最大)的点走,否则往最左边的点走。 时间复杂度O(n2)O(n^2)O(n2) #include <vector> #include <list> #include <map> #include <set> #include <deq原创 2020-09-03 10:50:31 · 137 阅读 · 0 评论 -
CF1119G. Get Ready for the Battle
CF1119G. Get Ready for the Battle 题目描述 Solution 妙妙构造题。 考虑这样一个过程:所有人一起打第一个怪,每次打nnn,最后剩下k1<nk_1<nk1<n,就找一些加起来正好为k1k_1k1的组打掉k1k_1k1,剩下的n−k1n-k_1n−k1打第二个怪,然后重复打nnn,余数k2k_2k2找一些组正好打掉这样一个过程,直到剩下最后一个怪,打玩n−km−1n-k_{m-1}n−km−1,再一直打nnn到非正。 若能够构造s1..ms原创 2020-07-08 22:48:45 · 183 阅读 · 0 评论 -
AGC027D - Modulo Matrix
AGC027D - Modulo Matrix 题目描述 Solution 有一个显然的想法是先填一部分格子,剩下的格子的即为相邻格子的LCM+1LCM+1LCM+1,但这样填写的数呈指数级增长,并不优秀。 我们发现一个格子的数是否可以填写只和相邻的四个格子有关系,因此考虑黑白染色,同种颜色的各自之间互不影响。倘若我们固定了黑格子中的数,则白格子的数也就能够固定。 一个巧妙的方法是给每一条黑色的主...原创 2019-12-07 13:13:10 · 148 阅读 · 0 评论