———————————————————————————————————————————————————————————————————————————————————————————————————————————————————— ———————————————————————————————————————————————————————————————————————————————————————————————————————————————————— 稍微开挂版 :           菜鸡版超级嘉豪装13版()：

#include <iostream> using namespace std; int main() { int H,M,S,K; cin >>H>>M>>S>>K; long long t=H3600LL+M60+S+K; t=t%86400; int h=t/3600; int m=(t%3600)/60; int s=t%60; cout<<h<<" "<<m<<" "<<s<<endl; return 0; }

#include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int r=m%n; for(int i=0;i<=n;i++){ if(r!=0){ m=n; n=r; int r=m%n; }else{ return 0; } } cout<<n; return 0; }

Optimus Prime 巅峰赛#1:巅峰赛#1 邀请码: wQNR

@AC君 @AC君 @AC君 @AC君 GESP备赛区2024年12月6级卷第一道编程题有误，请看我的表演。 故事是这样的，我按惯例刷6级题，做完这套2024年12月6级卷，编程题第一道只拿了17.5分，why？ 我把参考答案的代码复制出来： 再次提交，发现还是17.5分。 不管我的代码对不对，能不能拿满分，参考代码不能错。

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 也是来临时抱佛脚了好吧，这个q数组是啥呀？救救孩子吧

qfewqf q

------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 这题要开long long不然初始化的时候分拿不全啊Q_Q

目前我只有ACgo能做，你们呢？

水仙花数，就是一个几位数，它每一位上的数字各自乘自己那么多次，全部加起来，结果刚好等于它本身。 举例子理解： 1. 三位数的水仙花数，最常见。 三位数一共有个位、十位、百位这三个数字。 把这三个数字，每个数字都自己乘自己三次，把得数全部加在一起，算出来的总和等于原来这个三位数，那这个数就是三位数水仙花数。 比如 153：是三位数。1 乘三次，5 乘三次，3 乘三次，加起来正好等于 153，所以 153 是水仙花数。 2. 补充重点规则： * 是几位数，每一位数字就要乘自己几次。 四位数的水仙花数，每一位数字都要自己乘四次；两位数没有水仙花数。 * 水仙花数只看正整数，负数不算。 * 单独的一位数，全部都是水仙花数。比如数字 5，就一位，5 乘一次等于 5，所以是水仙花数。 简单一句话总结： 把数字拆开成每一位，每一位乘自己 “位数那么多回”，全部相加，等于原来的数字，它就是水仙花数。 常见小例子： 三位数水仙花数：153，370，371，407 #include <iostream> using namespace std; int main() { int n; cin >> n; int a = n / 100; // 百位 int b = n / 10 % 10; // 十位 int c = n % 10; // 个位 int sum = aaa + bbb + ccc; if(sum == n) cout << "YES" << endl; else cout << "NO" << endl; return 0; } 所以总之来说，题目并不简单。

这个题目的意思是这样的，当n是2的倍数时,就是n乘以n，格数就是偶数，输出ACGO否则输出admin

（1）百事可乐or可口可乐 （2）蝴蝶忍vs白色死神 （3）CSorCF （4）元梦or蛋仔 （5）萤火or暗区 （6）哈吉咪or大狗

