03 2023 档案
摘要：描述 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ 输入 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=1000
阅读全文
摘要：1001：奥运乒乓球一局比赛结果1因为输入的数据是比赛后，所以谁大谁赢1002： 奥运乒乓球一局比赛结果2如果A要赢，那么必须要满足a-b大于等于2并且a大于等于11分的情况，B要赢也是同理，否则就是要继续1003：求最小值设minn等于较大值，循环n遍，每次输入x时和minn比较出较小值1004：
阅读全文
摘要：描述 东汉建安十三年,孙权、刘备联军在长江赤壁一带，大败曹操军队的一次决战。曹操败袁绍、破乌桓，基本统一北方后，于建安十三年七月，自宛挥师南下，欲先灭刘表，再顺长江东进，击败孙权，以统一天下。九月，曹军进占新野,时刘表已死，其子刘琮不战而降。依附刘表屯兵樊城的刘备仓促率军民南撤。曹操 收编刘表部众，
阅读全文
摘要：描述 Farmer John has discovered the secret to making the sweetest butter in all of Wisconsin: sugar. By placing a sugar cube out in the pastures, he kno
阅读全文
摘要：描述 yuyu心情不太好，于是她进入了自己的虚拟世界，其中有n个小镇(1~n编号)和m条单向道，她随便选了一个点，沿着道路往前走，她发现自己可以无限的一直走下去，正好用来打发她的时间。现在她想知道，这个世界中能有几个这样的出发点，只要她选择合适的道路，总可能让她这样一直走下去。 输入 第一行为正整数
阅读全文
摘要：5779: 最短路 描述 给定 M 条边， N 个点的带权无向图。求 1到 N 的最短路。 输入 第一行：N,M(N≤100000，M≤500000)； 接下来M行3个正整数：ai,bi,ci表示ai,bi之间有一条长度为ci的路，ci≤1000。 输出 一个整数，表示 1 到 N 的最短距离。 样
阅读全文
摘要：描述 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动得热泪盈眶，开启了门…… 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了 t 区，而自己在 s 区。 该市有 m 条大道连接 n 个区，一条大道将两个区相连接，每个大
阅读全文
摘要：描述 罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。 现在给出直接相邻城市的路长度，罗老师想知道从城市1到城市n，最短多少距离。 输入 输入n, m，表示n个
阅读全文
摘要：6928: yym下象棋 描述 yym是一个喜欢玩象棋的人，现在yym的棋盘上有一匹马， 如果你们不知道马的走法，请看下图：（棋盘大小为9*9） 现在，yym想要一步吃掉它周围的其他棋子（不考虑黑或红，且数据保证不存在拌马脚的情况）请问yym最多能有几种吃的方案。 输入 一个棋盘，“H”代表马，其他
阅读全文
摘要：描述 现在要把m本有顺序的书分给k个人复制（抄写），每一个人的抄写速度都一样，一本书不允许给两个（或以上）的人抄写，分给每一个人的书，必须是连续的，比如不能把第一、第三和第四本书给同一个人抄写。 现在请你设计一种方案，使得复制时间最短。复制时间为抄写页数最多的人用去的时间。 输入 第一行两个整数m，
阅读全文
摘要：描述 设有N*N的方格图(N<=10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示（见样例）： 某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从A点到B 点共走两次，
阅读全文
摘要：描述 假设字符串的基本操作仅为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。我们把进行了一次上述三种操作的任意一种操作称为进行了一步字符基本操作。下面我们定义两个字符串的编辑距离：对于两个字符串a和b，通过上述的基本操作，我们可以把a变成b或b变成a，那么字符串a变成字符串b需
阅读全文
摘要：描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目: 设有一个长度N的数字串，要求选手使用K个乘
阅读全文
摘要：描述 有n堆石子排成一条直线，每堆石子有一定的重量。现在要合并这些石子成为一堆石子，但是每次只能合并相邻的两堆。每次合并需要消耗一定的体力，该体力为所合并的两堆石子的重量之和。问最少需要多少体力才能将n堆石子合并成一堆石子？ 输入 输入只包含若干组数据。每组数据第一行包含一个正整数n(2<=n<=1
阅读全文
摘要：无向图：两个有边连接的点是互通的 有向图：两个有边连接的点是不互通的，只会有一个点单向指一条边到另一个点 度：与一个节点有相连的边数量 入度：一个节点有多少条指向自己的边 出度：一个节点有多少条指向其他节点的边 最小生成树：n个结点最少需要n-1条边相连把所有点构成一个图 4408: 图的遍历 描述
阅读全文
摘要：描述 给定一颗二叉树，要求输出二叉树的深度以及先序遍历二叉树得到的序列。本题假设二叉树的结点数不超过1000。 输入 输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉树
阅读全文
摘要：2023江南万达校区能力测试 说明： 1、在桌面以自己名字命名(中文名)建立文件夹； 2、文件夹中存储每个题目对应的英文题目名.cpp文件； 中文题目名称 小L的能量检测装置 小L的垃圾桶 粗心的小L3.0 水果店买水果 英文题目名 power stack queue fruit 可执行文件名 po
阅读全文
摘要：比赛链接 1001 C语言实验题――三个整数记得保留2位小数是%.2f 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int a,b,c; 6 cin>>a>>b>>c; 7 printf("%d %d %.2
阅读全文
摘要：描述 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b高！”Mr.
阅读全文
摘要：描述 有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。 给出每个人的孩子的信息。 输出一个序列，使得每个人的后辈都比那个人后列出。 输入 第1行一个整数N（1≤N≤100），表示家族的人数； 接下来N行，第i行描述第i个人的儿子； 每行最后是0表示描述完毕。 输出 输出一个序列，使得每个人
阅读全文
摘要：描述 某个局域网内有n(n≤100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度(f(i,j)≤
阅读全文
摘要：描述 学校有n台计算机，为了方便数据传输，现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同，因此不同的两台计算机的连接费用往往是不同的。 当然，如果将任意两台计算机都用数据线连接，费用将是相当庞大的。为了节省费用，我们采用数据的间接传输手段，即一台计算机可以
阅读全文
摘要：描述 在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足： 1、我朋友的朋友是我的朋友； 2、我敌人的敌人是我的朋友； 所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？ 输入 第1行为
阅读全文
摘要：1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef struct TreeNode *Tree; //定义了一个叫做TreeNode的结构体指针 *Tree 4 typedef char ElementType; 5 6 struct
阅读全文
摘要：数据结构实验之二叉树的建立与遍历Time Limit: 1000MS Memory limit: 65536K题目描述 已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入 输入一个
阅读全文
摘要：http://t.csdn.cn/Ld7zJ https://blog.csdn.net/Helinshan/article/details/116041857
阅读全文
摘要：1.多源最短路简介：我们知道单源最短路是指从某一个源点到图中的其它顶点的最短路。多源最短路就是指每一个点到图中其他顶点的最短路。那么有的人肯定想我知道求单源最短路的算法了，那么有多少个点我就求多少次呗，这样做时间效率不高，空间效率也极其低。那么有什么算法求解多源最短路呢？——Floyd 2.Floy
阅读全文
摘要：描述 看病要排队这个是地球人都知道的常识。不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最
阅读全文
摘要：比赛链接 1001：三个数的最大值 条件判断，如判断a最大就是a>=b && a>=c，以此类推 #include<bits/stdc++.h> using namespace std; int main() { int a,b,c; cin>>a>>b>>c; cout<<max(a,max(b,
阅读全文
摘要：6296: 迷宫 描述 一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n * n的格点组成，每个格点只有2种状态，.和#，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北(或者说上下左右)四个方向之一的相邻格点上，Extense想
阅读全文
摘要：描述 有一些人一起旅行。他们中的一些人是朋友。朋友关系是传递性的，即如果A和B是朋友，B和C是朋友，那么A和C也会成为朋友。 这些人打算在酒店预订一些房间。但是他们每个人都不想和陌生人住在一起，也就是说，如果A和D不是朋友，他们是不能住一个房间的。 鉴于这些人的信息，你能确定他们至少要预订多少间客房
阅读全文
摘要：1299： 描述 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ 输入 测试输入包含若干测试用例。每个测试用例的第1行
阅读全文
摘要：描述 上次Gardon的迷宫城堡小希玩了很久（见3645），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任
阅读全文
摘要：描述 给定一颗二叉树，要求输出对二叉树进行先序和后序遍历所得到的序列。本题假设二叉树的结点数不超过1000。 输入 输入数据分为多组，第一行是测试数据的组数n，下面的n行分别代表一棵二叉树。每棵二叉树的结点均为正整数，数据为0代表当前结点为空，数据为-1代表二叉树数据输入结束，-1不作处理。二叉树的
阅读全文
