内存限制：256 MiB 时间限制：2000 ms 标准输入输出 题目类型：传统 评测方式：文本比较 上传者： 匿名 【题目描述】 这是一道模板题。 维护一个 nnn 点的无向图，支持： 加入一条连接 uuu 和 vvv 的无向边 查询 uuu 和 vvv 的连通性 由于本题数据较大，因此输出的时候 ...
分类：
其他好文 时间：
2018-08-10 10:58:15
阅读次数：
256
在基础面前，一切技巧都是浮云。 题目是这样的 要求写出控制台的输出. 题目涉及的知识点 this的指向 原型机原型链 类的继承 原始类型和引用类型的区别 每一个知识点都可以拿出来做单独的专题研究。 解题需要的知识点细节 1.构造函数，都有一个 属性，指向构造函数的原型对象，实例会共享同一个原型对象; ...
分类：
编程语言 时间：
2018-08-02 00:12:11
阅读次数：
237
题意 有n个点，q个询问，每次询问有一种操作。操作1：u→[l,r]（即u到l，l+1，l+2，...，r距离均为w）的距离为w；操作2：[l,r]→u的距离为w；操作3：u到v的距离为w；求起点到其他点的最短距离，到达不了输出-1。 题解 线段树骚操作，线段树优化建图。 其实提到可以这么操作后，实 ...
分类：
其他好文 时间：
2018-07-30 22:08:31
阅读次数：
398
" 题目链接 " 题目描述 N个星球,每个星球有两个值a[i],b[i],分别表示起飞时每份油的能带起的重量,和降落时的..(油会在当前操作完成时瞬间花掉) 现在给你货物重量M,问按1 N 1的顺序走一圈,最少要在1号星球带多少油. 若不成立输出 1.(保证带的油数最大不会超过1e9) 输入输出格式 ...
分类：
其他好文 时间：
2018-07-29 00:50:15
阅读次数：
91
http://acm.hdu.edu.cn/showproblem.php?pid=2020 Problem Description 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组占一行，每行的第一 ...
分类：
编程语言 时间：
2018-07-17 00:45:40
阅读次数：
205
问题 G: 【例5.2】组合的输出 题目描述 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： 1 2 3 1 2 4 1 ...
分类：
其他好文 时间：
2018-07-10 00:29:33
阅读次数：
166
题目要求：根据前序序列建立表达式数并输出表达式。 这里可以巧妙的使用递归算法解决问题。 这里主要是必须要理清操作符和操作数的关系。所有操作数都为叶子节点，操作符为双亲节点或者根节点。遇到'#'符号停止递归。 来自参考：https://blog.csdn.net/qq_41061455/article ...
分类：
其他好文 时间：
2018-07-02 01:18:29
阅读次数：
452
斐波那契数列计算 B 描述 斐波那契数列如下： F(0) = 0, F(1) = 1 F(n) = F(n-1) + F(n-2) 编写一个计算斐波那契数列的函数，采用递归方式，输出不超过n的所有斐波那契数列元素 调用上述函数，完成如下功能： 用户输入一个整数n，输出所有不超过n的斐波那契数列元素、 ...
分类：
编程语言 时间：
2018-06-30 19:55:20
阅读次数：
339
题目描述 Description 输入一列整数，输出它们的总和、最大值、最小值、并从大到小输出。 题目描述 Description 输入一列整数，输出它们的总和、最大值、最小值、并从大到小输出。 输入一列整数，输出它们的总和、最大值、最小值、并从大到小输出。 输入描述 Input Descripti ...
分类：
其他好文 时间：
2018-06-16 17:07:42
阅读次数：
123
题意： 初始有n个点，m次操作。每次操作加一条边或者询问两个点第一次连通的时刻（若不连通输出-1）。 题解： 用并查集维护每个点所在连通块的根。对于每次加边，暴力的更新新的根。 每次将2个块合并时，将小的块并向大的块。这么合并使得每个点的根最多更新log2n次，并储存每次更新信息（更新时刻以及新的根 ...
分类：
其他好文 时间：
2018-06-03 21:35:39
阅读次数：
154
