Problem Description 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 Output 对于每个测试实 ...
分类：
编程语言 时间：
2019-05-01 01:41:30
阅读次数：
201
这是一道最小生成树相关的题目 题目要求在一棵最小生成树的基础上增加一些边变成一张完全图，但是这张图的最小生成树仍然是原来的树，求增加的边的边权的和最小是多少。 我们首先将边按照边权升序排列，像kruskal一样，之后我们扫描每一条边，设当前的边（x,y,z），x所在的并查集为Sx,y所在的并查集为S ...
分类：
其他好文 时间：
2019-05-01 01:17:33
阅读次数：
139
Problem Description 有n(n<=100)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请将该数插入到序列中，并使新的序列仍然有序。 Input 输入数据包含多个测试实例，每组数据由两行组成，第一行是n和m，第二行是已经有序的n个数的数列。n和m同时为0标示输入数据的结 ...
分类：
其他好文 时间：
2019-04-30 23:38:57
阅读次数：
244
The LCIS on the Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1615 Accepted Submission(s): ...
分类：
其他好文 时间：
2019-04-30 01:16:47
阅读次数：
127
定位 三种定位 可以使标准流脱离的定位：绝对定位,固定定位。 相对定位 属性值:relative(相对的) 权当我复习了一边英语单词。 下面是我对于相对定位的理解： 绝对定位在某种程度上相当于灵魂出窍(脑洞大开),也就是说那些被我们通过偏移量所移动的元素,他们的灵魂仍在原来的位置,我们所看到的是实体 ...
分类：
其他好文 时间：
2019-04-29 19:29:37
阅读次数：
283
某城市地铁是线性的,有n（2≤n≤50）个车站,从左到右编号1~n。有M1辆列车从第1站开始往右开,还有M2辆列车从第n站开始往左开。 列车在相邻站台间所需的运行时间是固定的，因为所有列车的运行速度是相同的。 在时刻0,Mario从第1站出发,目的在时刻T（0≤T≤200）会见车站n的一个间谍。在车 ...
分类：
其他好文 时间：
2019-04-26 18:09:12
阅读次数：
182
uim由于买了一些辅（e）辅（ro）书，口袋里只剩M元(M≤10000） 餐馆虽低端，但是菜品种类不少，有N种(N≤100，第i种卖ai(ai≤1000)。由于是很低端的餐馆，所以每种菜只有一份。 小A奉行“不把钱吃光不罢休”，所以他点单一定刚好吧uim身上所有钱花完。他想知道有多少种点菜方法。 由 ...
分类：
其他好文 时间：
2019-04-26 17:55:07
阅读次数：
132
二维差分和一维差分思路上并没有什么区别，具体实现的区别就在于一维的直接对区间两端差分就好了，而二维的多了一维需要处理。 差分的思想是和前缀和有关的，一维的前缀和我们都懂求，那么二维的呢？ 如图 因为是从左到右，从上到下的遍历，当要求红色部分，(0,0)到（i,j）处的前缀和时，我们黄色部分和蓝色部分 ...
分类：
其他好文 时间：
2019-04-22 22:47:53
阅读次数：
498
Demo1: package demo1; //横着x 竖着y import java.awt.*; import javax.swing.*; public class Demo2 extends JFrame { Myframe mp; public static void main(Strin ...
分类：
其他好文 时间：
2019-04-22 22:36:46
阅读次数：
317
题目描述 每年，在威斯康星州，奶牛们都会穿上衣服，收集农夫约翰在N(1<=N<=100，000)个牛棚隔间中留下的糖果，以此来庆祝美国秋天的万圣节。 由于牛棚不太大，FJ通过指定奶牛必须遵循的穿越路线来确保奶牛的乐趣。为了实现这个让奶牛在牛棚里来回穿梭的方案，FJ在第i号隔间上张贴了一个“下一个隔间 ...
分类：
其他好文 时间：
2019-04-22 21:00:45
阅读次数：
127
