首页 > TAG信息列表 > cntl
CF -1679C
Problem - 1679C - Codeforces 题意:当t=1加入一个点，每个点可以影响一行和一列，t=2删除某个点，t=3判断这个矩形内的每个点是否都可以影响。 思路:开始时直接暴力，T了，然后看了看题解，学习了一波树状数组 Orz。 #include<bits/stdc++.h> using namespace std; typedef long long ll; tyCF1408H Rainbow Triples
CF1408H Rainbow Triples devinwang：检验你们学习成果 我：我题解都看不懂 首先，如果一共有 \(m\) 个 0，那么 \(ans \le \lfloor \frac m 2 \rfloor\)。 把左半边的 \(\lfloor \frac m 2 \rfloor\) 的 0 所划出的区间分成一组，右半边剩下的分成一组。分别称为 L 组 R 组 实际上，一定分割平衡字符串 -- LeetCode -- 9.7
分割平衡字符串 简单模拟 在一个 平衡字符串 中，'L' 和 'R' 字符的数量是相同的。 给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。 注意：分割得到的每个字符串都必须是平衡字符串。 返回可以通过分割得到的平衡字符串的 最大数量 。 示例 1： 输入：s = "RLR题解 matrix
无比毒瘤的dp题，而且伪装地好像很可做的样子 考场上我给它氪了差不多一个小时最后还是只能扔了个20pts状压走人 以下思路基本均来源于题解： 对于此题，题面中三个限制条件： （1）第 i 行第 1~li 列恰好有 1 个 1。 (li+1到ri-1不能放1) （2）第 i 行第 ri~m 列恰好有 1 个 1。 （3）每列至多有 1 个2021-05-04
Codeforces Global Round 14 C. Phoenix and Towers 比赛地址：https://codeforces.com/contest/1515/problem/C 题目大意：给你n个高度不大于x的方块，先要求你用这些方块来建m栋楼，问能不能使这m栋楼任意两栋的高度相差不超过x，如果可以就输出YES和你的方案，否则输出NO 思路：这题很容[题解] [Codechef] CNTL
题面 题解 第一问很简单, 如果 \(n - k\) 是偶数那么答案就是 \(2 ^ k - 1\) , 如果 \(n - k\) 是奇数答案就是 \(2^k - 2\) 第二问怎么办, 我们对于 \(n - k\) 是偶数讨论 我们要做的是, 对于每一个数, 我们要让他选奇数次最后的答案可能性才会最大 并且所有的数选的次数加起来是Codeforces - 1191F - Tokitsukaze and Strange Rectangle - 组合数学 - 线段树
https://codeforces.com/contest/1191/problem/F 看了一下题解的思路，感觉除了最后一段以外没什么启发。 首先离散化x加快速度，免得搞多一个log。其实y不需要离散化。 规定无穷大就是xn+1这个很好理解嘿嘿。（反正开多了5个不怕） 注意到其实从上往下一行一行扫过去，每次必须新增的元素才【图文并茂】DEV配置NTL库
一开始根据陈老师的博客：再说如何在DEV C++中搭建NTL库 后来发现自己虽然跟着一步一步来做，还是做错了很多回。 究竟怎么一回事呢？后来我发现一个致命的错误很容易忽视，所以我就重新写一篇博客。 来告诉大家如何解决这问题，和有关注意事项 1、下载 DEV和NTL库（推荐10_5_0以