构造
Wall-E99
这个作者很懒,什么都没留下…
展开
-
[2018多校day8][hdu6400][构造][Parentheses Matrix]
不是什么题都需要算法的 还需要虔诚的心去构造!!! 感觉好久没做过类似的题了,好题啊,拉了solutions中的解答 题意 构造一个h×w 的括号矩阵,使得匹配的行数、列数之和最大。 题解 当h 和w 中有一个是奇数时,构造的方法是显然的。下面仅讨论h 和w 都是偶数的情况。不妨设 h ≤ w。 首先,第一行、最后一列中最多只有一个能够匹配,第一列、最后一行也只有一个能够匹配(考 虑右上角和...原创 2018-08-16 11:40:43 · 146 阅读 · 0 评论 -
Code Chef Sereja and Subsegment Increasings
最近连续被构造题坑,希望能借这些题好好总结(区间统一修改,差分是永恒的主题!!) 考虑每个数至少需要多少次操作,c1[i]=(b[i]-a[i]+4)%4,当然,如果进行c[i]=c1[i]+4*e次操作也能符合条件; 假设我们已经知道了要每个钟要操作多少次,那么要通过多少次区间操作完成? 差分,值为 这个可以画张图考虑,把每个值看做坐标轴上的长方形,每次只能取一个区间高度为1的长方形 ...原创 2018-08-17 20:21:38 · 177 阅读 · 0 评论