A - A Unique Letter 题目大意 Origional Link 对于$S$包含三个字符,输出只出现一次的字符,多个答案输出任意一个 思想 用a[N]存储s[i]出现的次数 代码 #include <bits/stdc++.h> using namespace std; c…
A - Intersection 题目大意 Originoal Link 给定两个染色区间的端点$L_1,R_1,L_2,R_2$,求同时染上两种颜色的区间长度 思想 数据范围小,暴力枚举区间 遍历两个区间,用res[i]记录被染色的情况 遍历染色后的区间,计算区间长度 代码 #include &l…
A 4497. 分糖果 描述 原题链接 给定三个正整数 $a,b,c$。 请计算 $⌊\frac{a+b+c}{2}⌋$,即 $a,b,c $相加的和除以$ 2 $再下取整的结果。 输入格式 第一行包含整数 $T$,表示共有 $T $组测试数据。 每组数据占一行,包含三个正整数 $a,b,c$。 输…
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)*(…
例题 843. n-皇后问题 原题链接 描述 n−皇后问题是指将 n 个皇后放在 n×n 的国际象棋棋盘上,使得皇后不能相互攻击到,即任意两个皇后都不能处于同一行、同一列或同一斜线上。 现在给定整数 n,请你输出所有的满足条件的棋子摆法。 输入格式 共一行,包含整数 n。 输出格式 每个解决方案占 …
3502. 不同路径数 原题链接 描述 给定一个 n×m 的二维矩阵,其中的每个元素都是一个 [1,9] 之间的正整数。 从矩阵中的任意位置出发,每次可以沿上下左右四个方向前进一步,走过的位置可以重复走。 走了 k 次后,经过的元素会构成一个 (k+1) 位数。 请求出一共可以走出多少个不同的 (k…