round codeforces rated based

题目大意 给定一个自然数 \(n\)，可以对任意一位进行四舍五入，可以进行任意次，求能得到的最大数。 \(n\) 的长度不超过 \(2\times 10^5\)，没有前导零。 solution 首先，选择四舍五入的数一定 \(\ge 5\)，不然对答案没有贡献。 其次，高位的数可能会受到低位的进位， ......

Codeforces Round 901 (Div. 2) D. Jellyfish and Mex //思路：对于大于mex的数不做处理，把0删完为结束 //dp[j]为mex更新到j所需要的最小花费 //用mex=i时更新到j，转移方程为 dp[j] = min(dp[j], dp[i] + i ......

Codeforces Round 900 (Div. 3) E. Iva & Pav //思路：10^9转换为2^32上的位，进行位运算，a[x][i]为到x为止第i位的1个数前缀和 //对于与运算，如果当前i的前缀和不为 r-l+1 ，则这一位的与运算结果为0 //当找到从左往右第一个位置i为1 ......

Codeforces Round 901 (Div. 2) C. Jellyfish and Green Apple //思路：浮点数转二进制，a/b的结果为 gcd（a，b）*最简分式（n/m）的结果 //苹果能分的前提是人数得是一个2的次幂数，通过切割只能分为形同0.001的二进制小数 //a/ ......

内部比赛链接：周赛14 A. 修改序列 modify 考虑且最小值和最大值之差最多为 \(1\)，那么最终序列肯定呈 均分状态。又因为最终序列总和不变，则可以算出均分状态下的每一个值。然后每个数 \(A_i\) 则变成距离它最近的最终序列值就行。 B. 表示法 knuth 模拟题，注意需要在除了前缀 ......

C题就是考虑利用1，n两个端点就好，有些细节要特判。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<queue> #define A puts("Yes") #define B puts ......

目录gym103687E Easy Jump gym103687E Easy Jump link 打怪升级，赢了升级，输了扣一滴血，有蓝条血条，回些有两种，一种花费t2不耗蓝，一种花费t1耗蓝，还有蓝包补给点。问最少期望时间。 直接\(dp[x][i][j]\)表示到x关，血有i，蓝又j，转移从dp ......

