CRt0729 - 博客园

2023年3月2日

摘要：描述有一些人一起旅行。他们中的一些人是朋友。朋友关系是传递性的，即如果A和B是朋友，B和C是朋友，那么A和C也会成为朋友。这些人打算在酒店预订一些房间。但是他们每个人都不想和陌生人住在一起，也就是说，如果A和D不是朋友，他们是不能住一个房间的。鉴于这些人的信息，你能确定他们至少要预订多少间客房阅读全文

posted @ 2023-03-02 21:11 CRt0729 阅读(23) 评论(0) 推荐(0)

TZOJ 1299/3644: 畅通工程并查集

摘要： 1299：描述某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？输入测试输入包含若干测试用例。每个测试用例的第1行阅读全文

posted @ 2023-03-02 20:50 CRt0729 阅读(30) 评论(0) 推荐(0)

TZOJ 2648: 小希的迷宫并查集

摘要：描述上次Gardon的迷宫城堡小希玩了很久（见3645），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任阅读全文

posted @ 2023-03-02 19:58 CRt0729 阅读(91) 评论(3) 推荐(1)

2023年3月1日

TZOJ 4767: 二叉树遍历

摘要：描述给定一颗二叉树，要求输出对二叉树进行先序和后序遍历所得到的序列。本题假设二叉树的结点数不超过1000。输入输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉树的阅读全文

posted @ 2023-03-01 21:04 CRt0729 阅读(52) 评论(0) 推荐(0)

2023年2月28日

江南信息学2023第二周练习20230303 题解

摘要：比赛链接 1001:C语言实验题――找中间数三个判断，如 if(a>=b&&b>=c)那就是b #include<bits/stdc++.h> using namespace std; int main() { int a,b,c; cin>>a>>b>>c; if(b>=a && a>=c||c 阅读全文

posted @ 2023-02-28 21:02 CRt0729 阅读(51) 评论(0) 推荐(0)

江南信息学2023年第一周练习20230223 题解

摘要：比赛链接 1001 : 鸡尾酒疗法 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n; 6 cin>>n; 7 double a,b; 8 cin>>a>>b; 9 double c = b/a; 10 阅读全文

posted @ 2023-02-28 15:43 CRt0729 阅读(35) 评论(0) 推荐(0)

2023年2月24日

C++等级考试-四级真题模拟

摘要： C++等级考试-四级一．单项选择题(每题2分，15题，共30分）第1题，以下哪个函数可以用来拼接字符数组( ) A. strcat() B. strcmp() C.strlen() D. strcpy() 第2题，下列代码运行后，n的正确结果是( ) int n=2; for (int i=0; 阅读全文

posted @ 2023-02-24 17:49 CRt0729 阅读(586) 评论(0) 推荐(0)

C++蓝桥杯资料

摘要：蓝桥杯青少年创意编程 C++组赛前集训教程包目录第 01 课基本数据类型及运算符 1.1、基本数据类型及类型转换 1.2、变量与常量 1.3、字符与字符串 1.4、运算符第 02 课基本程序结构 2.1、顺序结构程序设计 2.2、分支结构程序设计 2.3、循环结构程序设计第 03 课阅读全文

posted @ 2023-02-24 16:36 CRt0729 阅读(1772) 评论(0) 推荐(1)

2023年2月23日

TZOJ 7675: 车厢调度栈

摘要：描述有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节车厢。但是一阅读全文

posted @ 2023-02-23 20:14 CRt0729 阅读(50) 评论(0) 推荐(0)

数据结构-栈练习-题解

摘要： A 7887:括号匹配太简单了，不讲 B 7676:括弧匹配检验 #include<bits/stdc++.h> using namespace std; int find(char a[]) { char s[305]; int top = -1; for(int i=0;i<strlen(a) 阅读全文

posted @ 2023-02-23 20:13 CRt0729 阅读(107) 评论(0) 推荐(0)

jyssh

公告