逆序数 很早前就求过了.这次 遇到这题 本来以为是很简单的又可以直接求来输出 。就是要稍微在多加一步先放题目~ touch me大概讲下题意： 对于一个数组A[n]那么它的元素为A0，A1，A2....An-1 我们可以不断地将首位的元素移到最后 形成一个新的序列 就如A2，A3……An-...
分类：
其他好文 时间：
2014-07-11 20:12:36
阅读次数：
178
Originally by： 于俊杰 JoinJoin a1.txt a2.txtinner join by the first columnjoin -a1 a1.txt a2.txtleft join by the first columnjoin -a1 -1 1 -2 3 a1.txt .....
分类：
系统相关 时间：
2014-07-11 09:02:23
阅读次数：
290
本题又是一题单调队列题解。
技巧就是需要计算好前n项和Sn = a1 + a2 + ... an
这样方便处理。
记录一条单调队列，其意义是： q(head), q(head+1), ...q(tail)
其中头q(head)代表当前最佳解的起点
这样我们只需要在求某点为结尾的S[i] - S[q(head)就得到当前最佳值。
了解了单调数列，知道其中的记录意义，那么这道题就没有难度了...
分类：
其他好文 时间：
2014-07-11 00:23:07
阅读次数：
265
2014.07.07 15:47简介： 给定N个矩阵，A1、A2、...、An，如果相邻矩阵的维度都满足相乘条件，如何组织这n-1次乘法的顺序，使得总共的乘法次数最少？描述： 根据矩阵乘法的定义，如果矩阵X的维度是aXb，矩阵Y的维度是bXc。那么XY相乘需要的乘法次数是aXbXc。 这道题目...
分类：
编程语言 时间：
2014-07-09 21:05:55
阅读次数：
284
假设有一个A类。
1、如下表达式：
A a1 = new A();
那么A是类，a1是引用，new A()是对象；只是a1这个引用指向了new A()这个对象。
2、又如：
A a2;
A代表类，a2只是一个引用，只是a2指向的对象为空NULL。
3、再如：
a2 = a1；
它代表的是a2是一个引用，a1也是一个引用；在这个过程中a1所指向对象的地址传给了a...
分类：
编程语言 时间：
2014-07-09 09:49:41
阅读次数：
195
线段树应用：
有一个数列，初始时为 a1,a2,… aN (N
1) 将 ai 的值加上 val ；
2) 对于一个区间[l,r]，该区间的和。
3) 对于一个区间[l,r]，求该区间的最大值。
数据结构：
//Node Type
struct Node{
int left, right;
int max, sum;
} tree[maxn];
/*
tree[k]'...
分类：
其他好文 时间：
2014-07-08 21:31:33
阅读次数：
237
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1394...
分类：
其他好文 时间：
2014-07-08 16:27:04
阅读次数：
138
Given n non-negative integers a1, a2,
..., an, where each represents a point at coordinate (i, ai). n vertical
lines are drawn such that the two endpoints of line i is at (i, ai) and (i,
0). Fin...
分类：
其他好文 时间：
2014-07-08 14:21:56
阅读次数：
190
题目链接：uva 1415 - Gauss Prime
题目大意：给出一个a，b，表示高斯数a+bi(i=?2￣￣￣√,判断该数是否为高斯素数。
解题思路；
a = 0 时，肯定不是高斯素数a != 0时，判断a2+2b2是否为素数即可。
#include
#include
#include
bool is_prime (int n) {
int m = sqr...
分类：
其他好文 时间：
2014-07-06 08:36:51
阅读次数：
317
题意：p(m)的值为m的正因数个数（包括1和m本身）。 求满足p(x)=n的x的最小值。对于任意正整数n，有n=p1^a1 * p2^a2 * p3^a3 * …… * pn^an;（pi为质数)n的因数个数(a1+1)*(a2+1)*(a3+1)*……*(an+1);举个例子，8=2*2*2；.....
分类：
其他好文 时间：
2014-07-05 21:41:06
阅读次数：
341