原题链接 1 题目 1.1 题目所需求出内容 对于本题，最终要求：一个具体值 1.2 题目背景、允许、禁止与限制 背景： 有 nnn 个长度为 mmm 的参数化单词 > 参数化单词：只包含小写字母和问号的单词 允许： > 两个参数化单词是相似的，当且仅当通过使用小写字母替换问号可以使它们完全相同 求有多少对参数化单词是相似的 1.3 题目数据范围与猜测 n≤5×104,m≤6⟶O(nm)n \le 5\times 10^4,m\le 6\longrightarrow O(nm)n≤5×104,m≤6⟶O(nm) 1.4 一句话概括题意 求有多少组相似单词 2 题目破题推导 2.1 第一步：正向思维转逆向思维 正向：枚举所有字符对并进行一一匹配，时间复杂度 O(n2m)O(n^2m)O(n2m) 逆向：对于所有字符串，用一种方法经过一轮遍历筛出来所有和他相似的单词，猜测时间复杂度 O(nm)O(nm)O(nm) 2.2 第二步：大拆小小组大 拆：把“两个字符串相似”拆成 mmm 位分别考虑相似性 组：用二进制将 mmm 位上的 ??? 和 a∼za\sim za∼z 都压缩 2.3 第三步：分情况讨论 对于每个字符串，初始认为所有字符串（包括它自己）和它都可以匹配上（为 111），遍历 mmm 位 * 当前这一位是 ???，不管，该是 111 还是 111，该是 000 还是 000 * 当前这一位是小写字母 ccc，对方这一位必须也是 ccc 或者 ???，否则就变成了 000 最后只有还为 111 的位置才说明与其能成为相似单词 2.4 第四步：边界思想 那么现在我们通过一轮 O(nm)O(nm)O(nm) 时间复杂度的遍历得到了一些二进制串（当然每轮结束后会被覆盖） 第 iii 串代表第 iii 个字符串与其他字符串全部 mmm 位上的匹配情况 比如串有这些（举个例子，每次开始遍历新字符串会覆盖） 那么答案应该如何计算呢？ 答案是累加一个变量ans 对于每个二进制串 sss，ans=ans+(count(s)−1)ans=ans+(count(s)-1)ans=ans+(count(s)−1)，最终答案是 ans÷2ans\div 2ans÷2 其中 count(x)count(x)count(x) 代表二进制串 xxx 中 111 的数量 * 为什么要 −1-1−1？ 因为自己和自己永远能匹配上，但是问题要求找“两个参数化单词”组成一对，所以要减去自己的这一种 * 为什么最终要 ÷2\div 2÷2？ 因为假如 (1,3)(1,3)(1,3) 能匹配上，则 (3,1)(3,1)(3,1) 也一定能匹配上 而我们要求“多少对”，肯定不能把它们算作两组 3 模型匹配 bitset可以快速解决很多位二进制的问题 4 最终代码（禁止抄袭，仅用于参考）

rt. 然后我们可以学习 P3396 哈希冲突 了。 明显的根号分治，主要是由于暴力必然T飞想到的。 先给不太明白的说下，根号分治就是类似于把区间分成几段，小的区间做预处理，大的暴力写。 我们先要注意到 n≈400\sqrt n≈ 400n ≈400 ，然后我们开一个数组来进行预处理小的区间，把模数 PPP 从 111 遍历到 400400400 把 val[i] 加到 f[p][i%p] （fff 数组为预处理数组）里，这样查询的时候就可以做到 O(1)O(1)O(1) 。 修改时还要改小模数的元素值，我们先算变化量 bi=newv-val[pos] ，再遍历 valvalval 数组更新就行。 修改时复 O(B)O(B)O(B) ，大概就是 O(1)O(1)O(1) 的量。 总时间复杂度 O((n+m)n)O((n+m)\sqrt n)O((n+m)n ) 。

