05 2021 档案
摘要：题目链接 这次题目其实蛮坑的，有点恶心人。 A. Eshag Loves Big Arrays 题意 给定一个长度为$n$的序列，可以选择一段区间将其中严格大于区间平均数的数删掉，可以执行任意多次，问最后得到的序列是什么样的。 思路 由题意不难得出我们删到最后一定只剩下数组中的最小值，因为最小值是永
阅读全文
摘要：同余 思路 $x$个$8$连在一起组成的正整数连在一起可写作$\dfrac{8 * (10x-1)}{9}$。那么题目就转化为让我们求出一个最小的$x$满足$L|\dfrac{8 * (10x-1)}{9}$。设$d=gcd(L,8)$。 \(L|\dfrac{8 * (10^x-1)}{9} \L
阅读全文
摘要：原文地址 分析 题目要求求出不定方程：$\dfrac{1} + \dfrac{1} = \dfrac{1}\(的解\)(x,y为未知数,n为给定的常数)$。 观察原式可以发现$x$和$y$必定大于$n!$，那么不妨令 \(y=n!+k,(k\in Z^*)\) 则原式变为 \(\dfrac{1}{x
阅读全文
摘要：$PS:$手速局，由于晚点了15分钟左右就没打，赛后补题。 比赛链接 每个题目的链接直接点标题就好了。之前的$D$题惨招$hack$，现已修改。 A. Do Not Be Distracted! ## 题目大意 给定一个字符串，是否有间断的相同字符序列。 思路 直接枚举然后存一下出现次数就好了。 代
阅读全文
摘要：题目 题目大意 给定两个整数$L$和$U$，你需要在闭区间$[L,U]$内找到距离最接近的两个相邻质数$C_1$和$C_2$（即$C_2−C_1$是最小的），如果存在相同距离的其他相邻质数对，则输出第一对。 同时，你还需要找到距离最远的两个相邻质数$D_1$和$D_2$（即$D_1−D_2$是最大的
阅读全文
摘要：基本概念 差分约束系统是一种特殊的$n$元一次不等式组，它包含$n$个变量$x_1,x_2,...,x_n$以及$m$个约束关系，每个约束条件由两个变量作差构成的，例如$x_i-x_j\leq c_k$，其中$1\leq i,j\leq n,i\neq j,1\leq k \leq n$且$c_k$
阅读全文
摘要：思路 此题是一个典型的差分约束题。 要求得是最大值，所以我们要求最长路。（为什么？） 对于每一个$x$值，我们可以建立不同的有向边，因此： 当$x=1$时，得$A=B\Longleftrightarrow A\leq B&& B\leq A$，即我们可以从$A$到$B$建一条长度为$0$的有向边和从
阅读全文
浙公网安备 33010602011771号