A 4497. 分糖果 描述 原题链接 给定三个正整数 $a,b,c$。 请计算 $⌊\frac{a+b+c}{2}⌋$，即 $a,b,c$相加的和除以$2$再下取整的结果。 输入格式 第一行包含整数 $T$，表示共有 $T$组测试数据。 每组数据占一行，包含三个正整数 $a,b,c$。 输…

1. 预习内容 1.1 阅读资料 欧几里得算法 裴蜀定理 同余定理 线性同余方程 1.2 练习题目 例题1 两个数的最大公约数 原题链接 描述 输入2个正整数a，b，求a与b的最大公约数。 输入 2个正整数a，b，中间用空格隔开。(1<=a,b <= 104) 输出 输出a与b的最大公约…

A. Three Doors 原题链接 Origional Link 思想 从拿到钥匙的门开始，用其得到的钥匙遍历对应的门 直到钥匙为$0$，若共打开了$3$道门，则为YES 代码 #include <bits/stdc++.h> using namespace std; const i…

原题链接 给定一个正整数 n，请你找到一个它的非零倍数 m。 要求 m 中只包含数字 0 或 1，并且总位数不超过 100 位。 输入格式 输入包含多组测试数据。 每组数据占一行，包含一个正整数 n。 当输入 n=0 时，表示输入结束。 输出格式 每组数据输出一行 m。 如果方案不唯一，则输出任意合…

A. Difference Operations 原题链接 Origional Link 思想 若$a_i(i>=2)$可以通过[latex]a_i=a_i-a_{i-1}[/latex]变为$0$ 说明：[latex]a_{i-1}|a_i[/latex] 若[latex]a_{i-1}(i…

A. Mark the Photographer 原题链接 Original Link 思想 将所有人的身高存入数组 ，用sort排序 利用双指针，以n为分界线，判断是否满足条件 前n个人的身高+ x小于等于后n个人的身高 代码 #include <bits/stdc++.h> usin…

D - Circumferences 原题链接 分析 考虑BFS搜索，将相交的园加入搜索队列 每次搜索判断终点是否位于圆上 核心在于判断两圆是否相交，及点是否位于圆上，设圆心距为d 相交：d*d <= (r1+r2)*(r1+r2) && d*d >= (r1-r2)*(…

4.1 质数 概念 质数又称素数，一个大于$1$的自然数，除了$1$和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数（规定1既不是质数也不是合数） 4.1.1 试除法判定质数 思想 $N<2$不是质数 从$i=2$开始枚举，直到$\sqrt{n}$，若$i$能被$N$整除，说明不是质…

3.1 Vim 简介 功能： 命令行模式下的文本编辑器。 根据文件扩展名自动判别编程语言。支持代码缩进、代码高亮等功能。 使用方式：vim filename 如果已有该文件，则打开它。 如果没有该文件，则打开个一个新的文件，并命名为filename 模式： 一般命令模式： 默认模式。命令输入方式：类…

第一次就拿了获国三$$\xrightarrow{\textcolor{red}{虽然很水}}$$ $$\cancel{还是很开心〒▽〒}$$ 继续努力吧$$/(ㄒoㄒ)/$$