原题链接 1 题目 1.1 题目所需求出内容 对于本题，最终要求：一个最小值 1.2 题目背景、允许、禁止与限制 背景： 有 nnn 个城市，一些科学家 允许： 修路工程要持续 mmm 天，第 iii 天将会将所有 (u,v)(u,v)(u,v) 的一对科学家使得 gcd(u,v)=m−i+1gcd(u,v)=m-i+1gcd(u,v)=m−i+1 连接起来 给出若干询问，求当前询问的这对科学家 (a,b)(a,b)(a,b) 第几天才能被连接起来 1.3 题目数据范围与猜测 1≤n,q≤105⟶O((n+q) log n)1 \le n,q \le 10^5\longrightarrow O((n + q)~log~n)1≤n,q≤105⟶O((n+q) log n) 1.4 一句话概括题意 有一张初始只有若干点的图 对于每天将会对所有 gcd(u,v)=m−i+1gcd(u,v)=m-i+1gcd(u,v)=m−i+1 的一对科学家 (u,v)(u,v)(u,v) 之间建一条无向边，边权为 iii 每次询问求 (a,b)(a,b)(a,b) 这对科学家之间路径的边权最大值 2 题目破题推导 2.1 第一步：数学性质 我们知道第 iii 天会修好的路就是 m−i+1m-i+1m−i+1 那么能连接的两端一定保证 gcd(a,b)=m−i+1gcd(a,b)=m-i+1gcd(a,b)=m−i+1，所以每次对于连通的a和b，一定都是 a=m−i+1,b=x(a)a=m-i+1,b=x(a)a=m−i+1,b=x(a) 为什么这样就一定能保证连通？因为任意一对 (a,b)(a,b)(a,b) 使得 gcd(a,b)=m−i+1gcd(a,b)=m-i+1gcd(a,b)=m−i+1 都能通过 a→m−i+1→ba\rightarrow m-i+1\rightarrow ba→m−i+1→b 连通 2.2 第二步：模型转换 因为本质上这是一张完全图（因为任意两条边都一定会有 ≥1\ge1≥1 条边相连——在 i=mi=mi=m 时） 所以选出其中需要的 n−1n-1n−1 条边就可以确保连通 那么把“n−1n-1n−1”条边转化为一棵连通的树 树上求两点之间路径边权最大值就很好奇了 3 模型匹配 通过gcd建边+MST建图+LCA求最大值 4 最终代码（禁止抄袭，仅用于参考）

import sys def main(): input = sys.stdin.read().split() ptr = 0 N = int(input[ptr]) ptr += 1 m1 = int(input[ptr]) m2 = int(input[ptr+1]) ptr +=2 s = list(map(int, input[ptr:ptr+N])) if name == 'main': main()

哎呦我去，小A竟然连画布都不会裁剪！

