07 2022 档案
摘要:比赛地址 比赛情况 排名:17 AC:3 / 3 题目分析 A 签到题,略 B 拿个桶存起数量为 卡牌的种数,用来维护数量最小值,如果最小值发生变化,输出1,否则为0 C 显然,最大值必然是最先加入的 然后加上什么数呢?肯定是从小开始加。如果加上这一个平均值变小,就可以加 每一次可以在上一次
阅读全文
摘要:比赛地址1 比赛地址2 比赛地址3 比赛地址4 A 循环找最小值 #include<bits/stdc++.h> using namespace std; //#define int long long inline int read(){int x=0,f=1;char ch=getchar();
阅读全文
摘要:比赛地址 U 此题有点恶心 从小到大弄,不断复制即可 细节有点多 #include<bits/stdc++.h> using namespace std; //#define int long long inline int read(){int x=0,f=1;char ch=getchar();
阅读全文
摘要:比赛地址 K 看看有多少个数小于等于 即可 #include<bits/stdc++.h> using namespace std; //#define int long long inline int read(){int x=0,f=1;char ch=getchar(); whil
阅读全文
摘要:比赛地址 P 有点恶心 按顺序先填最左,然后斜着,然后向下,然后再斜着,填过不填就是 #include<bits/stdc++.h> using namespace std; #define int long long inline int read(){int x=0,f=1;char ch=ge
阅读全文
摘要:~~本来不好意思写这种难度的比赛的,但为了骗流量还是写了~~ 比赛地址 A 循环找最小值 #include<bits/stdc++.h> using namespace std; //#define int long long inline int read(){int x=0,f=1;char c
阅读全文
摘要:题目链接 题目 给定两个整数 l 和 r ,对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ,把 x 的所有约数全部写下来。对于每个写下来的数,只保留最高位的那个数码。求1~9每个数码出现的次数。 思路 显然数论分块 然后统计一下每一块内1到9出现的情况乘上 即可 Code
阅读全文
摘要:相关文章: 拓展欧几里得小结 内容基本一样 一本通提高篇之同余问题(课堂笔记)有些例题 其他 博客相关文章 这篇文章内容之前已经记过一次了,但用的时候又忘了,再记一下 之前的这篇会详细很多 拓展欧几里得复习 其中 已知,求
阅读全文
摘要:题目地址 题目 思路 以下分数皆表示整除 显然,
阅读全文
摘要:题目链接 题目 思路 方法一 暴力循环 ,判断是否满足题意的数量,复杂度 方法二 对于上面的方法,显然,其实我们可以只枚举有多少个满足 ,那么有多少个 满足 是可以用前缀和预处理后 算出来的。复杂度 $O(
阅读全文
摘要:比赛地址 比赛情况 排名:2 mark:100+100+100+100=400 题目分析 A 按题意输入输出 B 去掉空格和新号后判回文 C 首先进行第一次变换可以发现最大值为 ,所以预处理一下就行 D 先计算和,如果是3的倍数就不用。 否则,如果模3余1则要么一
阅读全文
摘要:比赛地址 比赛情况 排名:885 AC:5 / 8 题目分析 A 签到题 B W记为1,L记为3,D记为2,判断 与 的和是否为4 C map+string即可 D 设 代表前 次末尾有连续 次1的最大价值,记 代表连
阅读全文
摘要:比赛地址 比赛情况 排名:26 / 1716 AC:3 / 3 题目分析 A 签到题 B 因为 ,直接爆搜,每次要么是正要么是负,最后取个模即可 C 以样例1为例: 首先假如给定点在原外直接输出原先的圆即可 否则的画,观察上图易发现, $$\Large \text{新圆的半径}=
阅读全文
摘要:比赛地址 比赛情况 排名:970 AC:4 / 6 题目分析 A 按题意模拟即可 B 从左往右飞一次,从右往左飞一次,做个前缀和和后缀和 然后若 ,输出前缀和之差,否则输出后缀和之差 C 一种显然可行的构造方式是先计算 ? 里有多少个左括号,多少个右括号,然后前面全填左括号,后面全
阅读全文
摘要:比赛地址 比赛情况 排名:324 AC:4 / 6 题目分析 A 显然对于每一步,如果靠前没选就选靠前的,否则选靠后的 B 加入两个相同数字之间可以连起来,它们相隔的个数必然是偶数,然后模拟即可 C 对于奇数的情况显然,每个分别计算即可 对于偶数的情况我采取dp,去掉左右两个,中间两个为1组,设 $
阅读全文
摘要:比赛地址 比赛情况 排名:412 / 7225 AC:5 / 8 题目分析 A 签到题 B 模拟题,按题意模拟即可 C 类似dp,从小往大更新,先更新蓝的再更新红的 D 显然,无论每堆卡片如何变化,卡片从前往后始终满足单调性,于是可以二分它在哪堆卡片 如果这堆卡片放完,可以直接跳过,这一步可以用并查
阅读全文
摘要:比赛总结 比赛情况 排名:14 / 1393 AC:10 / 12 题目总结 A 首先假如两数 不为1,中间有些地方就走不到,所以要求两数 为1 注意特判1、1的情况 B 问是否存在多少 满足 $a_x=a_b\times a_c\times a_d;;(b,c,
阅读全文
摘要:比赛地址 比赛情况 排名:1844 / 18910 AC:3 / 6 题目分析 A 假如 能拆成很多个 , 能拆成很多个 和 ,则 必然可以拆成很多个 ,所以只需要判断 到 是否能整除 即
阅读全文
摘要:比赛地址 比赛情况 排名:816 / 23280 AC:4 / 6 题目分析 A 先排序,最优策略显然是第1个人和第 个人,第2个人和第 个人,一直到第 个人和第 个人,然后判断是否存在不符合的情况 B 显然我们希望每一次都 ,但因为有0的存在,所
阅读全文
摘要:比赛地址 比赛情况 排名:533 / 27864 AC:7 / 7 题目分析 A 语法题 B 看一下出现多少种字母,加上字符长度就是答案 C 因为是倒推,所以 D 就加,U 就减,最后输出模10的余数即可 D string+map 先把所有string放入一个map里 然后对于每一个string枚举
阅读全文
摘要:比赛地址 比赛情况 排名:372 / 25552 AC:7 / 8 ~~一直没留意,开始了才发现expert unrated~~ 题目分析 A 语法题 B 从前往后扫,一旦出现3种以上字母,答案+1 C 用map记录每种数字第一次出现的地方和最后一次出现的地方,然后判断两个车站第一个第一次出现的地方
阅读全文
摘要:~~你TM告诉我这是萌新赛?~~ 比赛地址 比赛情况 排名:34 / 846 AC:6 / 11 题目分析 A 爆搜+记忆化 先 求出所有 ,存到一个数组里面。 显然,当 时为必胜数,所有能走到必败数的数都是必胜数,怎么走都是必胜数的是必败数 然后爆搜
阅读全文
摘要:比赛地址 比赛情况 排名:1066 / 7295 AC:5 / 8 题目分析 A 签到题 B 考察:网络资源搜集利用能力 显然数学没学过,然后就搜资料 先把度数转为弧度,然后套三角函数 C 先缩串,把重复的合起来 如果长度不同直接No 某个字母不同,直接No 具体到某个字母,如果长度不到, 长
阅读全文
摘要:比赛地址 比赛情况 排名:63 / 1653 AC:3 / 3 题目分析 T1 按照题目说的做 T2 一开始觉得是纯模拟,然后一直T 然后仔细想了一下,发现这个数要么是2的倍数,要么减了一个数后是2的倍数,然后就 T3 并查集 并查集后,判断每个连通块节点个数是否大于等于3
阅读全文
摘要:比赛地址 比赛情况 排名:99 / 23733 AC:4 / 6 题目总结 A 看一下有几个1,0个就0,4个就2,否则1 B 显然最优。 于是从 1 到 判断,如果此数还未输出就输出它和它的2倍和它的2倍的2倍,直到大于 ,标记为出现过,然后遍历下一个数。 C 双指针 首
阅读全文
摘要:比赛地址 比赛情况 排名:20 / 1321 AC:5 / 6 总结 A 简单if B 简单式子,可以发现相邻之间的 和 可以互相抵消,最终式子为 C 结构体排序 先判断长度,长度相等循环一遍寻找相同字母个数,那个
阅读全文