Alex doesn't like boredom. That's why whenever he gets bored, he comes up with games. One long winter evening he came up with a game and decided to play it.
Given a sequence a consisting of n integ...
分类：
其他好文 时间：
2014-08-09 11:42:48
阅读次数：
311
# include # include using namespace std;int main(){ int n,m,i,sum,cot,flag,j; int map[80040]; int a[40010]; int ans1; int ans2; while(~scanf("%d%d",&n...
分类：
其他好文 时间：
2014-08-09 11:12:47
阅读次数：
245
/*Number Sequence
Problem Description
A number sequence is defined as follows:
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.
Given A, B, and n, you are to calculate the value of ...
分类：
其他好文 时间：
2014-08-08 21:29:16
阅读次数：
386
题目：Optimal Array Multiplication Sequence
题目大意：给出N个矩阵相乘，求这些矩阵相乘乘法次数最少的顺序。
解题思路：矩阵相乘不满足交换率但满足结合率。dp【i】【j】 代表第1个矩阵到第j个矩阵之间的最少的乘法次数，转移状态方程：dp【i】【j】 = Min(dp【i】【k】 + dp【k + 1】【j】 + A[i - 1] * A[...
分类：
其他好文 时间：
2014-08-08 21:28:27
阅读次数：
332
这两天有同学使用数据校验工具时发现进程hang住了，也不知道什么原因，我简单看了看进程堆栈，问题虽然很简单，但能导致程序hang住，也一定不是小问题。简单说明下程序组件的结构,程序由两部分构成，dbchk和dbchk_inner，dbchk采用python代码实现，dbchk_inner采用C...
分类：
其他好文 时间：
2014-08-08 20:46:26
阅读次数：
307
GCD of Sequence
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)
Total Submission(s): 949 Accepted Submission(s): 284
Problem Description
Alice is pla...
分类：
其他好文 时间：
2014-08-08 18:18:46
阅读次数：
328
Problem Description
bobo found an ancient string. The string contains only three charaters -- "(", ")" and "?".
bobo would like to replace each "?" with "(" or ")" so that the string is valid (d...
分类：
其他好文 时间：
2014-08-08 18:15:06
阅读次数：
273
Description
Given m sequences, each contains n non-negative integer. Now we may select one number from each sequence to form a sequence with m integers. It's clear that we may get n ^ m this kind o...
分类：
其他好文 时间：
2014-08-08 16:10:06
阅读次数：
236
fix/fast协议中PMAP（存在图）和Sequence的解析要点
吴旻
泰岩网络工作室
因为升级的原因，我整理了一个从前的兄弟写的FIX/FAST解析代码。其中一直让我看不懂的是PMAP和Sequence的解法（因为代码事实上是有问题的），我也没找到相关的文档。下载了Quickfast的安装包，费了牛劲安装好，发现更复杂。好在只用到了一点点，算是把这两件事弄...
分类：
其他好文 时间：
2014-08-08 16:09:16
阅读次数：
204
这道题是树状数组的题，但是用普通数组也能整出来，没学树状数组，就用的普通数组，算是高效算法吧，下面是我的修改思路：
1.一上来我写了如下代码：把每个新加进去的数压入vector，但是我在当t=1时，我的想法是将v[i]一个一个加上去，这样肯定会超时，而且我这个方法的sum是最后一起求的，这样多了个循环，又耗费时间。
#include
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-08 12:39:25
阅读次数：
305
