- 博客(18)
- 收藏
- 关注
RSS订阅原创 codeup通信系统（并查集）
时间限制 : 1.000 sec 内存限制 : 32 MB题目描述某市计划建设一个通信系统。按照规划，这个系统包含若干端点，这些端点由通信线缆链接。消息可以在任何一个端点产生，并且只能通过线缆传送。每个端点接收消息后会将消息传送到与其相连的端点，除了那个消息发送过来的端点。如果某个端点是产生消息的端点，那么消息将被传送到与其相连的每一个端点。为了提高传送效率和节约资源，要求当消息在某个端点生成后，其余各个端点均能接收到消息，并且每个端点均不会重复收到消息。现给你通信系统的描述，你能判断此系统是否符
2020-11-13 22:05:54
237
原创 codeup第一题（dfs+并查集）
时间限制 : 1.000 sec 内存限制 : 32 MB题目描述该题的目的是要你统计图的连通分支数。输入每个输入文件包含若干行，每行两个整数i,j，表示节点i和j之间存在一条边。输出输出每个图的联通分支数。输入样例1 44 35 5输出样例2ac代码如下dfs#include <bits/stdc++.h>using namespace std;const int maxn = 500010;bool vis[maxn] = {false};vector
2020-11-13 21:23:27
165
原创 全排列递归
输出1~n这n个数的全排列从递归角度去想，把问题分为若干个子问题：“输出以1开头的全排列”，“输出以2开头的全排列”…“输出以n为开头的全排列”。于是不妨设定一个数组p，用来存放当前排列，在设定一个散列数组hashtable，其中hashtable[x]当整数x已经在p中时为true。代码如下#include <bits/stdc++.h>using namespace std;const int maxn = 11;int p[maxn];//存放全排列bool hashtabl
2020-11-11 19:26:47
1398
原创 员工类
假定要为某个公司编写雇员工资支付程序，这个公司有各种类型的雇员（Employee），不同类型的雇员按不同的方式支付工资（都是整数）： （1）经理（Manager）——每月获得一份固定的工资 （2）销售人员（Salesman）——在基本工资的基础上每月还有销售提成 （3）一般工人（Worker）——则按他每月工作的天数计算工资 在Employee中提供函数getSalary()计算每个雇员一个月的工资，并在子类中重写。在main函数中构造Employee的三个变量，分别指向Manager、Salesman、
2020-05-25 10:17:04
1037
原创 解析二维数组
读入一个字符串，该字符串表示一个整型二维数组d，数组中的元素通过解析字符串参数获得。例如，字符串参数：“1,2;3,4,5;6,7,8”，对应的数组为： d[0,0] = 1 d[0,1] = 2d[1,0] = 3 d[1,1] = 4 d[1,2] = 5 d[2,0] = 6 d[2,1] = 7 d[2,2] = 8 打印这个数组各元素的内容输入格式:字符串输出格式:二维数组各元...
2020-05-04 18:02:33
801
原创 369寝室
369寝室是比较特殊的寝室，因为别的寝室都住了四个人，而369寝室只有三个人。也因为这个原因，寝室里的三位同学感情特别好。但是，毕业在即，三位小伙伴马上要分别。为了在未来的某个日子可以见面，三位小伙伴有了一个约定，假设在未来的某一年，三位小伙伴的年龄的末尾正好出现3、6、9三个数，那么他们会再次相聚。现在问题来了，假设今年三位小伙伴的年龄分别是x，y，z，那么，他们三人最早几年后可以相聚呢?输...
2020-05-02 20:17:19
1209
原创 Java 圆类
设计一个圆类，成员包括半径r（double类型），提供计算其周长的方法getPerimeter和计算其面积的方法getArea。π=3.14 在Pre_AppendCode中已经提供了Main类的main方法，只需要提供一个Circle类的代码即可。注意：Circle类不能定义为public类输入描述两个圆的半径。输出描述两个圆的周长和面积(结果四舍五入保留两位小数)裁判测试程序样例i...
2020-04-27 19:45:20
1592
原创 学生类
有一个学生类的结构如下： class Student { private int no; private String name; private int score; public Student(int _no, String _name, int _score) { no = _no; name = _name; score = _score; } public int getNo() {r...
2020-04-21 10:36:19
561
原创 汽车类
1.编写汽车类，其功能有启动（start），停止（stop），加速(speedup)和减速（slowDown），启动和停止可以改变汽车的状态(on/off)，初始时状态为off，速度为0，speedUp和slowDown可以调整汽车的速度，每调用一次汽车速度改变10（加速增10，减速减10），汽车启动后才能加减速，加速上限为160，减速下限为0，汽车速度减为0后才能停止，给出汽车类的定义。 Mai...
2020-04-21 10:32:05
2741
原创 MyDate类
构造日期类MyDate类，包含年月日，提供相应的get和set函数，提供void print()函数打印日期，提供int compare(MyDate d)测试当前对象和参数对象d的早晚，如果早则返回-1，晚则返回1，相等则返回0 在main函数中，读入两个日期对象，输出第一个日期对象的信息，输出两个对象的比较结果输入格式两个日期对象，第一个为当前日期对象的年月日，第二个为待比较日期对象的年月...
2020-04-21 10:26:10
2358
原创 蓝桥杯 Huffuman树
资源限制时间限制：1.0s 内存限制：512.0MB问题描述Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下：找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。...
2020-04-04 16:38:34
120
原创 蓝桥杯 高精度加法
资源限制时间限制：1.0s 内存限制：512.0MB问题描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。计算c = a + b的时候，首先将A[0]...
2020-04-04 16:13:17
114
原创 蓝桥杯 小数第n位
资源限制时间限制：1.0s 内存限制：256.0MB问题描述我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000...
2020-03-06 18:46:48
110
原创 蓝桥杯 合根植物
资源限制时间限制：2.0s 内存限制：256.0MB问题描述w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式第一行，两个整数m，n，用空格分开，表...
2020-03-06 17:57:26
112
原创 蓝桥杯 大于等于n的最小完全平方数
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 输出大等于n的最小的完全平方数。 若一个数能表示成某个自然数的平方的形式，则称这个数为完全平方数 Tips：注意数据范围输入格式 一个整数n输出格式 大等于n的最小的完全平方数样例输入71711样例输出71824数据规模和约定 n是32位有符号整数解题思路此题的易错点就是对于给出...
2020-03-05 18:57:48
704
原创 蓝桥杯 P0505
资源限制时间限制：1.0s 内存限制：256.0MB 一个整数n的阶乘可以写成n!，它表示从1到n这n个整数的乘积。阶乘的增长速度非常快，例如，13！就已经比较大了，已经无法存放在一个整型变量中；而35！就更大了，它已经无法存放在一个浮点型变量中。因此，当n比较大时，去计算n!是非常困难的。幸运的是，在本题中，我们的任务不是去计算n!，而是去计算n!最右边的那个非0的数字是多少。例如，5...
2020-03-05 18:27:29
190
原创 蓝桥杯 杨辉三角
资源限制时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数...
2020-03-03 19:08:02
94
原创 蓝桥杯 景点游览
资源限制时间限制：1.0s 内存限制：256.0MB问题描述 小明来到一个景区游玩，但是他的时间有限，没办法逛遍所有的景点，所以他从网上下载了每个景点的评分，他希望能够使游览的景点的评分总和最高，于是他希望你帮他对于N个景点排下序。输入格式 输入的第一行包含一个正整数N，表示N个景点。 第二行有N个正整数，表示每个景点的评分值。输出格式 输出一行，包含N个正整数，表示...
2020-03-03 18:22:53
291
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人