1046: [HAOI2007]上升序列 Description 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1 < x2 < … < xm)且（ ax1 < ax2 < … < axm)。那么就称P为S的一个上升序列。如果有多个P满足条 ...
分类：
其他好文 时间：
2017-08-18 21:28:35
阅读次数：
163
题目不难： 思路一（排序取两端） 先排序，最后三个数相乘即可。（很快就想到了，但是没想全面 [😂] ） 缺陷：没有考虑到有负数的情况，当至少有两个负数时，需要判断 最大数乘两个最小的负数 和 三个最大数相乘的大小，返回大的。 代码如下： 复杂度分析 主要是排序比较浪费 时间复杂度：O(n*logn ...
分类：
编程语言 时间：
2017-08-17 00:41:35
阅读次数：
211
洛谷P1351 联合权值 数学方法+枚举中间点，因为两两之间都要乘，故等价于（a+b+c）^2-a^2-b^2-c^2.这里用vector存的相连的点。 ...
分类：
其他好文 时间：
2017-08-15 17:46:15
阅读次数：
83
题目地址：POJ 1655 树的重心定义为:找到一个点,其全部的子树中最大的子树节点数最少,那么这个点就是这棵树的重心,删去重心后，生成的多棵树尽可能平衡. 树的重心能够用树形DP高速的找出来。 代码例如以下： #include <iostream> #include <string.h> #inc ...
分类：
其他好文 时间：
2017-08-14 10:20:20
阅读次数：
115
据说每年noip都会考数论的题？！ 蒟蒻表示智商不够，被数论完虐。。。。。 所以我就只能在这里整理整理各种数论的板子了。。。。 一.素数 http://www.cnblogs.com/mycapple/archive/2012/08/07/2626898.html 1.欧拉筛（线性筛） 2.简单的素 ...
分类：
其他好文 时间：
2017-08-10 10:22:24
阅读次数：
208
下载网址http://community.jaspersoft.com/community-download 下载完之后解压、安装。 首先要记住一点，现在的版本暂时只支持jdk1.7，1.8的不支持，所以至少要安装一个1.7的， 如果你环境里配置的是jdk1.7，那就直接可以用。但如果你配置的是jd ...
分类：
Web程序 时间：
2017-08-08 11:04:59
阅读次数：
235
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A x B x C x D ...
分类：
其他好文 时间：
2017-08-05 10:59:06
阅读次数：
131
