codeforces distance minimum maximum

Codeforces Round 883 (Div. 3) A. Rudolph and Cut the Rope 题意：有一颗糖果在连在绳子上，求剪短多少根绳子，他能落地 思路：只要绳子长度比钉子高度大就不用减 #include <bits/stdc++.h> using namespace st ......

Codeforces Round 911 (Div. 2) 基本情况 A题秒了。 B题条件没想明白，也不造点数据就无脑交，导致罚了不少时。 B. Laura and Operations 我先推出了，对于一个数，当另外两个数的个数之和为偶数时解可行，且这个数本身要能跟后面数替换。 比如 1 1 2 ......

目录D. XOR Construction Educational Codeforces Round 157 (Rated for Div. 2) D. XOR Construction 方法一： 由题得 $ b_{i + 1} = a_i \oplus b_i = \cdots = b_1 \op ......

CF1561C Deep Down Below 时间限制：\(2s\) | 空间限制：\(1000MB\) 题面 题面翻译 \(T\) 组数据，每次给定 \(n\) 个任务，第 \(i\) 个任务给定 \(k_i\) 个怪物，每个怪物有一个能力值 \(a_{i,j}\) 你要按顺序把这 \(k_i\ ......

https://codeforces.com/contest/1898 C题可以造一个大小为4的环，然后再造一个来回，这样就解决了%4=0,%4=2的情况，而奇数的情况显然无解。 #include<cstdio> #include<algorithm> #include<cstring> #incl ......

先考虑无解的情况：当n为奇数时无解 相邻的两个元素一定可以变成0 \[a[i] != a[i + 1]时， 分成[i, i], 和[i + 1, i + 1] \]\[a[i] = a[i + 1]时， 分成[i, i + 1] \]这两种情况对答案的贡献都是0，当n为奇数时我们总会有一个没办法凑成 ......

Codeforces Round #731 (Div. 3) 在家打了好久COD和战雷，偶尔也得学习一下，要不然感觉时间都浪费了，游戏玩多了也腻，保持适当学习才能爽玩游戏。申请完了也不想做太难的题了，那么就来一场div3保持一下思维敏捷度吧。 A. Shortest Path with Obstac ......

提炼 首先观察范围发现是1e7 好像是dp 但是发现直接朴素的dp发现是有环的 跑了一发dijk带log 答案是肯定没过 我们可以想一下 如果我要是一个10 我肯定不会从11转移过来 因为我不如先去5 再2 如果我要是一个9 我可以从8+1转移过来 也可以从52-1转移过来 这样我们就消除了环 in ......

A. Line Trip There is a road, which can be represented as a number line. You are located in the point \(0\) of the number line, and you want to travel ......

Codeforces Round 911 (Div. 2) C. Anji's Binary Tree 思路 树形dp ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = ......

B题 假设我们考虑能不能获得1，注意到b-c的奇偶性不会改变，然后特判一下只有一个大于0就行。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vector> ......

Codeforces Round 911 (Div. 2) D D. Small GCD 题意 定义\(f(a,b,c)\)为\(a,b,c\)中较小两个数的\(gcd\),给定数组\(a_{1...n}\),求\(\sum\limits_{i=1}^{n}\sum\limits_{j=i+1}^{ ......

Codeforces Round 894 (Div. 3) A. Gift Carpet 题意：判断一列一个字母有没有“vika” 思路：挨个枚举每一列 #include<bits/stdc++.h> using namespace std; char mp[25][25]; char x[]={' ......

Codeforces Round 903 (Div. 3) A. Don't Try to Count 大概题意给你两个字符串a,b。a串可进行的操作为将整个a串复制到之前的a串后面（直接用a+a即可），然后看操作多少次可以让b串变为a串的子串如果不能就输出-1。 #include <iostrea ......

Codeforces Round 911 (Div. 2) D - Small GCD 思路：求Σf（ai，aj，ak），其实就是所有gcd（ai，aj）的贡献，那么ijk的顺序就不重要了，首先可以将a排序。 可以枚举j，求出Σgcd（ai，aj），i<j，且k的个数等于Σgcd（ai，aj）贡献的 ......

CF1900D ​ 从小到大排列，第\(i\)个元素作为最大值对答案的贡献为\(\sum_{x=1}^{i-1} \sum_{y=x+1}^{i-1} gcd(a_x,a_y)\)，即区间\([1,i-1]\)两两元素\(gcd\)和，记作\(val_{i-1}\)。然后考虑用第\(i\)个元素更新 ......

题目链接：https://codeforces.com/contest/1900/problem/D 对于已经排序好的数组 \(a\)，我们需要计算： \[\sum_{i=1}^n\sum_{j=i+1}^n gcd(a_i, a_j) * (n - j) \]由于 \(\sum_{d|n} \ph ......

D. Small GCD 题意 给定数组 \(a\) ,求出数组 \(a\) 中所有三元组中较小的两个元素的 \(gcd\) 的和. 分析 显然数组中元素的顺序不影响统计答案，为了方便先将数组排个序； 枚举中间的元素 \(a_j\) ,那么只有它前边的元素能与其产生贡献，它后边的元素个数就是这个贡献 ......

Codeforces Round 911 (Div. 2) A - Cover in Water 解题思路: 如果存在三个以上相邻的格子需要填，那么答案为二，否则有多少空格答案为多少。 代码: #include <bits/stdc++.h> using namespace std; using l ......

Codeforces Round 911 (Div. 2) A. Cover in Water 题意： 有n个单元格，有的空着有的被堵住，可以做两种操作：给一个空着的单元格放入水；将单元格的水移到另一个单元格。并且，若一个单元格左右两边都有水，它也会自动充满水。所有空着的单元格都要充满水，求最少的放 ......

2023 11 27 A. Cover in Water 题意是：有一片坑，可以进行两个操作，一个是在一个坑里倒水，一个是把水到在另一个坑里，如果一个坑的左右两边都有水，那么这个坑也会有水 思路：想想发现，只要有三个连续的坑，那么所有的坑都可以被填上，如果没有就只能一个一个的填。 using nam ......

A - Cover in Water 三个连续的 . 就可以造出无限水，这时直接输出 \(2\)，否则输出区间长度和。 Submission B - Laura and Operations 每次操作不会改变不需要的两个数的个数的和的奇偶性，而当这个和为偶数的时候，通过若干操作一定可以全部变成另一个 ......

比赛录屏 \(A. Cover in Water\) https://codeforces.com/contest/1900/submission/234430348 \(B. Laura and Operations\) https://codeforces.com/contest/1900/su ......

真的太菜了…… 题目链接：Problem - A - Codeforces // Problem: A. Cover in Water // Contest: Codeforces - Codeforces Round 911 (Div. 2) // URL: https://codeforces. ......

Link ICPC2022Xian E Find Maximum Question 定义 \(f(x)\) 求 Solution 通过打表我们可以发现 \(f(x)\) 表示三进制表达中有效位数与数码和之和 接下来考虑如何获得最大的 \(f(x)\) 贪心的去考虑，假设答案为 \(Ans\)，\(( ......

A - Line Trip 最后一段需要往返。 \[ans = \max(\max\limits_{i=1}^{n} a_i-a_{i-1},2(x-a_n)) \]Submission B - Chip and Ribbon 相当于问：每次给一个区间减一，最少需要选择多少个区间使得所有数变成 \( ......

序列操作(divide.cpp)—CF1799B—1200 题目描述 给您一个 \(a_1,a_2,\dots a_n\) 这样的正整数数组，您可以对它进行多次（可以是零次）这样的操作： 选择两个索引 \(i,j(1 \leq i,j \leq n,i \neq j)\)； 将 \(a_i\) 赋值 ......

游戏(game.cpp)—CF1747C—1200 \(时间：1s \space |\space 空间：250MB\) 题面翻译 Alice 和 Bob 两个人在玩游戏。 有一个长度为 \(n\) 的序列 \(a\)，Alice 和 Bob 两人轮流完成一个操作，Alice 先开始。 每个人可以将数 ......

Educational Codeforces Round 158 (Rated for Div. 2) A - Line Trip 解题思路: 每次到加油站油都会加满，所以我们考虑到达两个加油站间需要的最大油量即可。 注意：最后一站的油量是一个来回。 代码: #include <bits/stdc+ ......

Educational Codeforces Round 158 (Rated for Div. 2) 基本情况 A题很水，几分钟秒了。 B题想到一个解，被自己 hack 掉之后没有重新想，一直想在自己一开始的基础上改好，结果最后B都没拿下。 B. Chip and Ribbon 我的思路 其实也是 ......