- 博客(72)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 历届试题 发现环
问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。为了恢复正常传输。小明需要找到所有在环路上的电脑，你能...
2019-03-14 21:37:01
671
1
原创 蓝桥杯 历届试题 对局匹配
问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … AN。小明想了解最多可能有多少名用户同时在线寻找对手，但是系统却一场对局都匹配不...
2019-03-13 20:59:36
416
原创 蓝桥杯 历届试题 小计算器
问题描述 模拟程序型计算器，依次输入指令，可能包含的指令有1. 数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分别表示加减乘，除法取商，除法取余 3. 进制转换指令：‘CHANGE K’，将当前进制转换为K进制(2≤K≤36) 4. 输出指令：‘EQUAL’，以当前进制...
2019-03-12 21:16:00
463
原创 蓝桥杯 历届试题 小数第n位
问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0<a,b,n<1000000000）输出格式 一行3位数字，表示...
2019-03-11 20:23:45
271
原创 蓝桥杯 算法训练 审美课
问题描述 《审美的历程》课上有n位学生，帅老师展示了m幅画，其中有些是梵高的作品，另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高，但是老师自己并没有答案，因为这些画看上去都像是小朋友画的……老师只想知道，有多少对同学给出的答案完全相反，这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了（支持帅老师_）。 答案完全相反是指对每一幅画的判断都相反。输入格式 第一行两个数...
2019-03-07 20:17:40
482
原创 算法7-12：有向无环图的拓扑排序
[提交] [统计] [提问]题目描述由某个集合上的一个偏序得到该集合上的一个全序，这个操作被称为拓扑排序。偏序和全序的定义分别如下：若集合X上的关系R是自反的、反对称的和传递的，则称R是集合X上的偏序关系。设R是集合X上的偏序，如果对每个x,y∈X必有xRy或yRx，则称R是集合X上的全序关系。由偏序定义得到拓扑有序的操作便是拓扑排序。拓扑排序的流程如下： 在有向图中选...
2018-12-18 16:41:01
898
原创 hdu 1213How Many Tables(并查集）
#include<iostream>#include<stdio.h>#include<string.h>int Fa[1005];int FindFa(int a){ int x = a; while(Fa[x] != x) { x = Fa[x]; } int s = x, j; ...
2018-12-15 15:54:17
135
原创 算法7-15：迪杰斯特拉最短路径算法（c语言）
题目描述在带权有向图G中，给定一个源点v，求从v到G中的其余各顶点的最短路径问题，叫做单源点的最短路径问题。在常用的单源点最短路径算法中，迪杰斯特拉算法是最为常用的一种，是一种按照路径长度递增的次序产生最短路径的算法。可将迪杰斯特拉算法描述如下：在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上描述中的算法求出源点至每一个其它顶点的最短路径长度。输入描述输入的第...
2018-12-03 21:11:03
1510
原创 畅通工程2 （c语言）
题目描述省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。输入描述测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M (N, M &lt; =100 )；随后的 N 行对应村庄间...
2018-11-25 20:56:08
2448
1
原创 还原二叉树 （C语言）
题目描述给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入描述输入首先给出正整数N（≤50），为树中结点总数。下面两行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母（区别大小写）的字符串。输出描述输出为一个整数，即该二叉树的高度。输入样例9ABDFGHIECFDHGIBEAC输出样例5//这题就是直接用之前通过中序和前序找后序的代码直接...
2018-11-16 17:38:54
2155
原创 算法7-6：图的遍历——广度优先搜索（c语言）
[提交] [统计] [提问]题目描述广度优先搜索遍历类似于树的按层次遍历的过程。其过程为：假设从图中的某顶点v出发，在访问了v之后依次访问v的各个未曾被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使“先被访问的顶点的邻接点”先于“后被访问的顶点的邻接点”被访问，直至图中所有已被访问的顶点的邻接点都被访问到。若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作...
2018-11-16 09:14:50
3103
原创 算法7-4,7-5：图的遍历——深度优先搜索（c语言）
[提交] [统计] [提问]题目描述深度优先搜索遍历类似于树的先根遍历，是树的先根遍历的推广。其过程为：假设初始状态是图中所有顶点未曾被访问，则深度优先搜索可以从图中的某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直至图中所有和v有路径相通的顶点都被访问到；若此时图中尚有顶点未被访问，则另选图中一个未曾被访问的顶点作为起始点，重复上述过程，直至图中所有顶...
2018-11-16 09:13:18
4035
原创 湖北民院OJ 构造方法(Java)
题目描述编写Java程序模拟简单的计算器。定义名为Number的类，其中有两个整型数据成员x和y，声明为私有。编写构造方法赋予x和y初始值，再为该类定义加add、减sub、乘mul、除div等公有成员方法分别对两个成员变量执行加、减、乘、除的运算。 在main方法中创建Number类的对象调用各个方法并显示计算结果。// 你的代码将嵌入这里public class Main{public ...
2018-11-13 20:43:20
841
原创 接口使用 （JAVA)
接口使用时间限制：1 Seconds 内存限制：128 Mbyte总提交：57 正确：25 作者：zhanghua[提交] [统计] [提问]题目描述创建一个名称为Vehicle的接口。在接口中添加两个方法start()和stop()。在两个名称分别为Bike和Bus的类中实现Vehicle接口。创建一个名称为Main的类，在Main的main()方法中创建Bi...
2018-11-13 20:38:45
238
原创 hdu 1250 Hat's Fibonacci （Java大数计算）
DescriptionA Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1.F(1) = 1, F(2) = 1, F(3) = 1,F(4) = 1, F(n>4) = F(n - 1) + F...
2018-11-12 20:48:28
174
原创 N! （n的阶乘）（大数阶乘）
DescriptionGiven an integer N(0 ≤ N ≤ 10000), your task is to calculate N!InputOne N in one line, process to the end of file.OutputFor each N, output N! in one line.Sample Input123Sample Out...
2018-11-12 19:54:58
1002
原创 大明A+B（JAVA进行大浮点数计算时去掉后面多余的0）
import java.math.BigDecimal;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner cin = new Scanner(System.in); wh...
2018-11-11 21:23:28
231
原创 算法6-8~6-11：用树表示的等价问题 (c语言）
题目描述在离散数学中，对等价关系和等价类的定义是：如果集合S中的关系R是自反的、对称的和传递的，则称它为一个等价关系。等价关系是现实世界中广泛存在的一种关系，许多应用问题可以归结至等价类问题，这类问题通常被称为等价问题。通过使用集合，能够解决等价问题。而集合可以通过双亲表示法的树结构进行保存。通过对树结构的操作，可以实现查找、归并等操作。查找操作和归并操作的算法如下：在以上的归并操作中，...
2018-11-08 14:02:41
1064
原创 字符串处理（c语言）
[提交] [统计] [提问]题目描述读入两个字符串，字符串除了数字还可能包括 ‘—’、‘E’、‘e’、’．’，相加之后输出结果，如果是浮点型，要求用科学计数法表示（最多包含10个有效数字）。输入描述输入包含多组测试数据。每组输入占两行，每行一个字符串，测试数据保证字符串的构成严格按照题目中的描述。输出描述输出两个数字相加的结果，每组输出占一行。输入样例34.562.45...
2018-11-06 21:43:33
374
原创 字符串处理（c语言）
[提交] [统计] [提问]题目描述读入两个字符串，字符串除了数字还可能包括 ‘—’、‘E’、‘e’、’．’，相加之后输出结果，如果是浮点型，要求用科学计数法表示（最多包含10个有效数字）。输入描述输入包含多组测试数据。每组输入占两行，每行一个字符串，测试数据保证字符串的构成严格按照题目中的描述。输出描述输出两个数字相加的结果，每组输出占一行。输入样例34.562.45...
2018-11-06 21:42:55
563
原创 算法4-7：KMP算法中的模式串移动数组（c语言）
题目描述字符串的子串定位称为模式匹配，模式匹配可以有多种方法。简单的算法可以使用两重嵌套循环，时间复杂度为母串与子串长度的乘积。而KMP算法相对来说在时间复杂度上要好得多，为母串与子串长度的和。但其算符比较难以理解。在KMP算法中，使用到了一个next数组。这个数组就是在比较失配时母串指针不必回溯，而子串指针移动相应位置即可。我们给出书中next数组的算式表示以及算法，请你实现之。图1：ne...
2018-11-06 21:17:44
946
原创 算法4-6：KMP字符串模式匹配算法实现 （c语言）
[提交] [统计] [提问]题目描述KMP算法是字符串模式匹配算法中较为高效的算法之一，其在某次子串匹配母串失败时并未回溯母串的指针而是将子串的指针移动到相应的位置。严蔚敏老师的书中详细描述了KMP算法，同时前面的例子中也描述了子串移动位置的数组实现的算法。前面你已经实现了子串移动的数组，现在就来利用该数组来实现KMP模式匹配。下面是相应的算法：图：KMP算法输入描述3组字符串...
2018-11-06 21:14:56
3666
1
原创 算法3-2：行编辑程序 （c语言）
: 算法3-2：行编辑程序时间限制：1 Seconds 内存限制：32 Mbyte总提交：65 正确：9 作者：外部导入[提交] [统计] [提问]题目描述 一个简单的行编辑程序的功能是：接收用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接收一个字符即存入用户数据区”的做法显然不是很恰当...
2018-10-18 21:26:09
5216
1
原创 字符串连接 （c语言）
题目描述将给定的字符串连接起来。书中的算法描述如下：图：字符串连接算法输入描述三对字符串，每对字符串占一行，用空格隔开。每个字符串只包含数字和英文字母大小写且长度不超过100。输出描述将后一个字符串连接到前一个字符串后面，如果结果字符串长度超过100，输出一行“Result String is cutted.”否则将结果字符串输出来。输入样例hello acmclub123 45...
2018-09-22 14:40:36
9268
4
原创 Windows消息队列 （c语言）
题目描述消息队列是Windows系统的基础。对于每个进程，系统维护一个消息队列。如果在进程中有特定事件发生，如点击鼠标、文字改变等，系统将把这个消息加到队列当中。同时，如果队列不是空的，这一进程循环地从队列中按照优先级获取消息。请注意优先级值低意味着优先级高。请编辑程序模拟消息队列，将消息加到队列中以及从队列中获取消息。输入描述输入首先给出正整数N（≤10^5），随后N行，每行给出一个指令—...
2018-09-22 14:26:35
4999
1
原创 Big Bang （c语言）
题目描述复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品，真不知Leonard是如何忍受这位极品室友成天的唠叨。你知道么？Sheldon有一个神秘的小本本，记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦，谁叫他常常毫不客气地挤兑Sheldon，曾多次赌赢过Sheldon呢。Penny是一个漂亮的女孩，好...
2018-09-22 14:23:03
1525
原创 有序线性表的有序合并 （c语言）
题目描述已知线性表 LA 和 LB 中的数据元素按值非递减有序排列，现要求将 LA 和 LB 归并为一个新的线性表 LC， 且 LC 中的数据元素仍然按值非递减有序排列。例如，设LA=(3,5,8,11) ,LB=(2,6,8,9,11,15,20) 则LC=(2,3,6,6,8,8,9,11,11,15,20)算法描述如下：从上述问题要求可知，LC中的数据元素或是LA中的数据元素，或是L...
2018-09-22 14:21:52
10802
2
原创 集合union （C语言）
题目描述假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素，并依值在线性表LA中进行查访，若不存在，则插入之。上述操作过程可用下列算法描述之。图：将两个列表合并的算法（C...
2018-09-22 14:20:35
1471
原创 定位子串 （C语言）
题目描述将子串在母串中第一次出现的位置找出来。图1：在母串中第pos个位置定位子串的算法图2：从母串中第pos个位置获得长度为len的子串输入描述若干对字符串，每对字符串占一行并用一个空格分开。前一个字符串为母串，后者为子串。字符串只包含英文字母的大小写。每个字符串不超过98个字符。输出描述输出子串在母串中首次出现的位置，如果母串中不包含子串则输出0。每个整数占一行。输入样例AC...
2018-09-22 14:16:45
3923
原创 堆栈的使用 （c语言）
题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。Push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入描述对于每组测试数据，第一行是一个正整数 n，0<n<=10000(n=0 结束)。而后的 n 行，每行的第一个字符可能是’P’或者’O’或者’A’；如果是’P’，后面还会跟着一个整数，表示把这个数据压...
2018-09-21 00:01:34
5341
2
原创 PAT 1043 Is It a Binary Search Tree
A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node’s key.The right subt...
2018-09-20 21:17:47
115
原创 Traveling on the Axis （ACM-ICPC青岛网络赛）
BaoBao is taking a walk in the interval [0,n] on the number axis, but he is not free to move, as at every point (i−0.5) for all i∈[1,n], where i is an integer, stands a traffic light of type t i ...
2018-09-16 20:58:26
594
原创 K XOR Clique （2018 ACM-ICPC青岛邀请赛）
BaoBao has a sequence a 1 ,a 2 ,…,a n . He would like to find a subset S of {1,2,…,n} such that ∀i,j∈S, a i ⊕a j /*题目大意：给定一个数组，在数组中找出最大的子序列，子序列需要满足的条件是任意两个元素进行异或运算的结果小...
2018-09-16 20:29:36
467
原创 线性表操作（C语言）
题目描述顺序表是我们数据结构中的基本储存形式，现在给定一个顺序表，有如下操作： Insert X Y：在顺序表中X位置插入Y元素，遍历输出当前顺序表的所有元素。 Delete X：删除顺序表中的X元素，如果有多个X元素，只删除第一个X，遍历输出当前顺序的所有元素。 Locate X：输出顺序表中X元素的所在的位置，如果有多个X元素，只输出第一个X元素的位置。 GetElem X：输出顺...
2018-09-16 20:14:01
1537
原创 两个有序链表序列的交集（C语言）
题目描述已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。 输入描述输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出描述在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样例 1 2 5 -1 2 4 5 8 1...
2018-09-16 20:11:51
2684
原创 两个有序链表序列的合并（c语言）
[提交] [统计] [提问]题目描述已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。 输入描述输入分两行，分别在每行给出由若干个正整数构成的非降序序列，用−1表示序列的结尾（−1不属于这个序列）。数字用空格间隔。 输出描述在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能有多余空格；若新链表为空，输出NULL。 输入样...
2018-09-16 20:09:29
19752
6
原创 HDU 5704 Luck Competition
Problem DescriptionParticipants of the Luck Competition choose a non-negative integer no more than 100 in their mind. After choosing their number, let K be the average of all numbers, and M be the r...
2018-09-11 21:45:58
522
原创 HDU 5703 Desert
Problem DescriptionA tourist gets lost in the desert with n liters of water. He drinks positive integer units of water each day.Write a program to calculate how many different ways the tourist can...
2018-09-11 21:43:30
171
原创 hdu 5702 Solving Order
Problem DescriptionWelcome to HDU to take part in the first CCPC girls’ competition!As a pretty special competition, many volunteers are preparing for it with high enthusiasm. One thing they need...
2018-09-11 21:42:13
435
原创 PAT 1020 Tree Traversals （二叉树的遍历）
1020 Tree Traversals（25 分） Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order t...
2018-09-11 21:33:54
371
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人