早上到公司第一件事变成了刷leetcode，发现各种题目的各种解法，真心是个挺有趣的过程。比如今天早上碰到的这个DNA序列的问题，一开始完全没有头绪，但是后来看了些文章发现，真的是二进制大法好啊！会了二进制，走遍天下都不怕啊。原题如下：
All DNA is composed of a series of nucleotides abbreviated as A, C, G,
and T,...
分类：
其他好文 时间：
2015-04-20 13:14:15
阅读次数：
159
题目：Number SequenceTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12902 Accepted Submission(s): 5845Problem DescriptionGiven two sequences o...
分类：
其他好文 时间：
2015-04-18 11:34:23
阅读次数：
121
ViBe算法：ViBe - a powerful technique for background detection and subtraction in video sequences算法官网：http://www2.ulg.ac.be/telecom/research/vibe/描述：ViBe...
分类：
其他好文 时间：
2015-04-17 13:08:06
阅读次数：
131
题意：给出一列数，在这个序列里面找到一个连续的严格上升的子串，现在可以任意修改序列里面的一个数，问得到的子串最长是多少看的题解，自己没有想出来假设修改的是a[i],那么有三种情况，1.a[i]>a[i-1],那么求出向左能够延伸的最长的长度2.a[i] 2 #include 3 #inclu...
分类：
其他好文 时间：
2015-04-16 21:21:24
阅读次数：
117
题意：给出n*m的棋盘，在‘.’处放上B或者W，最后要求所有的B和W都不相邻先把棋盘的点转化成‘B’，再搜，如果它的四周存在‘B’，则将它变成'W'一直挂在第五个数据的原因是，没有dfs(nx,ny)搜索果断弱爆了= =（差不多写了一个小时） 1 #include 2 #include 3 ...
分类：
其他好文 时间：
2015-04-16 21:15:48
阅读次数：
129
A - Number Sequence
Time Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ......
分类：
编程语言 时间：
2015-04-16 20:02:08
阅读次数：
154
题目大意：给定一个长度为2^n的排列，有n个操作，第i个操作为【将序列分成2^(n-i+1)段，每段长2^(i-1)，然后任选两段交换】，每个操作最多用一次，求有多少操作序列能把序列排出来
Orz dzy
首先我们很容易发现一个操作序列是否合法与序列的顺序是无关的
因此我们只需要确定某个操作序列中每个操作选不选就行了 那么这类操作序列对答案的贡献就是选择的操作数的阶乘
我们从小到大DFS，...
分类：
编程语言 时间：
2015-04-16 14:20:22
阅读次数：
152
预处理一下每个元素左边和右边最近的相邻元素。对于一个区间[l, r]和区间内某一个元素，这个元素在这个区间唯一当且仅当左右两边最近的相邻元素不在这个区间内。这样就可以O(1)完成查询。首先查找整个字符串是否有唯一元素，如果没有则整个序列是无聊的。有的话，假设这个唯一元素下标是p，那么如果子序列[0,...
分类：
其他好文 时间：
2015-04-16 14:06:11
阅读次数：
148
Problem Description:
There are n
black balls and m
white balls in the big box.
Now, DZY starts to randomly pick out the balls one by one. It forms a sequence
S.
If at the i-th
operation,...
分类：
其他好文 时间：
2015-04-16 09:09:31
阅读次数：
174
E. Roland and RoseTime Limit: 1 SecMemory Limit: 256 MB题目连接http://codeforces.com/problemset/problem/460/EDescriptionRoland loves growing flowers. He h...
分类：
其他好文 时间：
2015-04-15 00:58:03
阅读次数：
207
