codeforces 1747c swap game
[CF1902] Educational Codeforces Round 159 A~E 题解
[CF1902] Educational Codeforces Round 159 A~E 题解 A. Binary Imbalance 很快观察到如果有不同的相邻元素,那么一定有解,意味着如果全是 1 无解,其他有解 B. Getting Points 题面很长,可以发现,最好的偷懒方式一定是把所 ......
Codeforces Beta Round 18 (Div. 2 Only) E
111 感觉写的好多都是2000分 dp + 路径 这个dp 很明显发现只和 行相关 然后我们发现每行最多俩个 那么肯定就是ababab这种交叉 dp i a b 就是我们第i行选了 a b 交叉的min 转移也是26*26 预处理 cost i a b 作为每行的转移代价即可 最后要注意就是m== ......
[Educational Codeforces Round 159 (Rated for Div. 2)](https://codeforces.com/contest/1902)
Educational Codeforces Round 159 (Rated for Div. 2) 好困,差点没打 A - Binary Imbalance #include <bits/stdc++.h> #define int long long #define endl '\n' usin ......
Codeforces Round 800 (Div. 2)
Codeforces Round 800 (Div. 2) 基本情况 A题秒了。 B题写了个递推,但是T了,这种构造题还是得多练。 B. Paranoid String 我的解法 #include <iostream> #include <cstdio> #include <cstring> #in ......
Codeforces Beta Round 10 C
111 发现d(x)只有0-9的值 我们可以把按d(x)来分类 发现要只计算 我们就可以枚举d(C)d(a)d(b)贡献就是 这三个任选 要是有前面限制呢 我打了一下表 发现要是AB=C 那么肯定满足后面 这样我们就只用枚举C然后算他有多少对因子即可 然后发现C是1-n 连续的 可以直接枚举因子A ......
Codeforces Round 912 (Div. 2) - sol
Codeforces Round 912 (Div. 2) - sol Codeforces Round 912 (Div. 2) 一直是因为晚上打太晚了就没有打过 cf,所以只能 vp 了。/kk 四道题有关位运算——不好评价。 A. Halloumi Boxes 给出 \(n\) 个数 \(a_ ......
Codeforces Round 909 (Div. 3)
Codeforces Round 909 (Div. 3) A #include <bits/stdc++.h> #define int long long #define endl '\n'; using namespace std; int n; void solve(){ cin>>n; fo ......
Codeforces Round 910 (Div. 2)
Codeforces Round 910 (Div. 2) A. Milica and String wa麻了,,,不知道自己在干什么 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace s ......
Codeforces Round 911 (Div. 2)
Codeforces Round 911 (Div. 2) A. Cover in Water ,,,mc无限水 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; void so ......
Codeforces Round 912 (Div. 2)
Codeforces Round 912 (Div. 2) 什么位运算专场 A. Halloumi Boxes #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace std; int a[11 ......
Educational Codeforces Round 158 (Rated for Div. 2)
Educational Codeforces Round 158 (Rated for Div. 2) A EDU的题总是感觉写起来怪怪的 #include <bits/stdc++.h> #define int long long #define endl '\n' using namespace ......
Codeforces Round 912 (Div. 2)补题B、C、D1
Codeforces Round 912 (Div. 2) B. StORage room 思路 \(a_i\) = \(M_i\)\(_1\) & \(M_i\)\(_2\) & \(M_i\)\(_3\) & ...& \(M_i\)\(_n\) \((i != j)\) ac代码 #inclu ......
Educational Codeforces Round 159 (Rated for Div. 2)
Educational Codeforces Round 159 (Rated for Div. 2) 基本情况 A题秒了。 B题想出来贪心思想,也想出来怎么找最优解了,但实现极其复杂繁琐,最后以先超时优化后又错误的结果告终。 B. Getting Points 明显越后面开始学收益越高。 然后写了 ......
Codeforces Beta Round 8 C
提炼 首先看到24 那无疑是状态压缩 这样我们dp[1<<24]就是 收集到state状态的min 关于转移 我们需要枚举当前状态下的两个0位 复杂度显然是2424(1<<24)级别的 虽然有剪枝 但是 我们仔细一想 我们的答案 不需要 任何的顺序 证明我们可以随便拿出最优的一组即可 我们找到第一个 ......
CodeForces 1900F Local Deletions
洛谷传送门 CF 传送门 操作没有什么性质,唯一一个性质是,操作次数不超过 \(\log n\)(每次至多保留一半元素)。于是我们可以直接模拟操作。 但是肯定不能直接模拟。考虑先对原序列模拟一次,求出经过 \(i\) 次操作后保留的位置集合 \(S_i\)。那么只保留 \([l, r]\) 的元素, ......
Codeforces Round 904 (Div. 2) D. Counting Rhyme
题意:给一个序列。一个pair,不同时被序列中的某个数整除。求有多少个这样的pair。 题解:也就是他们的gcd并不是某一个数的倍数。只需要做一个gcd卷积。。?后缀和 gcd卷积 #include <cstdio> #include <vector> #include <queue> #inclu ......
[Codeforces] CF1807E Interview
题目翻译 有 \(n\) 堆石头,其中 \(n-1\) 堆都只有重量为一克的石头,剩下一堆有则有一块有两克的石头和若干重量为一克的石头。 你的任务是在 \(30\) 次询问内推理出那一堆有重量为两克的石头是第几堆。 首先输入 \(n\),接下来输入 \(n\) 个数 \(a_1,a_2\dots a ......
Codeforces Round 881 (Div. 3)
Codeforces Round 881 (Div. 3) A:ABC A. Sasha and Array Coloring 题意:求最大的着色成本(着色成本是指同一个颜色的最大值-最小值) 思路:肯定不能是相同的,直接最大-最小就行 #include <bits/stdc++.h> using ......
Codeforces Round 911 (Div. 2)
Preface 忙里偷闲补一下之前欠下的一些CF 这场前5个题都极其一眼,然而F瞪了好久愣是屁都不会 感觉现在水平有有点到瓶颈了,以前是Div2D卡现在是Div2E卡,但至少还是在进步的 A. Cover in Water 如果存在某个空地块的长度大于\(2\)则可以用两个块造出无限水,否则答案就是 ......
[Codeforces] CF1753A1 Make Nonzero Sum (easy version)
题目大意 给你一个数组 \([a_1,a_2,...a_n]\) ,其中每一项 \(a_i\) 都为 \(1\) 或 \(-1\) ,你需要构造一个划分 \([l_1,r_1],[l_2,r_2],[l_3,r_3],...[l_k,r_k]\) 使得: 将每一个区间内的数按照以下方法计算出\(s_ ......
Codeforces Round 911 (Div. 2)
Codeforces Round 911 (Div. 2) A - Cover in Water int main() { IOS; for (cin >> _; _; --_) { cin >> n >> s + 1; int ans = 0; bool f = 0; for (int i = 1 ......
Codeforces Round 904 (Div. 2) C. Medium Design
jly:开始的想法:首先枚举max的位置。包含它的一定是全加,剩下的一定都不加。然后求所有位置的最小值。 初始全0,枚举max之后,因为是加区间,min一定在两端(最左或最右)。所以不需要枚举max,我们枚举min就好(因为加区间和初始全0,这个题的特殊性)。 写法注意的点:下标从0开始,区间的左端 ......
[Codeforces] CF1733C Parity Shuffle Sorting
题面翻译 给定一个长度为 \(n\) 的数组,你可以对它进行不超过 \(n\) 次操作。 对于每次操作: 选择两个下标 \(l, r\),满足 \(1\leq l<r\leq n\); 若 \(a_l + a_r\) 为奇数,将 \(a_r\) 赋值为 \(a_l\),否则将 \(a_l\) 赋值为 ......
games101-2 透视深度插值矫正与抗锯齿分析
透视深度插值矫正与抗锯齿分析 深度插值的差错原因 透视深度插值公式推导 games101中的错误 msaa与ssaa简要定义 games101中ssaa的实现 games101中msaa的实现 深度插值的差错原因 当投影的图形与投影的平面不平行时,这时进行透视投影,从上图中可以看出,投影平面上的线段 ......
Codeforces Round 912 (Div. 2)
A. Halloumi Boxes 题意:长度为n的数组,你可以逆转最多k长度,问你能不能是数组递增 思路:如果k>=2那么每个数都可以两两交换,如果下表1的地方是1就一定可以,k=1的话单独讨论 using namespace std; void solve(){ int n,k; cin>>n> ......
Codeforces Round 908 (Div. 2)
总结 T1 题目大意: A,B两人玩游戏,游戏规则如下: 整场游戏有多轮,每轮游戏先胜 \(X\) 局的人获胜,每场游戏先胜 \(Y\) 局的人获胜。 你在场边观看了比赛,但是你忘记了 \(x\) 和 \(y\) ,只记得总共比了 \(1 \le n \le 20\) 局,和每局获胜的人,请判断谁获 ......
ICPC2022Hangzhou C No Bug No Game 题解
Link ICPC2022Hangzhou C No Bug No Game Question 给定 \(n\) 个物品和上限 \(k\),要求最大化分数,物品的选择顺序可以任意 第 \(i\) 个物品一行 \(p_i\) 代表个数,后面 \(p_i\) 个 \(w_j\) 代表容量,定义 \(su ......
CodeForces 1526F Median Queries
洛谷传送门 CF 传送门 首先,如果我们确定了 \(1, 2\) 或 \(n - 1, n\) 的位置,我们就能求出原排列。因为题目给了 \(p_1 < p_2\),所以可以不考虑对称性。也就是说我们知道两个位置是 \(1, 2\) 或 \(n - 1, n\) 但不确定究竟是 \(1, 2\) 还 ......
Codeforces Round 904 (Div. 2)
B. Haunted House 自己写的两个都T了。。没找出问题 思路就是对于i,右面i位中1的pos和为sum1,个数为cnt,那么维护剩余位中最近的cnt个0的pos和为sum0,答案就是sum1-sum0。 jiangly:被 \(2^i\) 整除即最后 \(i\) 位必须是0。一定是把最右 ......
Games101 Asignment01
编写代码构建模型视图变换矩阵 Eigen::Matrix4f get_model_matrix(float rotation_angle) { Eigen::Matrix4f model = Eigen::Matrix4f::Identity(); // TODO: Implement this f ......