摘要: 题目 题目描述 你的团队中有 $n$ 个人,每个人有一个能力值 $a_i$,现在需要选择若干个人组成一个团队去参加比赛,由于比赛的规则限制,一个团队里面任意两个人能力的差值必须要小于等于 $k$ ,为了让更多的人有参加比赛的机会,你最多能选择多少个人参加比赛? 输入描述 第一行一个整数 $T$,表示 阅读全文
posted @ 2022-06-15 18:40 空白菌 阅读(94) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 设有 $n$ 个正整数($n ≤ 20$),将它们联接成一排,组成一个最大的多位整数。 例如:$n=3$ 时,$3$ 个整数 $13$,$312$ ,$343$ 联接成的最大整数为:$34331213$ 又如:$n=4 $ 时,$4$ 个整数 $7$ ,$13$ ,$4$ ,$246 阅读全文
posted @ 2022-06-15 18:28 空白菌 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 题目 https://codeforces.com/problemset/problem/333/E 题解 知识点:枚举,图论,位运算。 题目要求从给定的坐标中的选取三个点为圆心,画出 $3$ 个不相交且半径相等的圆,并求圆半径可能的最大值。 显然,题目可以转化为,任选三个点,找到构成三角形最短边长 阅读全文
posted @ 2022-06-15 18:00 空白菌 阅读(35) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 月月和华华一起去吃饭了。期间华华有事出去了一会儿,没有带手机。月月出于人类最单纯的好奇心,打开了华华的手机。哇,她看到了一片的QQ推荐好友,似乎华华还没有浏览过。月月顿时醋意大发,出于对好朋友的关心,为了避免华华浪费太多时间和其他网友聊天,她要删掉一些推荐好友。但是为了不让华华发现, 阅读全文
posted @ 2022-06-15 17:20 空白菌 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A 题解 知识点:贪心。 先手的一方拥有大于等于对方最大牌的牌即可获胜,所以考虑取两组牌各自的最大值进行比较。 时间复杂度 $O(n)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> #define ll long long using namespac 阅读全文
posted @ 2022-05-25 02:04 空白菌 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A 题解 知识点:数学。 显然长度大于等于3的数字串的最小数位是完全可以通过这些操作留到最后。 长度等于2的数字串只可能是个位数字。 时间复杂度 $O(n)$ 空间复杂度 $O(n)$ 代码 #include <bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2022-05-22 01:55 空白菌 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 有关 VS Code 的各种配置 基于 msys2 配置 MinGW-w64 GCC 下载并安装 msys2 。 到路径 msys2安装路径\msys64\etc\pacman.d 下找到 mirrorlist 文件,并将国内大学镜像源(如清华、中科大等)提至最前。 这里只用到 .mingw32 、 阅读全文
posted @ 2022-05-19 00:46 空白菌 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 题目 题目描述 牛可乐发明了一种新型的翻转游戏! 在一个有 $n$ 行 $m$ 列的棋盘上,每个格子摆放有一枚棋子,每一枚棋子的颜色要么是黑色,要么是白色。每次操作牛可乐可以选择一枚棋子,将它的颜色翻转(黑变白,白变黑),同时将这枚棋子上下左右相邻的四枚棋子的颜色翻转(如果对应位置有棋子的话)。 牛 阅读全文
posted @ 2022-05-17 11:23 空白菌 阅读(522) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A 题解 知识点:数学,贪心。 考虑 $n%6$ 和 $n%4$ 的余数情况。 时间复杂度 $O(1)$ 空间复杂度 $O(1)$ 代码 #include <bits/stdc++.h> using namespace std; int main(){ std::ios::sync_wit 阅读全文
posted @ 2022-05-16 02:20 空白菌 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A 题解 知识点:思维。 如果 $[l1,r1],[l2,r2]$ 有交集可以是相同的数字,那么取 $min(l1,l2)$ ;如果 $[l1,r1],[l2,r2]$ 没有交集,说明最大值最小值不能是相同的数字,那么取 $l1+l2$ 。 直接判断端点可能太多,可以利用 $swap$ 考 阅读全文
posted @ 2022-05-15 02:53 空白菌 阅读(138) 评论(0) 推荐(0) 编辑