codeforces practice atcoder july

Codeforces Round 917 (Div. 2) 康复训练 A. Least Product #include <bits/stdc++.h> #define endl '\n' using namespace std; int n; void solve(){ cin >> n; int ......

D. Unnatural Language Processing 给字符串元素按要求间隔”.“ #include<bits/stdc++.h> using namespace std; void solve(){ int n; string s; cin>>n>>s; string o=s; for ......

A. Least Product 求乘积最小，可以改数组元素 #include<bits/stdc++.h> #define int long long using namespace std; void solve(){ int n; cin>>n; int ans=1; for(int i=1; ......

首先考虑到第一行是固定的，先去掉第一行的贡献。 接下来会有一个 \(O(n^2)\) 的 \(\text{DP}\)。 考虑设 \(f_{i, 0 / 1, j}\) 为考虑了 \(1\sim i\) 列的放置，第 \(i\) 列填 \(\text{A / B}\) 且对数为 \(j\) 是否可行。 ......

A 直接模拟，注意细节 #include<bits/stdc++.h> #define ll long long using namespace std; ll p[15] = {1}; void solve() { ll x; cin >> x; int len = 0; while(x / p[ ......

故障内容 在使用Hydro（>4.10.1）的插件 vjudge 远程评测 codeforces 的题目的时候，会遇到题目可以正常爬，但是提交却显示Forbidden的问题。 故障分析 首先看网络。但题目可以正常爬，所以首先排除网络问题。 搜索了一下相关问题，找到一条相关信息，说 UA 可能影响在c ......

Educational Codeforces Round 151 (Rated for Div. 2) A. Forbidden Integer 思路 分别处理x=1和x≠1的情况 ac代码 #include <bits/stdc++.h> using namespace std; using i6 ......

介绍一下 k 老师教我的容斥做法。 考虑固定 \(m\) 对所有 \(k\) 求答案。先考虑 \(k=n-1\) 怎么做。我们将所有元素按照 \(\min(i,m-i)\) 为第一关键字，\(-i\) 为第二关键字从小到大插入，即按照 \(n,n-1,n-2,\cdots,m+1,m,1,m-1,2 ......

非常厉害的一道计数题。从去年做到了今年。给出题人点个赞！ 首先乍一看这个 \(2^k\) 的这个条件给的非常奇怪，看上去有一些奇妙的玄机。因此先尝试从这里入手找些突破口。考虑 \(a\) 和 \(b\) 中任意两个 \(1\)，会有恰好一个 \(b\) 的循环移位满足这两个 \(1\) 刚好能匹配上 ......

Codeforces 918(div4) Problem - A - Codeforces #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int a[N]; int main() { long long n; ......

洛谷传送门 CF 传送门 考虑增量构造第一个集合。首先令 \(S = \{1\}\)，然后不断找到下一个点 \(u\)，使得它在抠掉 \(S\) 的图上不是割点，并且与 \(S\) 连通。然后令 \(S \gets S \cup \{u\}\)。 可以证明一定能找到这样的 \(u\)。 因为对于抠掉 ......

https://codeforces.com/contest/1916 A题 https://codeforces.com/contest/1916/problem/A 由样例可见2023的因子有1，7，17，119，289，2023 因此代码如下： `#include<bits/stdc++.h> ......

Review scan replacement - 将normal DFF替换为mux gate DFF scan stitching - 将DFF连接起来 scan的作用:将测试困难的时序逻辑转变为易于测试的组合逻辑 scanc测试过程:包含对于组合逻辑测试和时序逻辑测试两个过程,对于时序逻辑进行 ......

ABC308 \(\operatorname{A}\sim \operatorname{F}.\) A 按题意模拟即可。 B 用 map 存一下即可。 C 考察 sort 的应用，但是胜率要开 long double 存。 D 因为 snuke 长度只有 \(5\)，所以可以记搜，设 \(f_{x, ......

A、Christmas Present 跳转原题点击此：A题地址 1、题目大意 给你bat和glove的价格，选择价格高的那个，并输出"Bat"或者"Glove"。 2、题目解析 没啥好说的，直接比较即可，记得不要输错英文字母。 3、具体代码 #include<bits/stdc++.h> usin ......

太困了，第三题我找到思路了，但是我居然一直在思考两个数向下整除为奇数怎么办（看来那时候脑子不清晰了）。下次还是买包咖啡提提神吧。 ......

Goodbye 74TrAkToR A - 2023 直接乘起来显然会爆，但是每个数一定是 \(2023\) 的因子，于是拿一个 \(2023\) 出来，对每个 \(i\) 尝试除掉 \(b_i\)，不能整除直接 No，否则就先补一个剩下的数，然后补 \(k-1\) 个 \(1\) 即可，不用开 l ......

B - Bombsd 难度: ⭐ 题目大意 给定一个n*m的网格, 其中' . '表示空白, ' # '表示障碍物, 数字x表示此处有一个炸弹, 会将附近曼哈顿距离小于等于x的格子都变成空白; 问所有炸弹爆炸后的网格; 解题思路 数据范围很小, 暴力即可; 神秘代码 #include<bits/st ......

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 ......

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

基本情况 做出了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]\) 这个区间的字符就行反转； 问你通过这两个操作后，原字符串所能生成新的字典序最小 ......

洛谷传送门 AtCoder 传送门 我是傻逼。很平凡的一个计数。但是不会啊。怎么会是呢。 考虑 Kruskal 求解 MST on Line 问题。我们可以想到统计边权 \(= a_i\) 的出现次数。 然后又可以容斥转化成统计边权 \(\le a_i\) 的出现次数，设其为 \(f_i\)。 考虑 ......

首先考虑暴力的贪心。 从 \(r\) 到 \(l\) 依次遍历，若 \(a_i < x\) 则一直进行题目中的操作。 正确性是能保证的，因为选后面的 \(j\) 只能 \(+ 1\)，而选 \(i\) 可以 \(+2\)，且 \(i\) 前面的部分都是 \(+1\)。 考虑转化一下，把对 \(i\) ......

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