月度归档: 2022 年 7 月

17 篇文章

AcWing 第62场周赛
4500. 三个元素 原题链接 Origional Linl 思想 pair<int,int> a存储值和对应下标 对值进行排序,遍历找到三个不同值 若存在则输出下标 代码 #include <bits/stdc++.h> using namespace std; const…
AtCoder Beginner Contest 260 (A·B·C)
A - A Unique Letter 题目大意 Origional Link 对于$S$包含三个字符,输出只出现一次的字符,多个答案输出任意一个 思想 用a[N]存储s[i]出现的次数 代码 #include <bits/stdc++.h> using namespace std; c…
AtCoder Beginner Contest 261 (A·B·C·D)
A - Intersection 题目大意 Originoal Link 给定两个染色区间的端点$L_1,R_1,L_2,R_2$,求同时染上两种颜色的区间长度 思想 数据范围小,暴力枚举区间 遍历两个区间,用res[i]记录被染色的情况 遍历染色后的区间,计算区间长度 代码 #include &l…
AcWing第61场周赛
A 4497. 分糖果 描述 原题链接 给定三个正整数 $a,b,c$。 请计算 $⌊\frac{a+b+c}{2}⌋$,即 $a,b,c $相加的和除以$ 2 $再下取整的结果。 输入格式 第一行包含整数 $T$,表示共有 $T $组测试数据。 每组数据占一行,包含三个正整数 $a,b,c$。 输…
2022_HAUE_计算机学院暑期培训——扩展欧几里得算法
1. 预习内容 1.1 阅读资料 欧几里得算法 裴蜀定理 同余定理 线性同余方程 1.2 练习题目 例题1 两个数的最大公约数 原题链接 描述 输入2个正整数a,b,求a与b的最大公约数。 输入 2个正整数a,b,中间用空格隔开。(1<=a,b <= 104) 输出 输出a与b的最大公约…
4219. 找倍数
原题链接 给定一个正整数 n,请你找到一个它的非零倍数 m。 要求 m 中只包含数字 0 或 1,并且总位数不超过 100 位。 输入格式 输入包含多组测试数据。 每组数据占一行,包含一个正整数 n。 当输入 n=0 时,表示输入结束。 输出格式 每组数据输出一行 m。 如果方案不唯一,则输出任意合…