codeforces contest round https

洛谷传送门 AtCoder 传送门 喵喵题。 考虑若所有点权都已确定，如何求 \(1\) 到 \(n\) 所有路径权值和的 \(\gcd\)。 考虑如何 check 一个 \(x\) 是否合法。\(x\) 合法的充要条件是，把不能从 \(1\) 到达的点和不能到达 \(n\) 的点扔掉后，存在一组 ......

用对称加密可行？ 可行，问题就是这个密钥怎么让传输的双方知晓，同时不被别人知道 什么是非对称加密？ 有两把密钥，通常一把叫做公钥、一把叫做私钥，用公钥加密的内容必须用私钥才能解开，同样，私钥加密的内容只有公钥能解开 用非对称加密可行吗？ 浏览器向服务器传数据前都先用这个公钥加密好再传，这条数据的安全 ......

\(A. Chemistry\) https://codeforces.com/contest/1888/submission/233505834 \(B. Raspberries\) https://codeforces.com/contest/1888/submission/233506474 ......

劳累一天不该写题，启发式合并都写错了 A - Spread (abc329 A) 题目大意 给定一个字符串，将每个字符输出出来，中间留个空格。 解题思路 遍历输出即可。 神奇的代码 #include <bits/stdc++.h> using namespace std; using LL = lo ......

tilian 我们发现可以通过交换相邻两个的方式让字典序小的任意移动 我们目标串t 要是t[0]为 c 我们肯定是找到第一个合法的c的位置 每次去找合法并且最优的 那么哪些是不合法的呢 比如我 比c小的 a,b 位置还在第一个c前肯定就不能用了 我们用26个set维护这个过程即可 void solv ......

Codeforces Round 909 (Div. 3) A. Game with Integers 题意： 给定一个数\(x\),\(A,B\)两人轮流进行操作，\(A\)先操作。每次给\(x\)加一或者减一，操作完后\(x \% 3 == 0\)者获胜。判断获胜者。 解题思路: 判断\(A\) ......

本章节参考:2020,2021 年 CF 简单题精选 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 首先，很容易观察到点的一些特征: - 都在第一象限；- 点的分布越来越稀疏。 以样例为例： 还有无限个点没有画出来。 根据点的分布越来越稀疏的特性，能不能发现收集点的规律 ......

Codeforces Round 905 (Div. 3)ABCDEG1 A. Morning 思路：签到，直接模拟。 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typedef long l ......

https://codeforces.com/contest/1455 很久没有vp了，感觉思维又僵化了 A题直接看样例，直接猜是长度。 B题首先如果是 \(x=\frac{n(n+1)}{2}\)，那么就是n 否则如果\(x=\frac{n(n+1)}{2}+y\)，分成两类 y=n，ans=n+ ......

B - 326-like Numbers 难度: ⭐ 题目大意 如果一个三位数的百位和十位的乘积等于个位, 那么这个数就是合法的; 问大于等于n的最小的合法的数是多少; 解题思路 因为数据范围很小, 所以可以直接暴力; 神秘代码 #include<bits/stdc++.h> #define int ......

Educational Codeforces Round 156 (Rated for Div. 2) ABCD A. Sum of Three 题意：给定正整数 \(n\)，判断是否存在正整数 \(a\)，\(b\)，\(c\) 满足： \(a+b+c=n\)。 \(a\)，\(b\)，\(c\) ......

这里先为大家附上 Oracle 各版本支持的生命周期及发布时间线，当前较为常用的主流版本则为 Oracle 11g 和 Oracle19c 以及明年发布的 Oracle23c 等版本。本文是对 11g 和 19c 两个主流版本的单机文件系统、单机 ASM 和 RAC 三种架构的静默安装简要步骤，并不 ......

