cf-div 862 div cf

Meaning 在二维平面内，有位置不同且不存在三点共线的 \(R\) 个红点和 \(B\) 个黑点，判断是否能用一些互不相交的线段连接每一个点，使得每条线段的两端都分别是黑点和白点。 Solution 当 \(R\ne{B}\) 时，显然无法实现红点与黑点的两两组合，故题干所述的情况一定不存在。 ......

第一章：我居然半小时内 AK 了一场 CF 比赛？？ 注意本篇文章纯属虚构，请勿对号入座 叮铃铃~一阵清脆的闹钟声响起，你揉着眼睛拍掉了放在床头响个不停的闹钟。你拿出手机，看了下时间，现在是2023年12月30号，22:20。作为一位优秀的 CPer，从这个时间点醒来是你常有的作息，你突然想起来今天 ......

这套题感觉质量很高 A.Battle \[x \equiv r(\bmod P) \]\[P \mid x - r \]因此只有第一次操作是有效的 void solve() { int n, m, p; cin >> n >> m >> p; m -= m % p; if(!m) puts("Ali ......

对于这一类析合树问题有简单的线段树扫描线做法：考虑一个长为 \(len\) 的区间内一定有 \(len-1\) 个数值相邻的对，于是每次新加一个数 \(a_i\) 可以考虑相邻的两个数的出现位置 \(p\)，若 \(p\le i\) 就对 \([1,p]\) 区间加，表示左端点在 \([1,p]\) ......

题意 有 \(n\) 个人，\(m\) 对关系，要求每对关系中，有且仅有一个人给另外一个人送礼物，并且使送出礼物最多的人送的礼物尽可能少。并输出送礼物的方案。 Sol 二分答案，对于每个人向每个限制连 \(1\) 容量，每个限制向汇点连 \(1\) 容量。 Code array <pii, N> i ......

cf 918(D-G)div4 D.Unnatural Language Processing 算法分析:string模拟+贪心 贪心策略:把元音字母看作0,辅音字母作为1，因为是等价的,构造字符串，寻找a.find("101"),a.find("10");判断合理性,贪心选择101还是10,最后把 ......

思路 很不错的人类智慧题。 拿到以后，完全没有思路，看到数据范围，感觉是什么 \(n^2\log n\) 的逆天做法，但是又完全没思路，看后面的题感觉没希望，就在这道题死磕。 先打了个暴力程序，发现平方数太多，没什么规律，就拿了个 map 统计一下那些出现数字方案拥有的平方数比较多 程序如下： #i ......

思路 首先，我们可以考虑两个人会怎么操作，如果是选择了两个偶数和两个奇数，那么答案不会减小，如果选择了一个奇数一个偶数，那么答案会减小一。 所以想使答案大的人应该尽量选择前一种方案，想使答案小的人应该尽量选择后一种方案。 但这还不是最优的，想使答案大的人在可以选择两个奇数时，绝对不会选择两个偶数，因 ......

思路 看到题目要求求一个数 \(x\)，满足它的最大的两个因数分别是 \(a\) 和 \(b\)，并且规定一个数本身不是他的因数。 首先 \(x\) 需要是 \(a\) 和 \(b\) 的倍数，所以想到最小公倍数，如果不考虑最小公倍数等于 \(b\)，最小公倍数就一定是答案，因为最小公倍数是最小的满 ......

题意 给定一个序列，维护下列操作。 区间加 区间查询数中只包含 \(4, 7\) 数的个数。 所有数前后不超过 \(1e4\)。 Sol 块块版。 \(1e4\)，发现满足条件的数的个数只有 \(30\) 个。 对于每个块开一个桶，记录每种数有多少个。 查询时暴力枚举 \(30\) 个数，暴力判断即 ......

题意 给定一棵大小为 \(n\) 的树，有 \(k\) 个人，第 \(i\) 个人在节点 \(a_i\)。 从第 \(1\) 秒开始，依次操作第 \(1, 2, 3, \ldots, k, 1, 2, 3, \ldots, k, \ldots, k, \ldots\) 个人，把这个人移动到没有走过的 ......

CF1916B 分析 题目给出的是 \(x\) 的两个小于 \(x\) 的最大因子，首先考虑 \(a\) 不整除 \(b\) 的情况。既然 \(a\) 不整除 \(b\)，那么 \(a\times b\) 必定是 \(x\) 的倍数，但是此时 \(a,b\) 就不一定是最大的，所以需要除以一些东西， ......

题目传送门（CF） 题目传送门（luogu） 容易发现，选择两个偶数对于答案没有任何影响，因此先手必然会优先选择两个奇数合并在一起，而后手必然会优先选择一个奇数和一个偶数在一起，我们举个例子，有一个序列 \(\{1,1,1,1,1,1\}\)，先手先取编号为 \(1,2\) 的两个数，后手再取编号为 ......

title: Codeforces Round 918 (Div.4)刷题 type: "tags" Codeforces Round 918 (Div. 4) A.Odd One Out // Problem: A. Odd One Out // Contest: Codeforces - Cod ......

Dashboard - Codeforces Round 918 (Div. 4) - Codeforces from collections import * def solve(): a, b, c = list(map(int, input().split())) hs = defaultdi ......

Tree Queries Luogu CF1254D 题面翻译 给定一棵 \(N\) 个节点的树，有 \(Q\) 次操作。 \(1\ v\ d\) 给定一个点 \(v\) 和一个权值 \(d\)，等概率地选择一个点 \(r\)，对每一个点 \(u\)，若 \(v\) 在 \(u\) 到 \(r\) ......

Treeland and Viruses Luogu CF1320E 题面翻译 有一棵有 \(n\) 个节点的树，\(q\) 次询问（询问互相独立），每次给定 \(k_i\) 个颜色，每个颜色有一个起始点 \(v_j\) 和移动速度 \(s_j\)，每一个颜色在每一次操作中会使它周围没有被染色的连通 ......

CF1547E Air Conditioners 题目传送门 这道题我的思路严重劣于题解思路，所以请慎用 但是自认为我的贪心比dp好理解点 题意 有 \(q\) 组数据，每组第一排表示有 \(n\) 个方格和 \(k\) 个空调，第二排是每个空调的位置 \(a_i\) ,第三排是每个空调的温度 \( ......

CF1545A AquaMoon and Strange Sort 题目传送门 题意 有 \(n\) 个人从左到右站成一排，从左数第 \(i\) 个人的衣服上印着 \(a_i\)。每个人的朝向可以是朝左、朝右。一开始所有人的方向都是朝右。 您可以对这些人做一些“操作”，每次操作允许您找两个相邻的人让 ......

这位大佬想出来的题解是真的牛，很强的逻辑推理能力。大佬博客为：https://blog.csdn.net/Muelsyse_/article/details/132385030?spm=1001.2014.3001.5501 ......

B、Split Sort 跳转原题点击此：该题地址 1、题目大意 给定一个长度为n的排列（该排列的数字是包含\(1\sim n\)，每个数必须出现一次）。你可以执行以下操作： 选中一个数x，比x小的数按照原来的顺序放在x的左边，大于等于x的数按照原来的顺序放在x的右边。问你 将 原始排列组成\(a_ ......

C、MEX Repetition 跳转原题点击此：该题地址 1、题目大意 给定一个数组，要求每次依次从左到右将\(a_i\)替换为当前数组的最小非负整数（每次替换一个数后，最小非负整数也会发生改变）。问你，经过k次的操作后，最终数组是什么。 注意：该数组的数 和 最小非负整数，是从\(0,1,\cd ......

Codeforces Round 918 (Div. 4) 这是本人打的第一把div4，比赛中AC到了E，算是打cf以来这一个多月的最成绩了，但是div4似乎只有EFG较难，ABC签到题，D是div3签到题。 A. Odd One Out 判断就行 #include<bits/stdc++.h> u ......

Problem - D - Codeforces Counting Rhyme - 洛谷 法1： 我们之前肯定看过这样一道非常经典的题： 求 \(a_i\) 中有多少对 \((i,j)\)，满足 \(\gcd(a_i,a_j)=1\) \(n \leq 10^6\) 这题是莫反板子题，但显然可以不用 ......

在前面的cf比赛中发现引用nextint和nextline会出现问题，下面重新理一下next，nextint，nextline next()、nextInt()读取数据后指针还在当前行，如果紧跟nextLine()，读取数据会出错，因为nextInt()以回车作为结尾标志且它会把回车符留在内存中，当 ......

基本情况 做出了a,b,c，a题和b题在看题目的时候马上就有了思路，但是实际操作的时候出现代码错误，c题题目花了一部分时间理解后大概花了5分钟左右找到思路，d题一条路走到黑 A. Odd One Out 1.一开始用来键盘读入next.Int和next.Line在运行中如果手打一个个的话结果是不会报 ......

B、Swap and Reverse 跳转原题点击此：该题地址 1、题目大意 给你一个字符串和k，你可以对该字符串做一下两个操作： 交换\(a_i\) 和 \(a_{i+2}\)的字符； 对 \([i, i+k-1]\) 这个区间的字符就行反转； 问你通过这两个操作后，原字符串所能生成新的字典序最小 ......

Description 给你一个数组 \(l_1,l_2,\dots.l_n\) 和一个数字 \(d\)。问你是否能够构造一棵树满足以下条件： 这棵树有 \(n+1\) 个点。 第 \(i\) 条边的长度是 \(l_i\)。 树的直径是 \(d\)。 只需要判断是否有解即可。 \(2\le n\le ......

Codeforces Round 918 (Div. 4)赛后总结 a,b题没啥好说的 c题典中典 没开long long 一回事，还有判断数a是否为完全平方数直接用sqrt(a)\(^2\)=a的判断就可以 d题经典字符串问题 首先，我们以一个字符数组的形式存数据。再根据已知cv,cvc两种形式， ......

Codeforces Round 887 (Div. 1) A 先来个二分。注意到这样一件事：考虑是 \(a_i\) 失效的最小时间 \(t_i\)，发现 \(t\) 有单调性。所以从大到小考虑 \(a\)，每次相当于将二分的值减去一个值，复杂度 \(O(\sum n(\log n + \log k ......