codeforces round 864 div

题面翻译 题目描述 瓦西亚在和忍者玩电脑游戏。在这个关卡，瓦西亚需要操控忍者走出一个很深的峡谷。 峡谷由两面垂直于地面且互相平行的墙组成，它们的高度为\(n\)米。我们将这些墙分成许多\(1\)米长的区域，并从下到上用\(1\)到\(n\)的正整数对它们进行编号。有些地方是安全的，忍者可以爬上去。有 ......

基本情况 A题+2，幸好后面突然悟了。 B题体现了读题以及一词多义的重要性。 C题不会。看了一下1700分的题目，暂时先放了。 A. The Third Three Number Problem Problem - A - Codeforces 推出了规律，\(n\) 为偶数的时候，无脑 \(a = ......

Codeforces Round 914 (Div. 2) A - Forked! 解题思路: 枚举皇后和国王能被骑士吃到的位置，重合的点数就是答案。 代码： #include <bits/stdc++.h> using namespace std; using ll = long long; ty ......

1.去掉图片的宽高，去掉DIV的style样式 $str = '<div style="margin: 0px auto; width: 740px;"> <p><img width="748" height="444" alt="" src="/images/upload/Image/manmia ......

在我们网站更新文章的时候，经常会插入图片，丰富信息。但是我们插入的图片长宽比例并不一定是固定的。我们在调用缩略图的时候，常常会出现图片变形的情况，高和宽不成比例。那么如何让图片不变形，又能铺满div元素呢？我们可以使用css代码中object-fit属性来实现。object-fit属性指定元素的内容 ......

洛谷传送门 CF 传送门 提供一个傻逼 \(O(n^2)\) 做法。 首先考虑暴力 dp，设第 \(i\) 轮后在 \(j\) 坐标上的最小花费为 \(f_{i, j}\)，有： \[f_{i, j} = \min f_{i, k} + |j - k| + \begin{cases} l_i - j ......

Codeforces Round 914 (Div. 2) A. Forked! #include <bits/stdc++.h> #define endl '\n' #define int long long using namespace std; void solve(){ int a,b; ......

CF1793C Dora and Search 题意 给定一个长度为 \(n\) 的排列 \(a\) ，问是否存在正整数 \(l,r\) 使得 \(a_l,a_r\) 均不为 \(a_{l...r}\) 中的最大值或最小值。 思路 很明显的双指针，虽然我最开始的思路是二分 预处理当前序列的最大值和最 ......

CF1790D Matryoshkas 题意 ZYH 的玩具有很多种类，每种玩具都是一段连续的区间（如 \([3,4,5]\) ） ZYH 有很多种玩具，但是他不慎把所有玩具的元素乱序混合到了一起。例如玩具 \([1,2,3,4]\) 和玩具 \([2,3]\) 混合到一起后可能是 \([2,2,3 ......

基本情况 A题秒了。 B题经典+2。（经典不开longlong） C题读错题，没得思路。 B. Rising Sand Problem - B - Codeforces 思路好想，分类讨论找规律就行。 这里还是要强调一下认真分析数据： Input The second line of each te ......

基本情况 A题秒了。 B题经典+4。 C题没想法（大概想了半小时）。 B. Palindromic Numbers Problem - B - Codeforces 起步 首先很明显是高精。 然后要求加上的数字位数和给的位数相同。 答案不限制，只要回文就行。 第一思路就是口胡几个万能的回文答案。 给 ......

Round 1: Identifying the Failure in Reasoning Speaker 1 (Student A): Hello, everyone! Let's kick off our discussion by examining the reasoning: "Sanya ......

基本情况 脑子最卡的一集。 A题读假题，卡了快一小时。 B题代码太复杂，出错不好修改，一直调。 虽然最后都出来了，但是没有剩下任何时间看后面题目了。 A. Forked! Problem - A - Codeforces 一开始不知道犯得什么病，觉得可以斜着走一格算作一步，然后情况就太多了，非常不好 ......

C. Array Game 题意：给定一个n的数组以及k的操作数，每次可以选择下表为i，j（i<j）得到一个abs（a[i]-a[j]）的数放在数组末尾，问你k次操作后，数组中最小的数是多少？ 思路：首先k>=3 选相同的下表两次，一定结果是0，是最小。 k==1 遍历出下表两两相减的绝对值最小以及 ......

洛谷传送门 CF 传送门 如果我们能把 \(x \to y\) 路径上的所有点权插入到线性基，那么可以 \(O(\log V)\) 查询。 但是因为线性基合并只能 \(O(\log^2 V)\)（把一个线性基的所有元素插入到另一个），所以只能倍增做 \(O((n + q) \log n \log^2 ......

[Codeforces Round 904 (Div. 2)](https://codeforces.com/contest/1894) A. Simple Design 暴力就行了 1e9跑不满的 #include <bits/stdc++.h> #define int long long #de ......

基本情况 A就开始犯病，导致+2. B、C 都过样例了，但是都错。 B. Circle Game 赛时推出来奇数必输，也知道偶数不是必赢，但是思路不清楚。 这里我没意识到一个很关键的性质。 奇数堆拿的石堆会变，这也导致了必输，比如三个堆 \(1,2,3\)。表粗的为JOE。 1 2 3 1 2 3 ......

CF1763B Incinerate 题意 为了消灭人类，怪物协会向地球表面派出了 \(n\) 只怪兽。第 \(i\) 只怪物有一个生命值 \(h_i\) 和一个攻击力 \(p_i\) . 凭借他最后的一击，真螺旋焚烧炮，Genos 可以对所有活着的怪物造成 \(k\) 点伤害。换句话说，Genos ......

https://codeforces.com/contest/1899 一个小游戏 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; int n; int ma ......

CF1704C Virus 题意 有一个长度为\(n\)的环，即对于\(1\leq i\leq n\)，满足第\(i\)个与第\(i+1\)个房子相邻，特别地，第 \(n\) 个房子与第 \(1\) 个房子也相邻。 一开始，这 \(n\) 个房子中有 \(m\) 个房子被病毒感染了。在之后的每天早上 ......

CF1703E Mirror Grid 题意 给定一个 \(n\times n\ (n\le100)\) 的 01 矩形，求至少修改多少次后能使矩形旋转 0°，90°，180°，270°后所形成的矩形都完全相同。 思路 吸纳分为两种情况讨论： \(n\)为奇数 那么会出现这种情况：（以\(5\tim ......

基本情况 ABC秒了。 DE都给了我希望，但都做不下去。 两道题反复横跳，结果最后谁也没做出来。 E还是比D亲切的，先补E吧。 E. Add Modulo 10 做的时候想着说对每个个位数的变化找找规律，但是没有进一步的发现。 实际上就应该从这里下手。 首先共识：相同的两个数经过操作后必然相同。 分 ......

A. Rook 打印出象棋车的下一步 using namespace std; void solve(){ string s; cin>>s; char a=s[0]; char b=s[1]; set<string>ans; for(char i='1';i<='8';i++){ string t ......

打表过样例 题目描述 很不幸，你遇到了不负责任的出题人。 在某道试题里，共有 \(N\) 个测试点，组成了 \(k\) 个 Subtask，第 \(i\) 个 Subtask 包含 \(p_i\) 个测试点，第 \(j\) 个测试点的编号为 \(w_{i,j}\)。请注意，一个测试点可能属于多个 S ......

D - Two-Colored Dominoes by yzt E - Speedrun 题意 给定 \(n,m,k\) 。你需要考虑一个序列 \(t\)。 \(n\) 个要求：\(t_i \equiv h_i\mod k\)。 \(m\) 个要求：\(t_{u_i} \le t_{v_i}\)。 ......

Codeforces Edu154 (Rated for Div2) (A-E) A.Prime Deletion 可以发现只要存在一个两位数（两位不相同），其正着看和反着看都是质数，则原问题有解。这时我们可以把除了这两位上的数之外的其他数从 \(s\) 中剔除，就有答案。上述两位数不少，如：13, ......

玩一下样例就能知道 这个是和 每个seg的最大间隔相关 为了好写我们可以直接写成元素间隔 这样我们用两个multiset维护元素间隔以及元素即可 注意删除的时候我们只删一个值 需要删指针 还有考虑长度为1的情况 multiset<int>st,st1; void Erase(int x){ auto ......

Codeforces Round 913 (Div. 3) 比赛链接 ROOK 题目 思路： 我没有下过国际象棋，但这个题跟国际象棋真是没有一点关系，就是一个简单的输出 代码： #include<bits/stdc++.h> using namespace std; #define int long ......

洛谷传送门 CF 传送门 还是很有趣的一道题。场上直接暴拆式子，要维护动态凸包，本来以为是 \(\log^2\) 的，写着写着发现是 \(\log^3\)，遂弃。 显然梯形面积最小等价于 \(y_0 + y_1\) 最小，而 \(y_0 + y_1\) 最小等价于梯形在 \(m = \frac{n} ......

Codeforces Round 913 (Div. 3) div3 两题 新纪录.. 我再也不喝完酒打cf了 A. Rook #include <bits/stdc++.h> //#define int long long #define endl '\n' using namespace std ......