- 博客(24)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 无向图的操作
现在有一个没有边的简单无向图（图中只有一些孤立的顶点），顶点的标号从1开始。对图可以执行以下两种操作： 1 a b——用一条边连接两个顶点a和b。确保在执行此操作之前，两个顶点a和b之间没有直接连接的边。2 k——一个查询的结果：在图中添加k条边后，连接的两个部分可能的最小数量和最大数量。注意，在添加k条边后，该图必须仍然是简单图，并且查询操作不会改变图。 请求出第二种操作的结果。简单图表示没有自循环和多重边。输入格式:有多组测试数据。第一行输入一个整数，表示测试数据的组数T。对每组测试数据有：第
2021-01-19 20:30:40
720
原创 单恋的人
作为程序员，你发现有众多单恋的人还在默默苦恼中，你决定要帮他们一把，为这些单恋的人找到一个最好的归宿，最终让一无所有的人尽量的少，每个人都尽量可以和自己喜欢的人在一起。也就是说要给这n个单恋的人配对（假设他们单恋的对象就在这些单恋的人中），让他和自己喜欢的人ai在一起，而其他喜欢ai的人也可以和他配对，你需要让没有被配对的单恋的人最少。输入格式:第一行输入一个整数 n，表示单恋的人数。 第二行 有n 个数字，第 i 个数字表示第 i个单恋的人朝思暮想的对象的编号 ai。(2≤n≤106 )输出格式:
2021-01-19 20:26:57
104
原创 求序列数量
设序列L由{l1,l2,l3,⋯,li,⋯}（li≥0,i≥3）构成，其中，l1为整数M, l2≤l1，从l3开始li<∣li−2 −li−1 ∣(i≥3)。 M=4时，有7个序列输入格式:输入一个序列中的第一个正整数M(M≤1000)。输出格式:输出满足条件的序列的个数的后四位，即个数对10000取模。输入样例:在这里给出一组输入。例如：5输出样例:在这里给出相应的输出。例如：14#include<bits/stdc++.h>typedef long
2021-01-19 20:25:23
385
原创 真真假假
郭靖成为丐帮首领，他要去见丐帮的各位长老，但是长老们对他并不服气，所以，他们决定要给郭靖一个下马威。现在丐帮共有n名长老，他们每个人将扮演一个角色，要么是说谎者，要么是老实人。其中，如果扮演说谎者，则他说的是假话。如果扮演老实人，则他说的是真话。长老之间知道每个人扮演的是什么角色。他们见到郭靖后，每个人向郭靖介绍其他长老，他们介绍的形式如下：k r 1：表示k说r是老实人k r 0：表示k说r是说谎者这些介绍把郭靖弄糊涂了，他只好匆匆记下每个长老的话。现在请你帮助郭靖看看到底谁说的是真话，谁说的
2020-12-26 12:03:31
98
原创 棋盘落子
现在有一个N行M列的棋盘，每次只能在一个位置放一个棋子，那么当棋盘的所有行所有列都有棋子的时候期望的放下棋子的次数是多少？输入格式:第一行有一个正整数K表示棋盘的个数，随后的K行，每行有2个整数，分别表示棋盘的行数N和列数M。输出格式:输出K行，每行表示一个棋盘的期望次数。输入样例:在这里给出一组输入。例如：21 32 2输出样例:在这里给出相应的输出。例如：3.00000000002.6666666667#include <bits/stdc++.h>usin
2020-12-26 12:02:08
281
原创 数星星
星图是一种在平面上表示恒星位置的地图，每颗恒星都有它的笛卡尔坐标，我们定义恒星的等级为不高于它的恒星的数量，也就是不比它高且不在它右边的恒星数量。我们现在想知道恒星的等级情况。例如，上图中1号恒星的等级为3（不比它高且不在它右边的恒星是2、3、4号恒星），2号和4号恒星的等级为1，5号恒星等级为2，3号恒星等级为0。输入格式:第一行输入一个整数N(i≤N≤15000)。随后的N行，每行有两个整数X和Y(0≤X,Y≤32000)，分别为恒星的坐标。一个坐标点上只有一颗恒星，且恒星按Y坐标升序排列，如果
2020-12-26 12:01:23
137
原创 买矿石
咸水河谷矿石公司的老板打算要处理一批矿石，这批矿石共有k车，每车矿石的价格是price[i]，同时这车矿石还有一个折扣c[i]，老板规定购买第i车矿石后，其余没有卖出的矿石的价格将乘以c[i]。请你算算如果按这个规则购买所有矿石，最少花费多少钱？输入格式:第一行输入一个整数k(k≤105)，表示一共要处理k车矿石。随后的k行，每行有两个数字，第一个是整数price[i]，第二个是浮点数c[i]，分别表示第i车矿石的价格和折扣(1≤price[i]≤105,0≤c[i]≤1)。输出格式:输出一个浮点
2020-12-26 11:59:31
203
原创 能源站
人类探索太空的道路漫漫，经过无数年的不断试验计算，现在人类打算在无垠的太空中建立空间站，但是最大的问题是能源补给，所以要在空间站之间建立能源站。这个能源站能够给太空站进行能源补给，而且一个能源站可以对多个太空站进行补给。现在假设建立的空间站和能源站都处于一条直线上，因为受到飞行能力的限制，能源站只能对处于距离它L内的太空站进行补给，请计算出最小的L是多少，才能保证每个太空站都能获得补给。输入格式:输入三行，第一行有两个整数N和M(1≤N,M≤1e5)，分别表示有N个太空站，M个能源站。 第二行，有N个整
2020-12-26 11:57:20
447
原创 DNA序列
一个序列的“未排序度”是指序列中排列次序与标准次序不一致的元素个数。例如，字母序列“DABBEC”的“未排序度”为5，因为D的排序与右边四个字母排序与标准排序不一致（四个字母是ABBC）,E的排序与右边的C与标准排序不一致，所以该序列的“未排序度”为5。序列“AACEDGG”的“未排序度”为1，因为只有E和D不是标准排序，所以该序列为“近似排序”。你的任务是给一些DNA字符串（只含ACGT四个字母）进行排序，但排序的方法不是按字典序，而是按“未排序度”从好到坏排序。所有字符串长度相同。输入格式:输入的
2020-12-26 11:56:14
583
原创 中位数
给定N个数字，x1,x2,⋯,xN，计算每对数字的差值∣xi−xj∣(1≤i<j≤N)，这样我们可以得到K(N,2)的差值，请你找出差值的中位数。中位数定义为，如果差值数量m是偶数，则指第(m/2)小的数。例如，如果m=4，则要找到第2小的数。输入格式:输入多个测试组，每个测试组包括两行：第一行是整数N，第二行有N个数x1,x2,⋯,xN，(xi≤1000000,3≤N≤1000000).输出格式:每个测试组一行，输出该组的中位数。输入样例:在这里给出一组输入。例如：4
2020-12-26 11:55:07
250
原创 读数字
本周五学校要进行天梯赛选拔考试，赵老师要找老师来监考。于是，赵老师和刘老师有如下对话：“刘老师，本周五你有么有空？有一个考试需要你来监考”“赵老师，不好意思，我周五要出门办事”“没关系，我再问问王老师有没有时间，不过周五交通不太好啊”“我知道，所以，我打算不开车，坐三个1出门”“哦，这是个好办法”赵老师明白刘老师是要坐111路公交车出门。刘老师喜欢使用这种读数字的方法，给出一个数字后，依次读出有几个相同的数字，例如111233，读作3个1,1个2,2个3，写成311223。第二次再读这个数字的时
2020-12-26 11:53:08
533
原创 三角关系
为了提高集训队同学的学习效率，赵老师决定将所有队员组成三人小组，以组为单位进行训练。但是如何分组，让赵老师头疼。最后决定让每个队员自己选择一名想要组队的队友。于是，小龙选择了小慜，小慜选择了小泰，小泰选择了小龙，这样选择后就构成三角关系，他们可以直接组成三人小组。现在你需要判断在所有队员进行选择后能不能直接构成三角关系，组成三人小组。输入格式:输入有两行，第一行是一个正整数n(n≤5000)，表示总人数。第二行有N个整数x1,x2,⋯,xn，其中xi表示第i个人想要与xi组队。输出格式:如果能
2020-12-26 11:51:33
172
原创 分数约分
对分数进行约分，得到最简分数。输入格式:输入两个正整数N,M(1≤N≤M≤10000)，分别表示分数的分子和分母。输出格式:输出最简分数。输入样例:在这里给出一组输入。例如：6 8输出样例:在这里给出相应的输出。例如：3/4#include<iostream>#include<cstdio>using namespace std;int Gcd(int m,int n){ if(n==0) return m; return Gcd(n,m%n);
2020-12-26 11:49:22
994
原创 【蓝桥杯】高精度加法求和
问题描述 输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述 由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。 定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即...
2020-02-18 10:03:46
295
原创 【蓝桥杯】特殊回文数
问题描述 123321是一个非常特殊的数，它从左边读和从右边读是一样的。 输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。输入格式 输入一行，包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数，每个整数占一行。样例输入52样例输出899998989989998899#include<stdio.h>in...
2020-02-14 11:21:02
135
原创 【蓝桥杯】杨辉三角形
问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空...
2020-02-14 11:19:49
239
原创 【蓝桥杯】数列特征
问题描述给出n个数，找出这n个数的最大值，最小值，和。输入格式第一行为整数n，表示数的个数。第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。输出格式输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211#include<stdio.h>int ...
2020-02-14 11:18:59
144
原创 【蓝桥杯】字母图形
问题描述利用字母可以组成一些美丽的图形，下面给出了一个例子：ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。输入格式输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。输出格式输出n行，每个m个字符，为你的图形。样例输入5 7样例输出ABCDEFGBABCDE...
2020-02-14 11:17:48
80
原创 【蓝桥杯】查找数
问题描述给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。第三行包含一个整数a，为待查找的数。输出格式如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。样例输入61 9 4 8 3 99样例输出2#include<st...
2020-02-14 11:16:55
142
原创 【蓝桥杯】闰年判断
问题描述给定一个年份，判断这一年是不是闰年。当以下情况之一满足时，这一年是闰年：年份是4的倍数而不是100的倍数；年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y，表示当前的年份。输出格式输出一行，如果给定的年份是闰年，则输出yes，否则输出no。说明：当试题指定你输出一个字符串作为结果（比如本题的yes或者no，你需要严格按照试题中给定的大小写...
2020-02-14 11:15:52
311
原创 【蓝桥杯】数列排序
问题描述 给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。输出格式 输出一行，按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9#include<stdio.h>int main...
2020-02-14 11:14:39
294
原创 【蓝桥杯】高斯公式
高斯公式注意定义为 lang long 类型#include<stdio.h>int main(){ long long n,i; scanf("%I64d",&n); n=(1+n)*n/2; printf("%I64d",n); return 0;}
2020-02-14 11:13:21
126
原创 【蓝桥杯】Fibonacci数列衍生问题
问题描述Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除...
2020-02-14 11:10:36
106
原创 【蓝桥杯】给定圆的半径r，求圆的面积。
问题描述给定圆的半径r，求圆的面积。输入格式输入包含一个整数r，表示圆的半径。输出格式输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。说明：在本题中，输入是一个整数，但是输出是一个实数。对于实数输出的问题，请一定看清楚实数输出的要求，比如本题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。实数输出的问题...
2020-02-14 11:08:49
4451
空空如也
Java中子类重写了父类的某个方法后，父类中还可以调用自己被重写的那个方法吗？
2021-02-04
C语言高精度阶乘的问题
2020-02-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人