codeforces distance minimum maximum
Codeforces Round 863 (Div. 3) A-C 赛后思路复盘
#A (思维) 思路:观察样例可知数越大放在前面越优。遍历字符串,判断当前位置的数字和要插入的数字的关系,如果要插入的数大于当前数,那么就插入到当前数的前面。string里有一个insert函数,可以把指定字符串插入到指定下标之前。 在原串下标为pos的字符前插入字符串str basic_strin ......
codeforces round 862
A. 和洛谷上的删数思路一致,后者是找峰顶,这个是找谷底 从前到后枚举每一位与要添加的数比大小,如果要添加的数 <= 该位的数,就继续枚举,否则就将这个数添加在其前面 B. 需要移动的步数 = 两个点所在的层数之差的绝对值,只要计算出所在层数就可以 一开始没想明白怎么算这个层数,先把每个点都变换到了 ......
Codeforces Round 861 (Div. 2)
Preface 这场感觉都是一个礼拜前补题打的了,但由于上周末事情比较多都没来得及写题解 因此可能题意都记得不是很清楚了,就简略地谈一谈吧 A. Lucky Numbers 不难想到直接暴力从左端点枚举到右端点并对每个数进行暴力判断 一个很naive的结论就是当答案为$9$时直接输出即可,然后我们发 ......
Codeforces Round 863 (Div. 3) A-E 好题!标记一下
比赛链接 E 进制转换好题。题目要求我们把含有 $4$ 的数字挖掉。先考虑挖掉的不是 $4$, 而是 $9$.那我们要求的就是编号为 $k$, 仅由 $0 -- 8$ 组成的数字。这实际上就是求其在九进制下的表达形式。那么在挖去 $4$ 的时候,类似地,我们就是用 $0 - 3, 5 - 9$ 共八 ......
Educational Codeforces Round 90 (Rated for Div
Donut Shops 现在有两个超市,第一个超市的物品按件卖,每件商品的售价为$a$元;第二个超市的物品按箱卖,每箱有$b$件物品,每箱售价为$c$元,现在要让你买$x$和$y$件商品,使得在第一个超市买$x$件商品的总花费比在第二个超市买$x$件商品的总花费严格小,同理在第二个超市买$y$件商品 ......
Codeforces Round 862 A-E
Codeforces Round 862 (Div. 2) 先简单写一下 A-E 的题解。 A 异或的经典性质:$x \oplus x=0$。 B 显然要把字典序最小的那个字母放到最前面。 如果这个字母出现了很多次,那么应该选择最后一次出现的位置。这也很容易证明。 C 联立以后计算一下就行了。 比赛 ......
Codeforces Round 717 (Div. 2) B. AGAGA XOOORRR(位运算)
https://codeforces.com/contest/1516/problem/B 题目大意: 给定长度为n的数组a,问我们能不能一直选择两个相邻的元素进行异或后,删除这两个值,把异或值留下来, 最后剩下>=2个数字,它们都是相同的? 可以做到输出YES,不能的话输出NO。 input 2 ......
Codeforces Round 862 (Div. 2) A-D题解
比赛地址 A. We Need the Zero 题意:给出一个数组,对任意1<=i<=n,令bi=ai^x,问是否存在x,使得b1^b2^...^bn=0 Solution 如果n为奇数,那么x一定存在,因为偶数个x异或得到的是0,直接令x=0^(a1^a2^...^an)即可 如果n为偶数,那么 ......
Codeforces Round 862 (Div. 2) (4.2)
Codeforces Round 862 (Div. 2)A - We Need the Zero 思路:某个数被异或两次相当于没变,即判断n的奇偶性;n为偶数时判断所有数异或后的数是否为0,若为0,输出任意数;n为奇数时答案为所有数异或后的值 #include<bits/stdc++.h> usi ......
Educational Codeforces Round 145 (Rated for Div. 2)
A. Garland 分类讨论 #include <bits/stdc++.h> using namespace std; void solve(){ string s; cin >> s; map<char,int> cnt; for( auto c : s ) cnt[c]++; if( cnt ......
UCUP-ZJ M. Minimum Element Problem
题意 给定一个位置x,求在$p_x$分别取1-n的所有情况下,对应笛卡尔树不同的排列个数。 题解 先不考虑$p_x$,列出转移式,发现是卡特兰数。 进一步地,可以把排列对应笛卡尔树意义下的不同构数,和二叉树不同构数等价联系起来:因为对于任何一个二叉树,按照中序遍历在上面填1-n,就可以唯一确定一个排 ......
Codeforces Round 862 (Div. 2)A-C思路复盘
感觉这场前三题都简单,复盘一下赛时的脑回路QAQ,c二分wa了四发赛后才过的血亏 #A 题意:问是否能找到一个数x,有$b_i = a_i⊕x$ ,使得$b$数组的总异或和为0。 思路:赛时模拟样例可以发现先把a数组的总异或和求出来假设为x,然后由异或性质可知相同为0,不同为1,可知这个x可能就是答 ......
Codeforces Round 862 (Div. 2)(CF1805) A-C题题解
CF1805A #include <bits/stdc++.h> #define debug(x) cout << "The variable \"" << #x << "\" of the \"" << __FUNCTION__ << "\" function in line " << __LIN ......
nested exception is java.lang.IllegalStateException: org.apache.tomcat.util.http.fileupload.impl.FileSizeLimitExceededException: The field file exceeds its maximum permitted size of 1048576 bytes.
一、问题背景 利用springboot上传大文件 二、报错截图如下 2023-04-02 16:04:18,681 ERROR [http-nio-63050-exec-6][GlobalExceptionHandler.java:58] - 系统异常:Maximum upload size exc ......
Codeforces Round 861 (Div. 2)
题目链接 C 核心思路 这个思路说实话有点玄学,也就是我们前面的数位按照l或者r的相同数位来填补,后面就填相同的数字也就是比如l是2345 我们可以是2999,2888,23111,23777. 这样构造好像肯定是最小的。 但是好好巩固下数位dp来做这道题还是更好的。 #include<iostre ......
Codeforces Round 859 (Div. 4) ABCDE(交互题)FG1G2
E F G1 G2质量还挺好的 ###A. Plus or Minus https://codeforces.com/contest/1807/problem/A 题目大意: 给定a,b,c,问我们是a+b==c还是a-b==c?把正确的符号输出。 input 11 1 2 3 3 2 1 2 9 ......
Codeforces Gym 104023L - Novice Magician(构造)
CF Gym 上的原题保证序列长度为 $2$ 的幂,这里介绍的做法可以针对 $n$ 任意(虽然也没强到哪儿去) 首先充要条件是序列中所有数之和是 $\lfloor\dfrac{n}{2}\rfloor$ 的倍数,因为每次操作对序列中所有数之和的增量都是 $\lfloor\dfrac{n}{2}\rf ......
Codeforces Gym 104160B - Binary Substrings(爆搜+图论)
首先考虑 $k$ 表示 $2^k+k-1\le n$ 的最大的 $k$,打表猜测最优情况满足: 所有长度为 $k$ 的子串恰好覆盖了全部 $2^k$ 种不同的长度为 $k$ 的 01 串。 所有长度为 $k+1$ 的子串互不相同。 考虑规约到图论模型,建立一张有 $2^k$ 个点的图,点 $i$ 向 ......
Codeforces Gym 104160J - Referee Without Red(KMP+分类讨论)
发现每次对行的操作相当于将这一行的元素复合上一个排列,对列也同理。不妨记这两个排列为 $p,q$。 首先考虑一个弱化版:如果 $p,q$ 都是一个环怎么处理。如果 $n=1$ 那么答案显然是 $a$ 的最小周期,使用 KMP 求解。对于 $m=1$ 的情况也同理。考虑 $n,m\ge 2$,发现我们 ......
Codeforces 1770F - Koxia and Sequence(容斥+组合恒等式逆用)
首先根据对称性,$n$ 为偶数的时候直接输出 $0$,证明显然。 考虑 $n$ 为奇数的情况,显然答案等于所有符合条件的数组的 $a_1$ 的异或和。容斥。记 $f_i$ 表示所有数按位与是 $i$ 的子集的答案的异或和,那么由于异或运算只与奇偶性有关,答案可以写作 $\oplus_{y\subse ......
Codeforces Gym 103931F - Forest of Magic(时间轴分块+线段树合并)
一个巨烦的时间轴分块做法,有点类似于 P2137 Gty的妹子树 先考虑静态的情况。看上去就一脸线段树合并对吧?一次修改的操作对一个点 $x$ 贡献可以写成 $k·dep_x+b$ 的形式,开两棵线段树合并维护一次项和零次项系数即可。 由于静态问题可做,因此考虑时间轴分块。设阈值 $B$,每 $B$ ......
mysql Error:index column size too large. the maximum column size is 767 bytes
问题现象 mysql在执行脚本create创建表时,提示以下错误: index column size too large. the maximum column size is 767 bytes 异常原因 INNODB 引擎,UTF-8,主键字符串 默认最大 767,需要修改 解决方案 对数据库 ......
【kafka】-生产环境问题-报错Maximum application poll interval
一.产生的问题 在.NET环境下使用kafka,消费者长时间消费,会报“ Application maximum poll interval (10000ms) ”错误。 二.重现问题 2.1.消费者配置 SessionTimeoutMs(会话超时时间)和MaxPollIntervalMs(上一次拉 ......
Codeforces Round 861 (Div. 2) A-C题解
题目地址 A.Lucky Numbers 题意:给一个区间[l,r],任意给出一个数,使得各个数位上的最大值减去最小值最大,比如1735=7-1 Solution 暴力 对于r-l+1>=200的区间,一定存在一个值使得最大值为9,最小值为0 对于r-l+1<200的区间,直接暴力找 void so ......
华为RH5885 V3 登录kvm 显示 sorry,but the number of user reached the maximum
华为RH5885 V3 登录kvm 显示 sorry,but the number of user reached the maximum 通过独占模式和共享模式均无法登录,提示用户超过最大限制 ssh登录带外管理地址后,使用命令行重启IPM,清除登录信息 iMana:/->ipmcset -d r ......
Codeforces Round 860 (Div. 2)
Preface 两三天没写题了小小的补一下题 结果这场意外地很合胃口,1h不到就把A-E做完了,而且除了忘记初始化这种一眼丁真的错误好像也没写挂 可惜当时懒了周日晚上就不打了(主要去考模拟六级了回来太累了),不然狠狠地上分 A. Showstopper 稍加观察就可以发现我们令所有的$a_i$均小于 ......
【题解】Codeforces Round 861(CF1808)A - E1
我忘记了今天有阳间 CF,所以就开打的很晚,所以只是说一下做法,代码实现....还是算了吧。 但是我也看了,我的思路其他的人都有写,所以这个做法正确性没问题。 A.Lucky Numbers 题目分析: 加不超过 $100$ 次,一定会有 $0,9$ 同时出现的情况,所以直接暴力做没问题。 C.Un ......
Educational Codeforces Round 65 (Rated for Div
D - Bicolored RBS 给定一个括号序列,现在你必须对每一个括号涂成蓝色或红色,要求使得涂完后的红色括号和蓝色括号序列都必须是合法的括号序列,设红色括号形成的的括号序列的深度为$dep_1$,蓝色括号形成的括号序列的深度为$dep_2$,答案为$max(dep_1,dep_2)$,现在让 ......
Gym104076L Tree Distance
Gym104076L Tree Distance 题目链接。 $\text{difficulty}={4,2.5}$。 $\text{tags}=点分治,扫描线$。 没见过确实想不到。 由于查询是区间对区间,分块等数据结构并不好直接维护。考虑找一些性质,如果两个点 $l,r(l <r)$ 的距离大于 ......
Codeforces 1806F. GCD Master
题目链接:F1 - GCD Master、F2 - GCD Master 题目大意:给定 $n,m,k(1\le k\lt n \le 10^6,1\le m\le 9\cdot 10^{18})$ 以及一个长度为 $n$ 的序列 ${a_i}(1\le a_i\le m)$。每次操作可以选取两个数 ......