ACM | BFS 广度优先算法 Slide 1 ACM程序设计 Slide 2 预备知识 队列 特点: 1、先进先出(FIFO) 2、从队头删除元素 3、在队尾加入元素 常见操作: 判断队列是否为空 查询队列大小 访问队首元素 访问队尾元素 加入元素 删除元素 Slide 3 STL中队列的基本用法 创建队列对象:queue<元素类型> 队列名; 队列添加元素:队列名.push(元素名); 去掉队首元素:队列名.po 2023-11-23
C++头文件cctype中自带的字符判断函数 C++ 标准库中的 头文件提供了一系列用于字符分类和转换的函数。这些函数可以帮助你判断字符的类型,例如是否为字母、数字、空格等。下面是一些常用的函数: isalpha(int ch) - 检查 ch 是否为字母(大写或小写)。 isalnum(int ch) - 检查 ch 是否为字母或数字。 iscntrl(int ch) - 检查 ch 是否为控制字符。 isdigit(int ch) - 2023-11-18
ACM | Inner PK 2 L2-2 口罩发放 为了抗击来势汹汹的 COVID19 新型冠状病毒,全国各地均启动了各项措施控制疫情发展,其中一个重要的环节是口罩的发放。 某市出于给市民发放口罩的需要,推出了一款小程序让市民填写信息,方便工作的开展。小程序收集了各种信息,包括市民的姓名、身份证、身体情况、提交时间等,但因为数据量太大,需要根据一定规则进行筛选和处理,请你编写程序,按照给定规则输出口罩的寄送名单。 输入格式: 输 2023-11-16
C++读取字符串方式汇总 在C++中,读取字符串的方法主要有以下几种: 使用 cin: cin 是C++中最基础的输入方法,常与 >> 操作符一起使用。 ## 示例代码: #include <iostream> using namespace std; int main() { string str; cin >> str; // 读取一 2023-11-15
C++中string类的操作方法大全 在 C++ 中,string 类型是一种非常灵活的数据类型,用于处理文本。这里是 string 类的一些主要操作方法: 构造函数: string(): 创建一个空字符串。 string(const string& str): 复制构造函数。 string(const string& str, size_type pos, size_type len = npos): 从另一个字符 2023-11-15
如何修复在 MacOS 中找不到 bits/stdc++.h 文件 从 App Store 安装 Xcode 应用程序 转到路径 =/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/include/c++/v1要轻松执行此操作,请打开Finder并按 Cmd+Shift+G 并粘贴此路径地址,它应该会打开。 创建一个名为bits的文件夹并进入该文件 2023-11-14
ACM | Inner PK 1 L1-6 斯德哥尔摩火车上的题 上图是新浪微博上的一则趣闻,是瑞典斯德哥尔摩火车上的一道题,看上去是段伪代码: s = '' a = '1112031584' for (i = 1; i < length(a); i++) { if (a[i] % 2 == a[i-1] % 2) { s += max(a[i], a[i-1]) } } 2023-10-30
ACM | ACM Test 231029 7-1 三角形判断 给定三条线段的长度,如何判断它们能组成一个什么类型的三角形呢? 输入格式: 输入数据第一行是一个正整数 \(N\),表示有 \(N\) 组测试用例。 接下来 \(N\) 行,每行包含三个正整数 \(A, B, C (0 < A, B, C < 10000)\),表示三条线段的长度。 输出格式: 对于每组数据给定的三条线段: 如果能够组成直角三角形,请输出 "Rig 2023-10-29
ACM | 还是畅通工程 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 输入格式: 测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( < 100 );随后的N(N-1)/2行对应村庄间的距离,每行给出一对正整数 2023-10-28