02 2023 档案
摘要：L1-011 A-B 题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。 输入格式： 输入在2行中先后给出字符串A和B。两字符串的长度都不超过10 4 ，并且保证每个字符串都是由可见的ASCII码和空白字符组成，最
阅读全文
摘要：L1-002 打印沙漏 本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印
摘要：排列与二进制 在组合数学中，我们学过排列数。 从 n 个不同元素中取出 m（m<=n）个元素的所有排列的个数，叫做从 n 中取 m 的排列数，记为 p(n,m)。 具体计算方法为 p(n,m)=n(n−1)(n−2)……(n−m+1)=n!/(n−m)!（规定 0!=1）。 当 n 和 m 不是很小
阅读全文
摘要：一切都与进制有关 奶牛贝茜一直在她的牛栏中学习计算机课，最近她在致力于学习不同进制下的数字表示。 回想一下，B 进制数字的数位从右到左依次代表 1,B,B2,B3 等等。 例如，在 10 进制下数位从右到左依次代表 1,10,100 等等。 数字序列 1234，在 10 进制下，实际上表示 1(10
阅读全文
摘要：数的进制转换 编写一个程序，可以实现将一个数字由一个进制转换为另一个进制。 这里有 62 个不同数位 {0−9,A−Z,a−z}。 输入格式 第一行输入一个整数，代表接下来的行数。 接下来每一行都包含三个数字，首先是输入进制（十进制表示），然后是输出进制（十进制表示），最后是用输入进制表示的输入数字
阅读全文
摘要：12进制转10进制再转2进制 十二进制是数学中一种以 12为底数的计数系统，它由 0∼9,a,b组成，与十进制的对应关系是：0∼9对应 0∼9，a对应 10，b对应 11。 例如，十二进制的 a2，十进制是 122。 输入一个仅含十二进制数字的字符串（字母一律小写，不超过 8 个字符），完成下列任务
阅读全文
摘要：16进制转10进制 写出一个程序，输入一个十六进制的数值字符串，输出该数值的十进制字符串。 输入格式 输入包含多组测试数据。 每组数据占一行，包含一个十六进制的数值字符串。 输出格式 每组数据输出一行结果，表示给定数值的十进制字符串。 数据范围 每个输入最多包含 100组数据。 所有答案均在 int
阅读全文
摘要：十进制转八进制 点击查看代码 输入一个整数 N ，将其转换成八进制数输出。 输入格式 输入包含多组测试数据。 每组数据占一行，包含一个整数 N 。 输出格式 每组数据输出占一行，输出 N 的八进制表示数。 数据范围 每个输入最多包含 100 组数据。
摘要：10 进制转2进制数 大家都知道，数据在计算机里中存储是以二进制的形式存储的。 有一天，小明学了 C 语言之后，他想知道一个类型为 unsigned int 类型的数字，存储在计算机中的二进制串是什么样子的。 你能帮帮小明吗？ 并且，小明不想要二进制串中前面的没有意义的 0 串，即要去掉前导 0 。
阅读全文
摘要：二进制中1的个数 输入一个 32 位整数，输出该数二进制表示中 1 的个数。 注意： 负数在计算机中用其绝对值的补码来表示。 数据范围 −100≤ 输入整数 ≤100 样例1 输入：9 输出：2 解释：9的二进制表示是1001，一共有2个1。 样例2 输入：-2 输出：31 解释：-2在计算机里会被
阅读全文
摘要：J - Til the Cows Come Home Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her
阅读全文
摘要：E - Networking You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a
阅读全文
摘要：D - Equals Problem Statement We have a permutation of the integers from 1 through
摘要：C - The Suspects 2019冠状病毒病（英语：Coronavirus disease 2019，缩写：COVID-19 ），是一种由严重急性呼吸系统综合症冠状病毒2型（缩写：SARS-CoV-2）引发的传染病。此病在全球各国大规模爆发并急速扩散，成为人类历史上致死人数最多的流行病之一。
阅读全文
摘要：A - Largest Rectangle in a Histogram A histogram（直方图）is a polygon（多边形） composed of a sequence of rectangles（矩形） aligned at a common base line. The rec
阅读全文
摘要：单调栈 给定一个长度为 N 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 输入格式 第一行包含整数 N，表示数列长度。 第二行包含 N 个整数，表示整数数列。 输出格式 共一行，包含 N 个整数，其中第 i 个数表示第 i 个数的左边第一个比它小的数，如果不存在则输出 −1。
阅读全文
摘要：H - 线段树 1 原题链接 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上
摘要：G - 逆序对 原题链接 题目描述 猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。 最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 $a_i>a
阅读全文
摘要：A - k-rounding [原题链接] 思路 求
摘要：F - 树状数组 2 原题链接 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某区间每一个数加上
摘要：E - 树状数组 1 原题链接 题目描述 如题，已知一个数列，你需要进行下面两种操作： 将某一个数加上
摘要：B - Learning Languages 原题链接 思路 由于可以传译，所以可以将共同语言（包括传译）者视为一个集合（合并），最后查询总共集合数-1就是答案 注意 特判：有可能有公司所有人一种语言都不会，而答案不应为-1，所以需要特判 代码 点击查看代码 #include<iostream> #
阅读全文
摘要：A - 并查集 思路 模板 注意 01串的处理 代码 点击查看代码 #include<iostream> using namespace std; #define X first #define Y second typedef pair<int,int> pii; typedef long lon
阅读全文
摘要：摆花 原题链接 思路 $\text { 有 } n \text { 个数 }\left(c_{1}, c_{2}, \ldots, c_{n}\right) ， 0 \leqslant c_{i} \leqslant a_{i} \text {, 求有多少种方案数使 } \sum_{i=1}^{n}
阅读全文
摘要：G 阿宁的整数配对 原题连接 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> us
阅读全文
摘要：C 阿宁的大背包 原题链接 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> usi
阅读全文
摘要：A 阿宁的签到题 原题链接 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> usi
阅读全文
摘要：C 清楚姐姐学01背包(Easy Version) 原题链接 思路 求出强制不选择某一物品的最大价值
摘要：01背包 有
摘要：L 小沙の抱团 hard 原题链接 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue>
阅读全文
摘要：K 小沙の抱团 easy 原题链接 思路 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<que
阅读全文
摘要：H 小沙の店铺 原题链接 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> usin
阅读全文
摘要：B 小沙の博弈 原题链接 题意 字典序贪心 思路 考虑需要使自己的字典序比对方小，那么每次都尽可能的少选，由于每次必须选择一个，那么双方都 会一直选择一个直至石子被取完。 当石子数目为偶数时，双方的取石子的次数相同，得到的字典序也相同，所以平手； 当石子数目为奇数时，先手会比后手多取一次，所以得到的
阅读全文
摘要：A 小沙の好客 原题链接‘ 代码 点击查看代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> #include<vector> #include<queue> usi
阅读全文
摘要：B 清楚姐姐学构造 原题链接 题意 给出三个同余式子，分类讨论 思路 $$ \left{ \begin{array}{} a_i \equiv a_{N-1-i}\ (mod\ m) & \ b_i \equiv -b_{N-1-i}\ (mod\ m) &\ c_i \equiv a_i + b_
阅读全文
摘要：G 清楚姐姐逛街(Easy Version) 原题链接 题意 终点会按照固定方式移动的搜索问题，多次查询 思路 只要时间t是确定的，那么终点的位置就是确定的 -> 可以模拟每一时刻 bfs维护智乃到每个点的最短距离 模拟每一时刻清楚姐姐的位置 如果该时刻大于智乃到每个点的最短距离（前提是智乃能够到达
阅读全文
