题意：给一个非降序排列的整数数组a，你的任务是对于一系列询问(i, j)，回答ai,ai+1...aj中次数出现最多的值所出现的次数。
思路：由于数列是非降序的，所以所有相等的数都会聚集在一起。这样我们就可以把整个数组进行编码。如-1,1,1,2,2,2,4就可以编码成(-1,1),(1,2),(2,3),(4,1)表示（a，b）数组中的a连续出现了b次。用num[i]表示原数组下表是i的数在编...
分类：
其他好文 时间：
2015-08-02 21:37:29
阅读次数：
159
题目如下：Description有n个小朋友坐成一圈，每人有ai个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。Input小朋友个数n 下面n行 aiOutput求使所有人获得均等糖果的最小代价。Sample Input4 1 2 5 4 Sample...
分类：
其他好文 时间：
2015-08-01 17:09:58
阅读次数：
120
Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, whic...
分类：
其他好文 时间：
2015-08-01 15:42:41
阅读次数：
107
把n个数分成m段，每段的值为(MAX - MIN)2，求所能划分得到的最小值。依然是先从小到大排个序，定义状态d(j, i)表示把前i个数划分成j段，所得到的最小值，则有状态转移方程：d(j, i) = min { d(j-1, k) + (ai - ak+1)2 | 0 ≤ k 2 #inclu....
分类：
其他好文 时间：
2015-08-01 14:11:29
阅读次数：
94
#1123 : 好配对
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
给定两个序列a和b，每个序列中可能含有重复的数字。
一个配对(i,j)是一个好配对当从第一个序列中选出一个数ai，再从第二个序列中选出一个数bj且满足ai>bj。
给出两个序列，问存在多少个好配对。
输入
输入包含多组数据，数据第一行一个整数T，表示数据组数...
分类：
其他好文 时间：
2015-08-01 01:10:24
阅读次数：
114
这道题唯一的难度大概就是看懂题。。
我一开始i.e. aSi + aSi+1 + ... + aSi+ni ki resp.看错了，推不出公式。后来看了别人正确的题意才，知道是很简单的东西。
这里复制wangjian8006的题意在下面：
现在假设有一个这样的序列，S={a1，a2，a3，a4...ai...at}
其中ai=a*si,其实这句可以忽略不看...
分类：
其他好文 时间：
2015-07-31 01:29:07
阅读次数：
171
题目链接：点击打开链接
题目大意：给出一个序列，分成若干个置换群，要求最终的序列的字典序最大。
要求字典序最大，那么从1开始向后遍历，尽量放较大的数
给出序列a1 a2 a3 ,,, ai an
对于第i个数来说，可能有三种情况，第一种向前找能到达的序列的最大值ak，那么ak到ai就是一个轮换；第二种ai自身，或者是以ai结尾；第三种由i想后找，对于轮换来说，只能在i位置放ai+1，那...
分类：
其他好文 时间：
2015-07-30 23:32:02
阅读次数：
177
https://github.com/libgdx/gdx-ai/wiki/Behavior-Treeshttps://en.wikipedia.org/wiki/Behavior_Trees_%28artificial_intelligence,_robotics_and_control%29ht...
分类：
其他好文 时间：
2015-07-30 22:53:44
阅读次数：
213
这个错误真是太恶心了。不过有解决办法，你问我哪来的？当然百度的咯！示例：selecta.workTypeDesfromAa,Bb wherea.workTypeCode=b.workTypeCodecollateChinese_PRC_CI_AS在后面加上这句就OK了。collateChinese_...
分类：
编程语言 时间：
2015-07-30 21:11:05
阅读次数：
200
【解析】查分约束系统，最短路
[Problem]
S={a1，a2，a3，a4...ai...at}，其中ai=a*si
现在给出多个不等式，使得ai+a[i+1]+a[i+2]+...+a[i+n]ki
不等式这样描述：
给出四个参数i,n,s,d，i表示从序列的第i项开始，n表示序列长度为n，
当s="gt"时，表示A=ai+a[i+1]+...+a[i+n]>d，否则当s="...
分类：
其他好文 时间：
2015-07-29 21:27:56
阅读次数：
131
