rounding maximum 1857b cf
Educational Codeforces Round 158 (Rated for Div. 2)
A - Line Trip 最后一段需要往返。 \[ans = \max(\max\limits_{i=1}^{n} a_i-a_{i-1},2(x-a_n)) \]Submission B - Chip and Ribbon 相当于问：每次给一个区间减一，最少需要选择多少个区间使得所有数变成 \( ......
[Codeforces] CF1799B Equalize by Divide
序列操作(divide.cpp)—CF1799B—1200 题目描述 给您一个 \(a_1,a_2,\dots a_n\) 这样的正整数数组，您可以对它进行多次（可以是零次）这样的操作： 选择两个索引 \(i,j(1 \leq i,j \leq n,i \neq j)\)； 将 \(a_i\) 赋值 ......
[Codeforces] CF1747C Swap Game
游戏(game.cpp)—CF1747C—1200 \(时间：1s \space |\space 空间：250MB\) 题面翻译 Alice 和 Bob 两个人在玩游戏。 有一个长度为 \(n\) 的序列 \(a\)，Alice 和 Bob 两人轮流完成一个操作，Alice 先开始。 每个人可以将数 ......
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) A - Jagged Swaps 解题思路: 若\(a[1] = 1\)，则可以。 代码: #include <bits/stdc++.h> using namespace std; using ll ......
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) A - Jagged Swaps int main() { IOS; for (cin >> _; _; --_) { cin >> n; rep (i, 1, n) cin >> a[i]; whi ......
Educational Codeforces Round 158 (Rated for Div. 2)
Educational Codeforces Round 158 (Rated for Div. 2) A - Line Trip 解题思路: 每次到加油站油都会加满，所以我们考虑到达两个加油站间需要的最大油量即可。 注意：最后一站的油量是一个来回。 代码: #include <bits/stdc+ ......
CodeTON Round 7 (Div. 1 + Div. 2) 解题报告
CodeTON Round 7 (Div. 1 + Div. 2) Contest Link 广告：本场比赛博主使用了 CCH 完成，体验很好，推荐高 rating 用户使用（低 rating 受 cloudflare 影响很大）。 A. Jagged Swaps \(\text{Status: \ ......
CF 158 (Rated for Div
CF-158 这次比赛较上次也是有进步，成功地多AC了一道题。但第4题也是很遗憾只差一点了。 A. Line Trip 题意：车在数轴上从$0$点到达$x$点又返回$0$点，有$k$点的油，可以走$k$个单位，在数轴上$a_1,a_2,a_3...a_n$处可以加油到$k$点，$0$点处和$x$点处 ......
牛客周赛Round20. A 赝品
package newCode.周赛Round20; import java.util.Arrays; import java.util.Scanner; public class A { public static void main(String[] args) { Scanner sc = n ......
牛客周赛Round20. C 小红的01串构造 (纯构造
package newCode.周赛Round20; import java.util.Scanner; public class C { public static void main(String[] args) { Scanner sc = new Scanner(System.in); in ......
牛客周赛Round20. B 小红的01连续段 (双指针
package newCode.周赛Round20; import java.util.Arrays; import java.util.Scanner; public class B { public static void main(String[] args) { Scanner sc = n ......
牛客 牛客周赛Round20. (经典二进制枚举)D 小红的数位删除 (二进制枚举一个数删除的位置, 然后进行判断
package newCode.周赛Round20; import java.util.Scanner; public class D { public static void main(String[] args) { Scanner sc = new Scanner(System.in); St ......
牛客 牛客周赛Round20. (如何让两个dfs连起来) D 小红的数位删除 (让第二个dfsB继承第一个dfsA的结果, 从而达到目的
package newCode.周赛Round20; import java.util.ArrayList; import java.util.List; import java.util.Scanner; public class D_solution2 { static int la, lb; ......
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) 基本情况 A题花了快半小时，做出来了但是不如正解。 B题又是老毛病，一条路走到黑，爆搜打出来超时就死命想剪枝和记忆化，没想过换方法（觉得贪心不可行）。 A - Jagged Swaps 我的解法 没啥 ......
Educational Codeforces Round 158 (Rated for Div. 2)
Educational Codeforces Round 158 (Rated for Div. 2) 基本情况 A题很水，几分钟秒了。 B题想到一个解，被自己 hack 掉之后没有重新想，一直想在自己一开始的基础上改好，结果最后B都没拿下。 B. Chip and Ribbon 我的思路 其实也是 ......
CF1898 C Colorful Grid 题解
Link CF1898 C Colorful Grid Question 给出一个 \(N\times M\) 的网格图 给每一条边染色(R/B)，需要存在一条长度为 \(K\) 的路径从 \((1,1)\) 到 \((N,M)\)，路径允许重复通过一个节点。 Solution 非常有意思的一道题 ......
CF1898 B Milena and Admirer 题解
Link CF1898 B Milena and Admirer Question 给出一个长度为 \(n\) 的序列 \(a\) ，我们可以做一种操作使得 \(a\) 非降，操作是： 对于一个 \(a_i\) 选择一个整数 \(0 \le x \le a_i\) ，用两个数 \(x,(a_i-x) ......
CF1891 D Suspicious logarithms 题解
Link CF1891 D Suspicious logarithms Question 我们设 \(y=f(x)\) 表示最大的 \(y\) 满足 \(2^y \le x\) 设 \(z=g(x)\) 表示最大的 \(z\) 满足 \(f(x) ^z \le x\) 求 \[\sum\limits ......
CF1891 C Smilo and Monsters 题解
Link CF1891 C Smilo and Monsters Question 有 \(n\) 个怪物部落，其中 \(a_i\) 表示第 \(i\) 个部落中的怪物数量，你有一个值 \(x\) 初始为 \(0\) ，你有两种方式来消灭所有的怪物 选中一个怪物数量大于 \(1\) 的部落，消灭一个 ......
CF1891 F A Growing Tree 题解
Link CF1891 F A Growing Tree Question 给出了一棵树，初始只有根节点，编号为 \(1\) 现在有两个操作 第一个操作：1 x 添加一个新节点 \(size+1\) ，这个新节点的父亲为 \(x\) 第二个操作 : 1 x val 给 \(x\) 的子树都加上 \( ......
CF1884 C Medium Design
Link CF1884 C Medium Design Question 有一个数组 \(a_1...a_m\) 和 \(N\) 个区间 \(L_i,R_i\) 我们可以选一部分区间，使得 \([a_{L_i},a_{R_i}]\) 的每一个值都 \(+1\) 求 \(max(a)-min(a)\) ......
CF1884 D Counting Rhyme 题解
Link CF1884 D Counting Rhyme Question 给定长度为 \(n\) 的数组 \(a\) 如果两个不同的下标 \(a_i,a_j\) 不能被任意一个元素 \(a_k,(1 \le k \le n)\) 共同整除，那么说明 \((i,j)\) 是"好对" ，求"好对" 的 ......
dp入门 cf1673C
题意：给出一个数，问将他分成一些回文数（数字可以相同），问有多少种方案，方案数模一个大质数。 分析：回文数可以无限选，所以这是一道有完全背包问题，所以只需预处理出4e4以内的回文数，\(f_{j}\)表示背包容量为j的放置方案数，数位状态转移\(f_{j} = f_{j} + f_{j - h[i] ......
dp入门 cf189A
题意：有一个长为n的带子，可以将它剪为a, b, c三种长度，问最多能剪多少段？ 分析：是一道与完全背包类似的题，但这里要求的是背包正好装满。该怎么解决这一问题？我们可以将f数组全部初始化为-1，状态转移时如果上一个状态不是-1才可以转移。 状态转移方程\(f_{i, j}\)表示前i个物品恰好装满 ......
Codeforces Round 686 (Div. 3)
A. Special Permutation #include<bits/stdc++.h> using namespace std; #define int long long //#define int __int128 #define double long double typedef pa ......
CF1837C Best Binary String(普及−) 题解
题目传送门 题目描述 给定由 1 0 ? 所组成的字符串，你需要用 0 或 1 替换 ?。 我们将 \(s_l,s_{l+1},\dots,s_r\) 反转称为一次操作。 你要使通过“反转”操作使原字符串成为升序的操作次数尽可能的小。 分析 通过观察，我们可以发现一个规律： 若 \(s_i\) 为 ......
Educational Codeforces Round 158 补题(A~D)
A. 思路 找出最大耗油的路程即可 ac代码 #include <bits/stdc++.h> using namespace std; using i64 = long long; const i64 inf = 8e18; typedef pair<int, int> pii; void sol ......
Educational Codeforces Round 158 A-D
Educational Codeforces Round 158 A-D A. Line Trip 题意： 有一条路，从0到x，你需要开汽车从0到x再返回0，每个单位距离消耗一升油，出发时汽车满油，中间设有n个加油站，求油箱的最小容积 思路： 油箱中的油至少要能坚持从一个加油站开到下一个加油站，注意 ......
Educational Codeforces Round 158 (Rated for Div. 2)
A. Line Trip 题意是：有n个加油点，人要来回两趟，问你最少要多少油？ using namespace std; int a[100]; void solve(){ int n,m; cin>>n>>m; for(int i=1;i<=n;i++)cin>>a[i]; int ans=a[ ......
Educational Codeforces Round 146 补题(A~C)
Educational Codeforces Round 146 (Rated for Div. 2) A. Coins 题目大意 给你两个整数n和k，问你是否存在两个非负整数x和y，使得 2⋅x+k⋅y=n 成立 思路 裴蜀定理秒了，记得开long long ac代码 #include <bits ......