C - Count xxx 题意是：给你一个字符串，求出字符串里面相同字母的子串数量 思路：用map映射即可，取每个字母的最大长度，然后加起来 using namespace std; int main(){ int n; string s; cin>>n>>s; map<char,int>mp; ......

\(A. Simple Design\) https://codeforces.com/contest/1884/submission/233628914 \(B. Haunted House\) https://codeforces.com/contest/1884/submission/2336 ......

目录D. Absolute Beauty Codeforces Round 910 (Div. 2) D. Absolute Beauty 观察可知，只要当交换的 \(i\) 和 \(j\) 满足 $ max(a_i, b_i) < min(a_j, b_j)$ 或者 $ min(a_i, b_i) ......

这个合集主要是近期的 CodeForces 比赛题。 1898. Codeforces Round 910 (Div. 2) https://codeforces.com/contest/1898 A. Milica and String 很容易发现答案不超过 \(1\)，然后分类讨论当前 B 的个 ......

A. Spread 不说了，代码。 B. Next 不说了，代码。 C. Count xxx Description 给定一个长度为 \(N\) 的字符串 \(S\)，求 \(S\) 中非空连续，并且包含重复字符的连续子串长度。 例如 $S = $ aaabaa，则它满足上述条件子串为 a，aa，a ......

A - Subtle Substring Subtraction /* * __ ~~~~~~~~~~~ ___ * . . ~~// ...... __--~ ~~ * -. \_|// |||\\ ~~~~~~::::... /~ * ___ _ _-~o~ \/ ||| \\ _/~~- * ......

Preface 补一下之前期中考落下的CF yysy因为这学期又开始断电了，所以除了周五周六晚上的CF可能都不一定会去打，都会以后面补题为主 A. Secret Sport 由于题目保证给出的状态合法，因此直接输出最后一个字符即可 #include<cstdio> #include<iostream ......

Codeforces Round 910 (Div. 2) 基本情况 做A题的速度比之前快多了，大概20分钟搞定。 B题想了一个贪心错解，想用链表实现，但是不熟练，实现太慢，而且还被hack了。 但是自己hack掉了，造数据上进步。 B. Milena and Admirer 贪心思路 发现一个大于 ......

\(A. Milica and String\) https://codeforces.com/contest/1898/submission/233431132 \(B. Milena and Admirer\) https://codeforces.com/contest/1898/submis ......

Codeforces Round 909 (Div. 3) 基本情况 第一次在 CF 上 AC 了超过一道题。（毕竟是Div3） B 题卡住了很久。 D 没有深入思考。 [B. 250 Thousand Tons of TNT](Problem - B - Codeforces) 一开始死活过不了的 ......

Preface 好久没有一场比赛做出两位数以上的题了，评价是写代码写得好爽 感觉这种时间比较古早的场的拿奖难度和现在比起来低好多的说，这场在现场如果有10题都能捧个亚军的杯了 但感觉主要是我们J题最后5分钟乱搞了个做法过了样例交上去就直接过了，后面看了其它人的做法好像和我们的都不一样的说，不知道是数 ......

B - Next 难度: ⭐ 题目大意 给定n个数, 输出其去重后的次大值; 解题思路 暴力就行; 神秘代码 #include<bits/stdc++.h> #define int long long #define IOS ios::sync_with_stdio(false), cin.tie( ......

B - Chessboard 难度: ⭐ 题目大意 给定一个8*8的字符矩阵, 其中只有一个' * ', 输出它的坐标; 其坐标的列用字母表示, 行用数字表示, 具体看样例解释; 解题思路 签到题不多嗦了; 神秘代码 #include<bits/stdc++.h> #define int long ......

Preface 好久没有和队友一起打比赛了，然后今天纯战犯，G一个初值设错WA了三发还卡了1h，最后冲D也因为细节原因没调出来 但这场现场的榜只能用惨淡来形容，6题就稳Au了，而且感觉如果最后能出7个题的话甚至能有出线机会？看来还是前面题目区分度太小了 A. Best Player 签到题，按题意模 ......

tilian 最开始看错了以为是 可以任意选择两人or选择一人胜出 但题意是 可以选择下一个擂主是谁 考虑dp的话 我们显然需要记录一个state以及当前擂主是谁 转移就是 dp[state][i]=max(dp[state][i],dp[state(1<<j)][j]*a[i][j]+dp[sta ......

B - 11/11 题意是：有n个月份，要你计算出月份上的每个数位与对应月份中的每个日期数位一致的日期和 直接模拟即可 using namespace std; int a[200]; int p; bool check(int x){ p=x%10; x/=10; while(x){ int q= ......

Codeforces Round 909 (Div. 3) A. Game with Integers 题意： 两人轮流操作，可以加一或减一，若结果能被3整除则输出First，否则输出Second 思路： 若n不能被3整除，则第一个人可以直接通过加一或减一使结果被3整除，反之则一定不能 代码： #i ......

B - World Meeting 难度: ⭐ 题目大意 一家公司在全球多地都有分公司; 现在总公司想选择一个时间点让所有公司都来开会; 但是每个公司的上班时间是 9:00-18:00; 给定每个公司的人数和相对于总公司的时差, 会议持续一个小时, 请问总公司最多能让多少人参加会议 解题思路 因为数 ......