简单构造，设数列为1,1,...,1,2,2,...,2,3,3,....,3
设有 x 个1，y 个 2， z 个 3，枚举x，y即可。
不同的连续子序列有x + y + z + x*y + y*z + x*z。。。。
因为事实上K
所以复杂度远远没有想象中那么高。。。。。
Virtual Participation
Time Limit: 2000/1000 MS (Ja...
分类：
其他好文 时间：
2015-07-31 10:48:36
阅读次数：
99
题目描述：
给定一张图，问如何顺序排列结点，能使排列中任意有边相连的两个节点之间的距离最大的值最小，如果有两个排列最大值相等，请输出字典序小的
分析：排列树+剪枝
在构造排列树的同时检查当前已经构成的序列中最大值是否小于最优质，如果大于剪掉即可
#include
#include
#include
using namespace std;
int g[27][27];...
分类：
其他好文 时间：
2015-07-31 10:47:20
阅读次数：
89
题意：求最长的连续的等差 或者 等比序列
思路： 暴力，输入的时候将它们的差和比分别存在两个数组中
ps：此题动不动就超时 很无语， 必须用传统的输入输出， 不能加mem， 如果wrong了
考虑下n==2时答案是否为2；
代码：
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-07-31 10:35:11
阅读次数：
131
大致题意： 给出n个长度为60的DNA基因(A腺嘌呤 G鸟嘌呤 T胸腺嘧啶 C胞嘧啶)序列，求出他们的最长公共子序列使用后缀数组解决 1 #include 2 #include 3 char str[6200],res[6200]; 4 int num[6200],loc[6200]; ...
分类：
编程语言 时间：
2015-07-31 10:29:22
阅读次数：
155
反序列化（path为xml文件路径） 1 public static List GetXmlData(string path) 2 { 3 if (File.Exists(path)) 4 { 5 Xm...
1列表：有序列表，无序列表和自定义列表无序列表：ultype：disc-实心圆，circle-空心圆，square-矩形 Apple Orange Banana Apple Orange Banana Apple Orange Banana有序列表：oltype：前面标记的类型start：从第几个开...
分类：
Web程序 时间：
2015-07-31 08:58:36
阅读次数：
118
??
题意:nXm的地图, 问通过四个方向从(1,1)走到（1000,1000）所经过的最小二进制序列是多少，忽略前缀0.
思路：首先如果起点为0，那么我们bfs搜索和起点0联通的为0的连通块，这样我们第一步肯定是从与这个连通块相邻的且与重点最近的地方出发。
将所有可能起点加入队列，在bfs一遍找到字典序最小的那条路就是答案，
在这里可以用两个vector类型容器，一个是q2存储所有节点值...
分类：
其他好文 时间：
2015-07-31 01:29:07
阅读次数：
451
这道题唯一的难度大概就是看懂题。。
我一开始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
近日测试中遇到一个需求，要使用程序不断地去监测指定的服务组件是否正在运行，一分钟检测一次，如果发现异常，就要将异常的信息捕获出来，然后记录到日志中，供开发人员排查。
可是在执行的过程中，发现一个问题，产生的日志在记入文件的时候，没有明确的行列标记，非常不便于操作，而且日志是追加模式的，在分类的情况下，要按分类查找更加困难。比如：
总共产生了1W条日志，info级别的8000条，error级别的...
分类：
编程语言 时间：
2015-07-31 01:28:39
阅读次数：
168
1001 -> HDU 5327 Olympiad打表签到题。开场4minFB的程度...应该有更优化的方法，为了手速不TLE就行... = =1002 -> HDU 5328ZZX and PermutationsAP: 等差序列GP: 等比序列尺取法分别求AP和GP的最长序列长度然后求最大值即可...
分类：
其他好文 时间：
2015-07-31 01:04:06
阅读次数：
193
