![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
02Irving11
这个作者很懒,什么都没留下…
展开
-
双端队列题解
双端队列题解DescriptionSherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个双端队列。 她需要依次处理这N个数,对于每个数,Sherry能做以下两件事:1.新建一个双端队列,并将当前数作为这个队列中的唯一的数;2.将当前数放入已有的队列的头之前或者尾之后。对所有的数处理完成之后,Sherry将这些队列排序后就可以得到一个非降的序列。...原创 2019-07-18 19:04:29 · 803 阅读 · 1 评论 -
最大子序和题解
Description输入一个长度为n的整数序列,从中找出一段不超过m的连续子序列,使得整个序列的和最大。例如 1,−3,5,1,−2,31,-3,5,1,-2,31,−3,5,1,−2,3当m=4m=4m=4时,Smax=5+1−2+3=7S_{max}=5+1-2+3=7Smax=5+1−2+3=7当m=2m=2m=2或m=3m=3m=3时,Smax=5+1=6S_{max}=5+1...原创 2019-07-19 20:00:20 · 475 阅读 · 1 评论 -
TSP问题题解
Description对于给定的加权有向图G(V,E),查找满足以下条件的最短路径的距离:1、这条路径是一个环,即这条路径的起点和终点都是同一个点。2、每个顶点只能访问一次。Input第一行为n,mn,mn,m,分别为点数,边数。之后m行格式为,ui,vi,wiu_i,v_i,w_iui,vi,wi,表示一条从uiu_iui到viv_ivi长度为wiw_iwi的边Outp...原创 2019-07-24 20:18:57 · 890 阅读 · 0 评论 -
[NOIP2008]双栈排序题解
[NOIP2008]双栈排序题解DescriptionTom最近在研究一个有趣的排序问题。通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。操作a : 如果输入序列不为空,将第一个元素压入栈S1操作b : 如果栈S1不为空,将S1栈顶元素弹出至输出序列操作c : 如果输入序列不为空,将第一个元素压入栈S2操作d : 如果栈S2不为空,将S2栈顶元素弹出至输出序列...原创 2019-07-17 20:53:50 · 306 阅读 · 1 评论 -
数组的宽度题解
数组的宽度题解DescriptionN个整数组成的数组,定义子数组a[i]…a[j]的宽度为:max(a[i]…a[j]) - min(a[i]…a[j]),求所有子数组的宽度和。Input第1行:1个数N,表示数组的长度。(1 <= N<= 50000)第2 - N + 1行:每行1个数,表示数组中的元素(1 <= A[i] <= 50000)Output输...原创 2019-07-17 21:02:55 · 395 阅读 · 1 评论 -
超大背包问题题解
Description有 NNN 个重量和价值分别为 wiw_iwi 和 viv_ivi 的物品。从这些物品中挑选出总重量不超过 WWW 的物品放入背包中,求背包里物品价值总和的最大值。InputN Wv1 w1v2 w2......vN wNN\space W \\v_1\space w_1\\ v_2\space w_2 \\ ........原创 2019-07-21 20:44:49 · 524 阅读 · 1 评论 -
编译器题解
DescriptionCCF是信奥班的成员,因为喜欢玩Android系统而出名。CCF写出了一个伟大的C++工程,一共包含NNN个源文件。在CCF的脑海中,NNN个源文件构成一个树形结构。每一个源文件是树上的一个节点,其中111号节点是树根。现在,CCF开始编译这个工程。每次他会从树上选择一条链(包含两个端点)迚行编译。由于编译器的特性,要求这条链的一个端点必须是另一个端点的祖先。一条链可以...原创 2019-08-03 11:54:20 · 136 阅读 · 0 评论