![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客题
文章平均质量分 50
旧林墨烟
惠州学院大四学生,热爱算法竞赛,获得蓝桥杯、天梯赛、ccpc、icpc等多项奖项,熟悉c++、java语言,目前处于求职状态
展开
-
完全平方数(妙解)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 131072K,其他语言262144K64bit IO Format: %lld题目描述多次查询[l,r]范围内的完全平方数个数定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x输入描述:第一行一个数n表示查询次数之后n行每行两个数l,r输出描述:对于每个查询,输出一个数表示答案示例1输入51 31 42 44 41 1000000000输出121131622备注:n <= 1原创 2021-06-13 14:50:52 · 1128 阅读 · 0 评论 -
构造完全图(最小生成树,Kruskal算法)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述对于完全图G,若有且仅有一棵最小生成树为T,则称完全图G是树T扩展出的。给你一棵树T,找出T能扩展出的边权和最小的完全图G。输入描述:第一行N表示树T的点数;接下来N-1行三个整数S i ,T i,D i;描述一条边(S i ,T i )权值为D i ; 保证输入数据构成一棵树。输出描述:输出仅一个数,表示最小的完全图GGG的边.原创 2021-06-04 21:45:49 · 1682 阅读 · 1 评论 -
新的开始(最小生成数,Dijkstra算法)
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format:%lld题目描述发展采矿业当然首先得有矿井,小FF花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井,但他似乎忘记考虑的矿井供电问题……为了保证电力的供应,小FF想到了两种办法: 在这一口矿井上建立一个发电站,费用为v(发电站的输出功率可以供给任意多个矿井)。将这口矿井与另外的已经有电力供应的矿井之间建立电网,费用为p。小FF希望身为「NewBe_One」.原创 2021-06-04 18:10:01 · 181 阅读 · 1 评论 -
北极通讯网络(最小生成数,Kruskal算法)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述北极的某区域共有n座村庄,每座村庄的坐标用一对整数(x,y)表示。为了加强联系,决定在村庄之间建立通讯网络。通讯工具可以是无线电收发机,也可以是卫星设备。所有的村庄都可以拥有一部无线电收发机,且所有的无线电收发机型号相同。但卫星设备数量有限,只能给一部分村庄配备卫星设备。不同型号的无线电收发机有一个不同的参数d,两座村庄之间的距离如果不超过d就可以用该型原创 2021-06-04 00:10:50 · 243 阅读 · 4 评论 -
黑暗城堡(dijkstra算法)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述你知道黑暗城堡有N个房间,M条可以制造的双向通道,以及每条通道的长度。城堡是树形的并且满足下面的条件:设D i为如果所有的通道都被修建,第i号房间与第1号房间的最短路径长度;而Si为实际修建的树形城堡中第i号房间与第1号房间的路径长度;要求对于所有整数i(1≤i≤N),有Si=Di成立。你想知道有多少种不同的城堡修建方案。当然,你只需要输出答案对原创 2021-06-03 01:04:29 · 980 阅读 · 9 评论