题解rounding maximum 1857b
UVA11275 3D Triangles 题解
Link UVA11275 3D Triangles Question 给你三维空间中的两个三角形，请判断它们是否有公共点。 Solution 如果在三维空间中相交，那么，肯定有一个三角形的某一条边穿过了另外一个三角形 Code #include<bits/stdc++.h> using names ......
CF1900 D Small GCD 题解
Link CF1900 D Small GCD Question 定义 \(f(x,y,z)=\gcd(a,b)\) ，其中 \(a,b\) 为 \(x,y,z\) 中较小的那两个数 给出数组 \(a\)，求 \[\sum\limits_{i=1}^n \sum\limits_{j=i+1}^n \ ......
Codeforces Round 911 (Div. 2)
Codeforces Round 911 (Div. 2) A - Cover in Water 解题思路: 如果存在三个以上相邻的格子需要填，那么答案为二，否则有多少空格答案为多少。 代码: #include <bits/stdc++.h> using namespace std; using l ......
P9447 [ICPC2021 WF] Spider Walk 题解
更好的阅读体验 很有意思的一道题。 设 \(f_i\) 表示第 \(i\) 根线的答案，首先有一个关键结论：任意两根相邻的线答案只差一定小于 \(1\)。原因显然，可以在无限远的地方加一根线来构造。该结论可以扩展一下，对于距离为 \(d\) 的两根线，答案之差不会超过 \(d\)。 考虑进行倒着加线 ......
P3375 【模板】KMP( 普及/提高− ) 题解
题目传送门 思路： 首先我们要学习一下 \(KMP\) 算法，不会的可以看这个大佬的文章 那么我们就直接开始讲思路了。 针对于每一位，\(kmp\) 算法已经预处理出了一个对应 \(kmp\) 数组的单元，映射着如果此位失配，它可能的最靠后的一个重新开头是哪一个。 让我们举一个例子：假如让 \(aa ......
CF1900 C Anji's Binary Tree 题解
Link CF1900 C Anji's Binary Tree Question 给出一个树，每个节点上有一个字母 L/R/U ，从 \(1\) 号根节点开始，L 表示接下来走到左节点，R 表示接下来走到右节点，U 表示接下载走到父节点 问，最少修改几个节点上的字母使得从根节点走到叶子节点 Sol ......
P7626 [COCI2011-2012#1] MATRIX( 普及/提高− ) 题解
题目传送门 思路： 首先思考暴力，\(O(n^4)\) 的时间复杂度，不行。 那么我们这里就要运用到一点前缀和的知识了。 我们可以用前缀和对两条对角线进行计数。 每个点有两个对角线运算。 差不多是 \(O(n^2)\) 到 \(O(n^3)\)的时间复杂度。 而 \(n\leq400\) 稳过。 C ......
Codeforces Round 911 (Div. 2) A-C
Codeforces Round 911 (Div. 2) A. Cover in Water 题意： 有n个单元格，有的空着有的被堵住，可以做两种操作：给一个空着的单元格放入水；将单元格的水移到另一个单元格。并且，若一个单元格左右两边都有水，它也会自动充满水。所有空着的单元格都要充满水，求最少的放 ......
Codeforces Round 911 (Div. 2)
2023 11 27 A. Cover in Water 题意是：有一片坑，可以进行两个操作，一个是在一个坑里倒水，一个是把水到在另一个坑里，如果一个坑的左右两边都有水，那么这个坑也会有水 思路：想想发现，只要有三个连续的坑，那么所有的坑都可以被填上，如果没有就只能一个一个的填。 using nam ......
CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!)
2023 11 27 A. Jagged Swaps 题意是：给你一个数组进行无数次的操作 问你能不能单调 思路：通过观察发现进行操作大的一定会被放在后面，所以一定会单调，但是操作是从2开始的，所以下表1的地方一定要是1 using namespace std; int a[20]; void so ......
CF1900 B Laura and Operations 题解
Link CF1900 B Laura and Operations Question 给出 \(1,2,3\) 的个数 \(a,b,c\) 可以分别减少两个不同的数，增加一个与两个数都不同的数 问，是否能经过一些操作使得 就剩下 \(1\) 或 \(2\) 或 \(3\) Solution 先考虑 ......
CF1900 A Cover in Water 题解
Link CF1900 A Cover in Water Question 给出一个 \(n\) 个格子，有些格子被堵塞了，有些格子是空的，我需要在进行一些操作，使得所有空的格子里面都有水 操作 1：给任意一个格子装上水 操作 2：把一格水从一个地方搬运到另外一个空的格子里 如果一个空的格子的相邻的 ......
Codeforces Round 911 (Div. 2)
A - Cover in Water 三个连续的 . 就可以造出无限水，这时直接输出 \(2\)，否则输出区间长度和。 Submission B - Laura and Operations 每次操作不会改变不需要的两个数的个数的和的奇偶性，而当这个和为偶数的时候，通过若干操作一定可以全部变成另一个 ......
Codeforces Round 911 (Div. 2)
比赛录屏 \(A. Cover in Water\) https://codeforces.com/contest/1900/submission/234430348 \(B. Laura and Operations\) https://codeforces.com/contest/1900/su ......
Codeforces Round 911 (Div. 2) A
真的太菜了…… 题目链接：Problem - A - Codeforces // Problem: A. Cover in Water // Contest: Codeforces - Codeforces Round 911 (Div. 2) // URL: https://codeforces. ......
ABC330 A-E 题解
ABC330题解 AtCoder Beginner Contest 330 A - Counting Passes 思路: 枚举一遍,当前数大于\(L\)使\(ans+1\)即可. 代码: #include<iostream> #define int long long using namespac ......
Information Graph 题解
题目链接 Information Graph 分析 在线并不好做，考虑离线，先将树建出来 \(2\) 操作时 \(x\) 节点 与 当前根节点 之间的点都会获得文件 当前根节点可以用并查集维护 对于查询的节点判断它是否为链上的点即可 具体的，若该节点为 \(rt\) 子树中的点 且 该节点的子树包含 ......
P8706 [蓝桥杯 2020 省 AB1] 解码 ( 入门 ) 题解
题目传送门 思路： 有一个原串 \(t\)。 将原串 \(t\) 转换成简写字符串 \(s\) 的规则如下： 如果有连续的 \(2\sim9\) 个相同字母，那么可以将它改为字母+数字的格式。 如果是单独的字符，也就是与左右两边的字母都不相同，在简写字符串中一模一样。 所以，现在告诉我们简写字符串， ......
ICPC2022Xian G Perfect Word 题解
Link ICPC2022Xian G Perfect Word Question 给出 \(n\) 个串，我们称 \(t\) 串是 "good" 当且仅当 \(t\) 的所有子串都在 \(n\) 个串中出现过 问最长的 "good" 的串的长度 Solution 由于所有串的子串个数为 \(L\t ......
ICPC2022Xian E Find Maximum 题解
Link ICPC2022Xian E Find Maximum Question 定义 \(f(x)\) 求 Solution 通过打表我们可以发现 \(f(x)\) 表示三进制表达中有效位数与数码和之和 接下来考虑如何获得最大的 \(f(x)\) 贪心的去考虑，假设答案为 \(Ans\)，\(( ......
CodeTON Round 7 补题（C、D）
CodeTON Round 7 C. Matching Arrays 思路 开一个c数组来记录a的从小到大排序后的原来的下标，接着将b数组从小到大排序，先找出将a数组后x个数和b数组x的数比较，再将a的前n - x和b的后n-x个数比较。如果a数组后x个数都大于b数组前x的数，且a的前n - x都不 ......
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 相当于问：每次给一个区间减一，最少需要选择多少个区间使得所有数变成 \( ......
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: \ ......
牛客周赛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 ......