Description
Input
Output
Sample Input
abcbcbcbca
abbbcdcdcdabbbcdcdcd
0
Sample Output
Case 1: 7
Case 2: 11
HINT
题意：给一个小写子母的串，相邻相同的子串可以合在一起，问这个串合并后...
分类：
其他好文 时间：
2015-05-17 20:22:11
阅读次数：
109
Description
Input
Output
Sample Input
4
20 after 8
126 til 4
180 til 1
0 after 12
Sample Output
Case 1: 8:47:16
Case 2: 3:39:16
Case 3: 12:32:44
Case 4: 1:05:27
HINT
...
分类：
其他好文 时间：
2015-05-17 20:19:56
阅读次数：
128
Description
Input
Output
Sample Input
abcbcbcbca
abbbcdcdcdabbbcdcdcd
0
Sample Output
Case 1: 7
Case 2: 11
HINT
Source
题意：把字符串简化，问简化得到的最短长度是多少
思路：要简化首先要...
分类：
其他好文 时间：
2015-05-17 20:19:49
阅读次数：
128
题意：询问树上从u到v的路径是否经过k思路：把树dfs转化为有根树后，对于u,v的路径而言，设p为u，v的最近公共祖先，u到v的路径必定是可以看成两条路径的组合，u->p，v->p，这样一来便可以将判断条件转化为(LCA(u,k)=k || LCA(v,k)=k)&& LCA(k,p)=p。由于这个...
分类：
其他好文 时间：
2015-05-17 07:07:45
阅读次数：
132
题意：给定n个线段，问能不能把x,y,z个长度为1,2,3的线段不重合地放进去。思路：首先如果n个线段长度比要放的长度之和小，则无解，否则先考虑放2和3，如果2和3放下了1肯定可以放下（这是显然的）。于是我们贪心先把n个线段放满长度为3的线段，然后再考虑删去长度为3的线段来放长度为2的线段，删的时候...
分类：
其他好文 时间：
2015-05-17 07:06:41
阅读次数：
158
题意：从某个区间内最多选择k个数，使得和最大思路：首先题目给定的数有负数，如果区间前k大出现负数，那么负数不选和更大，于是对于所有最优选择，负数不会出现，所以用0取代负数，问题便转化为区间的前k大数和。划分树：[1 6 3 8 5 4 7 2][6 8 5 7][1 3 4 2][8 7][6 5]...
分类：
其他好文 时间：
2015-05-17 07:05:17
阅读次数：
179
题意：给n个序列，同一个序列里面元素互不相同，求它们的最长公共子序列。思路：任取一个序列，对于这个序列里面的两个数ai,aj(i 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #inc...
分类：
其他好文 时间：
2015-05-17 07:05:03
阅读次数：
236
理论学习问题1：使用DCE和DTE的广域网络物理构成是什么样的？广域网连接中，像路由器、计算机都属于DTE端设备，而CSU/DSU、Modem等属于DCE端设备。通常由DCE端提供时钟频率，信号同步，信号控制。DCE设备和DTE设备通常采用串行线路连接。题2：简述广域网的通信方式有哪些？分别..
分类：
其他好文 时间：
2015-05-17 02:15:23
阅读次数：
404
地址：https://oj.leetcode.com/problems/maximal-rectangle/Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones...
分类：
其他好文 时间：
2015-05-16 11:54:21
阅读次数：
176
先说明一下，fanvas是笔者在企鹅公司开发的，即将开源的flash转canvas工具。脏区重绘(dirty rectangle)并不是一门新鲜的技术了，这在最早2D游戏诞生的时候就已经存在。复杂的术语或概念就不多说，简单说，脏区重绘就是每一帧绘制图形界面的时候，只重新绘制有变化的区域，而不是全屏刷...
分类：
Web程序 时间：
2015-05-15 19:37:16
阅读次数：
134