第一次赛后马上AK ABC，好激动，感觉是这场太水了，一看评分，G有2800？！ 感觉这个 Trick 挺有用的：某些变量真正能取到的值其实远远没有给的范围那么大，除了某些特殊情况，而这些特殊情况可以用特殊的方式统计答案。 题意 对于一个非负整数序列 \(S=(S_1,S_2,\dots,S_k)\ ......

C题结论就是每行每列不同的个数必须是偶数。 D题首先注意到对于长度相同的询问，答案都是一样的。 同时相同的s可以直接丢掉。 那么我们将s排序之后，将相邻的差再进行排序，然后将询问从小到大处理。 相当于是将这些段拼接在一起。 #include<cstdio> #include<algorithm> # ......

开篇碎碎念 我真的好喜欢开篇碎碎念啊（可恶真的是太话痨啦）最近有在cf上面写写题，唔不过还没上百题，过两天就可以写百题纪念啦，也还没上青，陌陌菜菜，陌陌在努力变强捏。 cf1850G The Morning Star tag: 用map进行维护，斜率与坐标的关系 题目链接：G. The Mornin ......

[ABC322G] Two Kinds of Base 感觉很难入手的样子。凭借感觉认为合法的 \((a, b)\) 很少，先把 \(k = 2\) 另外算，然后注意到 \(S_1 > 0\)，则 \(f(S, a) - f(S, b) \ge a^2 - b^2 = 2(a-b)b + (a-b) ......

A. Escalator Conversations Problem [题目](Rudolph and Cut the Rope) Sol & Code 绳子长度大于钉子高度的要剪 #include <bits/stdc++.h> typedef long long ll; int min(int ......

A. Escalator Conversations Problem 题目 Sol & Code 签到 #include <bits/stdc++.h> typedef long long ll; int min(int a, int b) { return a < b ? a : b; } int ......

Codeforces Round 638 (Div. 2) A - Phoenix and Balance 思路：加的数成等比关系，且第n项大于前n-1项的和，那么最大的一项加上最小的几个即可 #include<bits/stdc++.h> using namespace std; #define ......

A. Array Coloring Problem 题目 Sol & Code 只有数列的和为偶数时才符合要求，即有任意个偶数，偶数个奇数。 将这些数分成两部分，发现两部分初始值 \(0\) 为偶数，偶数不会影响奇偶性，故需要偶数个奇数。 #include <bits/stdc++.h> #defi ......

更好的阅读体验 题意 题目链接 （洛谷翻译） 给出 \(n\) 个点，和每个点的度 \(d_i\) 让你构造出一张无向图满足以下两条性质： 点 \(1\) 到点 \(i\) 仅有 唯一 一条最短路。 点 \(1\) 到点 \(i\) 的最短路长度大于等于点 \(1\) 到点 \(i-1\) 的最短路 ......

目录A. Jellyfish and UndertaleB. Jellyfish and Game 题目传送门 A. Jellyfish and Undertale 贪心考虑每次时间减到 1 时能否使用工具加时间，注意总时间上限是 a B. Jellyfish and Game 贪心考虑美每位选手肯 ......

洛谷传送门 CF 传送门 好题。 考虑计算 \(x\) 落在 \([1, n - 1]\) 的概率。设 \(f_i\) 为 \(x\) 经过 \(i\) 的概率，答案即为 \(\sum\limits_{i = 1}^{n - 1} f_i\)。 \(f\) 有一个朴素的递推： \[f_i = \be ......

Codeforces Round 888 (Div. 3)DEF D. Prefix Permutation Sums 题意：给你一个长度为 \(n - 1\) 的数组，是否能找出一个长度为 \(n\) 的排列，求出这个排列的前缀和，去掉前缀和数组的任意一个元素之后和原来的数组相等。 例如 \([6 ......

\(A. Rigged!\) 直接取第一个人能举起的最大重量看他是否是冠军即可。 void solve(){ int n=read(); int fx=read(),ft=read(); int ans=fx; for(int i=1;i<n;i++){ int x=read(),t=read(); ......

显然任意一个顶点是关键点的正方形都可以用两个量来刻画：以其任意一条边对应的直角边平行于坐标轴的直角三角形的两直角边的长度 \(i,j\)（在下文中记这样的正方形为正方形 \((i,j)\)）。对于 \(i+j\) 相同的两种正方形，显然一个 \(n\times m\) 的点阵中这样的两正方形个数是相 ......

考虑对 \(\sum m_i-i+1\) 个不可行的集合进行容斥，即钦定一些区间集，要求它们对应的 \(p_l,p_{l+1},\cdots,p_r\) 必须是 \([l,r]\) 的排列，计算方案数乘以容斥系数之和。 如果容斥的集合中存在相交的区间，那么这个方案数其实不太好计算。不过根据区间的性质 ......

Codeforces Round 898 (Div. 4) A~H A. Short Sort 题意：输出不一样的字符的个数 思路：模拟即可 // AC one more times // nndbk #include <bits/stdc++.h> using namespace std; typ ......

MISC [签到]Welcome SICTF{Welcome_to_SICTF2023_#Round2} PWN [签到]Shop 你听说过在C语言中的int型数据吗？ 看描述怀疑整数溢出，选择序号那块没得溢出，买直接flag，肯定买-1个，溢出成功 flag：SICTF{b4d12fd3-d433 ......

基于深度相机的3D建模 受到夏同学和王希同学的启发，我这几天看了下深度相机这一块，用于三维重建 三维重建的pipeline是：深度图采集(主动式和被动式)->深度图预处理（噪音）->场景表示（立体/表面表示）->深度图像融合（相邻帧，涉及到点对匹配和位姿联合优化）->纹理重建。trade-offs有 ......

Preface 摆烂人闪总出列，开个小号摆烂打Div2，龟速1h写完前四题后发现后面三个题过的人数是1/2/1 遂假装挣扎了下看了下EF题面，发现F很可做就开始推式子，后面一看妈的样例都过不去才发现题目看错了 还好拿的新号打的，遂直接无限活力，启动！ 后面看了下F原来比我想的还简单来着，E的做法确实 ......

目录写在前面ABCDE写在最后 写在前面 比赛地址：https://codeforces.com/contest/1875。 爱丽数码我真的好喜欢你啊为了你我要定制你的帆布包口牙！！！！ A 显然只会在剩余时间为 1 时使用工具，模拟即可。 // /* By:Luckyblock */ #inclu ......

本教程前一篇文章，笔者介绍了 ABAP 系统里查看程序运行时错误的一个有用工具：事务码 ST22： 112. SAP ABAP Dump Analysis(ST22) 工具的使用和背景介绍 在笔者实际工作过程中，发现部分开发人员，对于运行时错误(Runtime Error)和异常(Exception ......

A. Gift Carpet Problem 题目 Sol & Code 签到题 #include <bits/stdc++.h> #define N 21 typedef long long ll; int min(int a, int b) { return a < b ? a : b; } i ......

正文 这是样例 1 第 1 组数据的图。 让我们观察一下，路径 1->6、1->7、2->6、2->7 是可行的，所以答案为 4。 上述路径中好像点 4 没有贡献？ 再看看样例 1 第 2 组数据的图。 发现点 1 和点 4 相互之间存在其他路径，无需经过点 \(a\) 和点 \(b\)。 综上，我 ......