codeforces round game rows

洛谷传送门 CF 传送门 要求最大化收益加上支出，又因为每个字符有染红和染蓝两种选择，考虑最小割模型。可以看成是一开始先获得 \(r_i + b_i\) 的收益，然后对于每个 \(0\)，连边 \((S, i, b_i), (i, T, r_i)\)；对于每个 \(1\)，连边 \((S, i, r ......

自定义的IconContainer void main() { runApp(MaterialApp( theme: ThemeData(primarySwatch: Colors.yellow), home: Scaffold( appBar: AppBar(title: const Text(" ......

题意 给你一个数组 \(a1,a2…an\) 请计算有多少个四元组 \((i,j,k,l)\) 符合以下条件: \(1 <= i < j < k < l <= n\) \(a_i=a_k \ \&\&\ a_j=a_l\) \(4<=n<=3000,1<=a_i<=n\) \(input\) 2 5 ......

洛谷传送门 CF 传送门 容易转化成经典的有向图博弈模型。每张牌建一个点，若 \(x\) 能打败 \(y\) 就连一条 \(x \to y\) 的边。入度为 \(0\) 的点为必败态，之后类似拓扑排序倒推即可。 具体就是若存在边 \(u \to v\)，若 \(u\) 为必败态则 \(v\) 为必胜 ......

洛谷传送门 CF 传送门 看到题目感觉很怪，没有什么很好的直接做的办法。于是考虑容斥，\(\min a_i \le x + k - 1\) 的方案数减去 \(\max a_i < x\) 的方案数即为答案。 前者的方案数是好算的。注意到只要确定了 \(\min a_i\) 和差分数组 \(a_i - ......

\(A. Sorting with Twos\) https://codeforces.com/contest/1891/submission/232689614 \(B. Deja Vu\) https://codeforces.com/contest/1891/submission/232690 ......

牛客周赛 Round 19 A. 小红的字符串大小写变换 题意： 小红拿到了一个仅由大小写字母组成的长度为n的字符串，她希望把前k个字母变成大写，后 n−k个字母变成小写，你能帮帮她吗？ 代码： #include <bits/stdc++.h> using namespace std ; const ......

A. 简单题 B. 简单题 C. 比赛时没做出来,赶着回宿舍,过了几天来补发现很简单秒掉 D. Doremy's Connecting Plan 给定n个结点的图,每个点有一个权值a[i],开始时图上没有边,如果与点i相邻的点(包括点i)的权值的和记为Sum_i. 给定一个常数c,如果 Sum_i+ ......

题意 Codeforces Round 809 (Div. 2) D1. Chopping Carrots (Easy Version) 给两个整数\(n, k\), 一个数组 \(a\), 要求构造一个同样长度的数组 \(p\), 使得 \(\max\limits_{1 \le i \le n}\ ......

前言 传送门 本题思维难度：橙。 本题代码难度：橙或红。 综合难度：橙。 本人代码码量位居第二，但是呢，我的空格多，所以，还不来看一下？ 题意 根据题目，若两人一人有 $j$，一人没 $j$，则异或后，第 $j$ 位为 $1$。 那么，题目转化为：已知有 $m + 1$ 个数，求出满足 $a_i$ ......

https://blog.csdn.net/ZHY_ERIC/article/details/124183254 解决方法：重新建表设置为utf8编码格式。或者想偷懒的话，把涉及到这个字段修改为utf8格式。 ......

原因 el-row是通过设置padding-left和padding-right腾出的空间，然后通过margin-left、margin-right设置负值保持位置不变 解决办法 上述el-row的设计逻辑理论是可行的，但结果是我把margin去掉（即设置为0：margin: 0）反而正常了，原因暂 ......

洛谷传送门 CF 传送门 考虑枚举其中一个区间取 \([i, i + K - 1]\)，考虑对于每个 \(j\) 一次性处理出，区间取 \([j - K + 1, j]\) 多产生的贡献（即以 \(j\) 为右端点）。 对于一个 \([l_k, r_k]\)，设其与 \([i, i + K - 1] ......

Secret Sport 观察到数据不大，直接摁住x和y枚举即可，方案合法当且仅当刚好打若干局，且赢最后一局的人是赢家 #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; string s;cin>>s; ......

https://codeforces.com/contest/1853 C题感觉很不好写的样子，首先通过打表发现最后答案每次都是+n，那么我们考虑前i个，假如当前的ans+i仍然小于a[i+1]，则没有影响，我们依然可以直接往后跳，否则，我们越过了a[i+1]，那么我们应当加上i+1，注意，这有可能 ......

题目传送门 一开始就想着整个过程，觉得逃跑的那个人的路线要考虑好多，包括路径长度，是否脱离追击者的范围要受到额外伤害等等。比较复杂没想明白。 后来发现，可以划分成两个阶段，即追击者传送前后。传送后逃跑者肯定走最短路线最优，因为和追击者的距离变化已经完全固定了，并且传送后的代价可以通过dijk预处理实 ......

难度标记： \(\verb!A!\) ：傻逼题。 \(\verb!B!\) ：看完题解后马上就会了。 \(\verb!C!\) ：看完题解后还需要想一会，甚至仍然不会。 + 和 - 表示在同档题中的难度。 Codeforces Round 694 (Div. 1) 最终 \(\rm performa ......

Codeforces Round 907 (Div. 2)ABCF A. Sorting with Twos 题意：给你一个数组\(a_1,a_2,...,a_n\),你可以进行以下操作： 选择一个非负整数\(m\)，并且\(2^m\le n\) 把\(1\le i \le 2^m\)的元素\(a_ ......

Codeforces Round 903 (Div. 3)ABCDE A. Don't Try to Count 题意：复制\(s\)串若干遍，是否能在\(s\)串中找到\(t\)串。 思路：直接暴力，注意不要超限，会MLE // AC one more times // nndbk #includ ......

比赛链接 A. Secret Sport 题解 O（1 * T） 对于一场比赛，结束前谁最后赢就是谁赢 #include <bits/stdc++.h> using namespace std; string s; void solve() { int n; cin >> n >> s; cout ......

tilian 不太会这种题 发现找到一个数就能确定整个序列 然后转而发现 前缀异或和 b1 ^ b2 = a1 b1 ^ b3 = a2 ... 我们发现要是n为偶数时能直接求出b1从而确定整个序列 而为奇数时我们无法确定b1 我们思考拆位之后 如果b1该位为0 算出真实的异或后的0 1 个数 b1 ......

洛谷传送门 CF 传送门 NOIP 模拟赛 T1，小清新几何题。 要让选出的点组成的多边形面积最大，就要让正多边形的面积减去选出的点组成的多边形面积最小。而这个面积差可以表示成 \(2n\) 个三角形的面积，即 \(\sum\limits_{i = 0}^{2n - 1} S_{\triangle ......

Math.round(）函数返回一个数字四舍五入后最接近的整数 如果参数的小数部分大于0.5，四舍五入到相邻的绝对值更大的整数 如果参数的小数部分小于0.5，四舍五入到相邻的绝对值更小的整数 如果参数的小数部分等于0.5，四舍五入到相邻的在正无穷（+∞）方向上的整数。 例： x=Math.round ......

CodeCraft-21 and Codeforces Round 711 (Div. 2) A. GCD Sum 题意 定义 \(gcdSum(x)=gcd(x,sum\ of\ digits\ of\ x)\)。 请你输出最小的 \(x\) 满足 \(x\ge n\)，且 \(gcdSum(x) ......

https://codeforces.com/contest/1661/ B题数据很小，直接bfs预处理就行 C题随便猜了一下，设mx=\(max\{a_i\}\)最后的值应该是 mx,mx+1,mx+2,mx+3之类的吧 D题刚开始从前面考虑，陷入僵局，一度非常的困，学习凯库勒睡了一会，就突然想到 ......

题目链接 题面翻译 现在有 \(K\) 个队，飞机有 \(N\) 排座位，每排能坐 \(8\) 个人，不同队伍的人不能坐相邻的位置。 相邻情况有 \(5\) 种 \((1, 2), (3, 4), (4, 5), (5, 6), (7, 8)\)。请问这 \(n\) 排座位是否够坐。 （\(K\) ......

题目链接 题面翻译 给定两个序列 \(a,b\)，将 \(b\) 中所有元素以任意顺序在任意位置插入 \(a\) 中，使得形成的新序列 \(c\) 的最长上升子序列最短，输出你的序列 \(c\)。 思路 首先我们可以确定一点，a数组的元素，在c数组中他们的顺序是不会有任何变化的。 说明LIS(C)> ......

题目链接 题面翻译 给定长度为 \(n\) 的数列 \(a\)，定义一次轮换为将 \(a_1,a_2,\cdots,a_n\) 变为 \(a_2,a_3,\cdots,a_n,a_1\)。 定义一次操作为，先选择一个满足 \(a_x=x\) 的数 \(x\)，然后对数列做 \(x\) 次轮换。 再给 ......

A. Secret Sport 题意：A与B选手在下棋，规定下赢X把看作赢一局，一共赢Y把的那个是最后的赢家。 思路：因为不知道x，y到底是多少，n的范围是到20，所以只需要枚举x即可，时间复杂度不高，注意的是，如果枚举结果是A赢，那么给定字符串的最后一个值一定是A，反之也是。 #include<b ......

https://codeforces.com/contest/1894 A题题意说一堆，还看了好几次，读懂之后就很简单，直接输出最后的。 B题直接数一下有多少个大于2的块即可。 C题每次找到最后一个，判断一下即可，同时打上标记，保证时间复杂度。 D题手玩之后发现我们可以用以下方式插入b 将大于等于a ......