前言 > 以下为欢乐赛#81的题解内容，各位小伙伴有什么问题与建议可以在帖子下方留言。 赛纲介绍 题目编号 题目名称 题目难度 T1 皓仔算平均数 入门 T2 皓仔看日历 入门 T3 皓仔的相邻字母 入门 T4 皓仔的俯瞰森林 入门 T5 皓仔逛超市 普及- T6 皓仔的苹果分级 普及- T1 皓仔算平均数 题意简述 输入三个正整数 aaa、bbb 和 ccc，计算这三个数字的平均数，并将结果四舍五入保留 222 位小数。 解题思路 三个数的平均数就是三个数的和除以 333。 由于 aaa、bbb、ccc 最大可以达到 10910^9109，三个数的和最大为 3×1093\times 10^93×109，已经超过 int 的范围，因此需要使用 long long 存储这三个数。 计算平均数时除以 3.03.03.0，使计算结果为浮点数。 最后使用 printf("%.2f", ans) 输出，即可将结果四舍五入保留 222 位小数。 参考代码 T2 皓仔看日历 题意简述 输入三个年份 y1y_1y1 、y2y_2y2 和 y3y_3y3 ，判断每个年份是平年还是闰年，并计算这三个年份一共包含多少天。 闰年有 366366366 天，平年有 365365365 天。 解题思路 对于每一个年份 yyy，判断它是否为闰年。 一个年份是闰年，当且仅当满足下面两个条件之一： * yyy 能被 400400400 整除； * yyy 能被 444 整除，并且不能被 100100100 整除。 可以写成判断条件： 如果当前年份是闰年，就给答案加上 366366366，否则加上 365365365。 分别处理三个年份后，输出总天数即可。 参考代码 T3 皓仔的相邻字母 题意简述 给定一个只由大小写英文字母组成的字符串 sss。 如果一对相邻字符同为大写字母，或者同为小写字母，那么它们就是一对同类字符。 统计字符串中一共有多少对同类字符。 解题思路 从左到右枚举每一对相邻字符 sis_isi 和 si***_{i****i+1 。 用两个 bool 变量分别记录这两个字符是否为大写字母。 如果两个 bool 变量的值相同，说明两个字符要么都是大写字母，要么都是小写字母，此时答案加 111。 时间复杂度为 O(n)O(n)O(n)。 参考代码 T4 皓仔俯瞰森林 题意简述 给定一个 nnn 行 mmm 列的森林，每个位置的树木高度为 hi,jh_{i,j}hi,j 。 计算每一行所有树木的高度总和，并求出其中最大的行高度总和与最小的行高度总和。 解题思路 依次读入每一行的数据，并用变量 sumsumsum 记录当前这一行的高度总和。 一行读入完成后，用 sumsumsum 更新最大值 mxmxmx 和最小值 mnmnmn。 由于每个高度最大为 10910^9109，每行最多有 100010001000 个数，因此一行的高度总和最大可以达到 101210^{12}1012，需要使用 long long 存储。 不需要保存整个矩阵，只需要在读入时直接计算每一行的总和即可。 时间复杂度为 O(nm)O(nm)O(nm)。 参考代码 T5 皓仔逛超市 题意简述 皓仔有 MMM 元钱，需要按照顺序检查 nnn 件物品。 只有价格为质数的物品才会考虑购买。如果钱足够就购买，否则立即结束购物。若剩余的钱变为 000，也立即结束购物。 求皓仔最终购买了多少件物品。 解题思路 从前往后依次枚举每件物品。 对于当前物品价格 aia_iai ，先判断它是否为质数。判断质数时，只需要枚举到 ai\sqrt{a_i}ai ： * 如果 ai<2a_i<2ai <2，一定不是质数； * 如果存在 222 到 ai\sqrt{a_i}ai 之间的整数能够整除 aia_iai ，则不是质数； * 否则就是质数。 如果当前价格不是质数，直接跳过。 如果是质数，则判断剩余的钱 MMM 是否足够购买： * 如果 M<aiM<a_iM<ai ，立即结束购物； * 否则购买物品，将 MMM 减去 aia_iai ，购买数量加 111； * 如果此时 M=0M=0M=0，立即结束购物。 由于 ai≤10000a_i\le 10000ai ≤10000，每次判断质数最多枚举约 10000=100\sqrt{10000}=10010000 =100 次，因此可以直接判断。 时间复杂度为 O(nai)O(n\sqrt{a_i})O(nai )。 参考代码 T6 皓仔的苹果分级 题意简述 有 nnn 筐苹果，第 iii 筐苹果有甜度 sis_isi 、大小 ziz_izi 和苹果数量 cic_ici 。 将所有苹果筐按照以下规则排序： 1. 按 si+zis_i+z_isi +zi 从大到小排序； 2. 如果相同，按 sis_isi 从大到小排序； 3. 如果仍然相同，按输入顺序从小到大排序。 排序后的前 mmm 筐中，每个苹果售价为 p1p_1p1 元，其余筐中每个苹果售价为 p2p_2p2 元，求卖出所有苹果后的总收入。 解题思路 使用结构体保存每筐苹果的甜度 sss、大小 zzz、苹果数量 ccc 和原来的编号 ididid。 按照题目要求编写排序规则： * 如果 s+zs+zs+z 不同，则较大的排在前面； * 如果 s+zs+zs+z 相同，则 sss 较大的排在前面； * 如果 sss 也相同，则原编号 ididid 较小的排在前面。 排序完成后，枚举所有苹果筐： * 前 mmm 筐的苹果数量乘以 p1p_1p1 ； * 其余苹果筐的苹果数量乘以 p2p_2p2 。 将所有收入累加即可。 由于总收入可能很大，需要使用 long long 存储答案。 时间复杂度为 O(nlog⁡n)O(n\log n)O(nlogn)。 参考代码