天梯赛
全能战士s
这个作者很懒,什么都没留下…
展开
-
无向图的操作
现在有一个没有边的简单无向图(图中只有一些孤立的顶点),顶点的标号从1开始。对图可以执行以下两种操作: 1 a b——用一条边连接两个顶点a和b。确保在执行此操作之前,两个顶点a和b之间没有直接连接的边。2 k——一个查询的结果:在图中添加k条边后,连接的两个部分可能的最小数量和最大数量。注意,在添加k条边后,该图必须仍然是简单图,并且查询操作不会改变图。 请求出第二种操作的结果。简单图表示没有自循环和多重边。输入格式:有多组测试数据。第一行输入一个整数,表示测试数据的组数T。对每组测试数据有:第原创 2021-01-19 20:30:40 · 743 阅读 · 0 评论 -
单恋的人
作为程序员,你发现有众多单恋的人还在默默苦恼中,你决定要帮他们一把,为这些单恋的人找到一个最好的归宿,最终让一无所有的人尽量的少,每个人都尽量可以和自己喜欢的人在一起。也就是说要给这n个单恋的人配对(假设他们单恋的对象就在这些单恋的人中),让他和自己喜欢的人ai在一起,而其他喜欢ai的人也可以和他配对,你需要让没有被配对的单恋的人最少。输入格式:第一行输入一个整数 n,表示单恋的人数。 第二行 有n 个数字,第 i 个数字表示第 i个单恋的人朝思暮想的对象的编号 ai。(2≤n≤106 )输出格式:原创 2021-01-19 20:26:57 · 131 阅读 · 0 评论 -
求序列数量
设序列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 · 418 阅读 · 0 评论 -
真真假假
郭靖成为丐帮首领,他要去见丐帮的各位长老,但是长老们对他并不服气,所以,他们决定要给郭靖一个下马威。现在丐帮共有n名长老,他们每个人将扮演一个角色,要么是说谎者,要么是老实人。其中,如果扮演说谎者,则他说的是假话。如果扮演老实人,则他说的是真话。长老之间知道每个人扮演的是什么角色。他们见到郭靖后,每个人向郭靖介绍其他长老,他们介绍的形式如下:k r 1:表示k说r是老实人k r 0:表示k说r是说谎者这些介绍把郭靖弄糊涂了,他只好匆匆记下每个长老的话。现在请你帮助郭靖看看到底谁说的是真话,谁说的原创 2020-12-26 12:03:31 · 129 阅读 · 0 评论 -
棋盘落子
现在有一个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 · 295 阅读 · 0 评论 -
数星星
星图是一种在平面上表示恒星位置的地图,每颗恒星都有它的笛卡尔坐标,我们定义恒星的等级为不高于它的恒星的数量,也就是不比它高且不在它右边的恒星数量。我们现在想知道恒星的等级情况。例如,上图中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 · 158 阅读 · 0 评论 -
买矿石
咸水河谷矿石公司的老板打算要处理一批矿石,这批矿石共有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 · 216 阅读 · 0 评论 -
能源站
人类探索太空的道路漫漫,经过无数年的不断试验计算,现在人类打算在无垠的太空中建立空间站,但是最大的问题是能源补给,所以要在空间站之间建立能源站。这个能源站能够给太空站进行能源补给,而且一个能源站可以对多个太空站进行补给。现在假设建立的空间站和能源站都处于一条直线上,因为受到飞行能力的限制,能源站只能对处于距离它L内的太空站进行补给,请计算出最小的L是多少,才能保证每个太空站都能获得补给。输入格式:输入三行,第一行有两个整数N和M(1≤N,M≤1e5),分别表示有N个太空站,M个能源站。 第二行,有N个整原创 2020-12-26 11:57:20 · 461 阅读 · 0 评论 -
DNA序列
一个序列的“未排序度”是指序列中排列次序与标准次序不一致的元素个数。例如,字母序列“DABBEC”的“未排序度”为5,因为D的排序与右边四个字母排序与标准排序不一致(四个字母是ABBC),E的排序与右边的C与标准排序不一致,所以该序列的“未排序度”为5。序列“AACEDGG”的“未排序度”为1,因为只有E和D不是标准排序,所以该序列为“近似排序”。你的任务是给一些DNA字符串(只含ACGT四个字母)进行排序,但排序的方法不是按字典序,而是按“未排序度”从好到坏排序。所有字符串长度相同。输入格式:输入的原创 2020-12-26 11:56:14 · 621 阅读 · 0 评论 -
中位数
给定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 · 296 阅读 · 0 评论 -
读数字
本周五学校要进行天梯赛选拔考试,赵老师要找老师来监考。于是,赵老师和刘老师有如下对话:“刘老师,本周五你有么有空?有一个考试需要你来监考”“赵老师,不好意思,我周五要出门办事”“没关系,我再问问王老师有没有时间,不过周五交通不太好啊”“我知道,所以,我打算不开车,坐三个1出门”“哦,这是个好办法”赵老师明白刘老师是要坐111路公交车出门。刘老师喜欢使用这种读数字的方法,给出一个数字后,依次读出有几个相同的数字,例如111233,读作3个1,1个2,2个3,写成311223。第二次再读这个数字的时原创 2020-12-26 11:53:08 · 587 阅读 · 0 评论 -
三角关系
为了提高集训队同学的学习效率,赵老师决定将所有队员组成三人小组,以组为单位进行训练。但是如何分组,让赵老师头疼。最后决定让每个队员自己选择一名想要组队的队友。于是,小龙选择了小慜,小慜选择了小泰,小泰选择了小龙,这样选择后就构成三角关系,他们可以直接组成三人小组。现在你需要判断在所有队员进行选择后能不能直接构成三角关系,组成三人小组。输入格式:输入有两行,第一行是一个正整数n(n≤5000),表示总人数。第二行有N个整数x1,x2,⋯,xn,其中xi表示第i个人想要与xi组队。输出格式:如果能原创 2020-12-26 11:51:33 · 188 阅读 · 0 评论 -
分数约分
对分数进行约分,得到最简分数。输入格式:输入两个正整数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 · 1055 阅读 · 0 评论