Description 问一棵树上前 \(k\) 大路径的边权. Sol 边分治. 非常感谢数据没有菊花图. 为了写写边分治试试然后就开了这道题. 边分治非常好想,选一条重边,分成两部分,然后分别求最大值,对每个重边建一个堆维护一下,全局堆里存答案. rebuild好像写的有问题啊qwq...疯狂R ...
分类：
其他好文 时间：
2017-01-01 11:51:01
阅读次数：
238
题目链接 线段树入门题，线段树单点更新求最大值问题。 ...
分类：
其他好文 时间：
2016-12-24 13:45:54
阅读次数：
218
2 从大到小排列输出 3 共有元素 4 求最大值及下标 5 输入十个学生的成绩 附加1字符串 附加2 九九乘法表 ...
分类：
其他好文 时间：
2016-11-30 07:41:06
阅读次数：
200
1 not found 2 从大到小排列输出 3 共有元素 4 求最大值及下标 5 输入十个学生的成绩 附加1字符串 附加2 九九乘法表 ...
分类：
其他好文 时间：
2016-11-14 01:30:32
阅读次数：
147
一、实验内容 1．输入10个学生的分数，输出其总分和平均分。要求用数组实现。 2．顺序查找法。输入5个整数，将它们存入数组a中，再输入一个数x，然后在数组中查找x，如果找到，输出相应的最小下标，否则，输出"Not Found"。 3．求最大值及其下标。输入一个正整数n(1<n≤10), 再输入n个整 ...
分类：
编程语言 时间：
2016-11-12 11:50:53
阅读次数：
404
/*嵌套存储过程中需要输出来的参数*/output 就是这个存储过程返回的值 也可以说输出的值--创建存储过程 求最大值CREATE PROCEDURE [dbo].[P_Max]@a int, -- 输入@b int, -- 输入@Returnc int output --输出AS if (@a> ...
分类：
数据库 时间：
2016-11-10 14:33:00
阅读次数：
202
题意:给你一组数,让你先选一个数,然后把其他数缩小成他的倍数,然后求和,求最大值. 思路:很显然,对于数i,在i*j到i*(j+1)-1之间的数都应该缩小成i*j,又由于数均小于等于200000这个通过前缀和就可以解决 ...
分类：
其他好文 时间：
2016-11-05 17:23:45
阅读次数：
648
给定一个图，要求选一个点作为起点，然后经过每条边一次，然后把访问过的点异或起来（访问一次就异或一次），然后求最大值。 首先为什么会有最大值这样的分类？就是因为你开始点选择不同，欧拉回路的结果不同，因为是回路，所以你的开始点就会被访问多一次，所以如果是欧拉回路的话，还需要O（n）扫一次，枚举每个点作为 ...
分类：
其他好文 时间：
2016-11-02 00:05:36
阅读次数：
304
求一个数组当中最大（最小）值的两种计算方法 1、常用方法（以求最大值为例） 2、同时寻找最大值和最小值 一种思路是将上述常见的寻找最大值和最小值算法分别运行一遍就可以分别将最大值和最小值找出来，这样的话在输入情况最差的情况下面，算法运行的时间复杂度为O(2n)。另外的一种思路是同时对数组当中连续的两 ...
分类：
编程语言 时间：
2016-09-26 12:29:38
阅读次数：
133
