题意：给你n个数代表重量，让你分成连续的m-1段，每一段的一半长不能超过d，求所有段中，半段最重的最小值
思路：求最大值的最小值，显然是二分的节奏，但这不完全是搜索啊，还有涉及到DP，
那么为了能够用来二分的check，又要用到我们搜索的值，也就是最小值x，如果这n个数能都分成m-1,且按条件不超过x，注意的是其实只要不大于m-1的话都是证明这个数x成立的，所以可以用dp[i][2]表示前i个...
分类：
其他 时间：
2014-01-31 15:44:59
收藏：
0 评论：
0 赞：
0 阅读：
700
猜数字。。。判断什么时候是lied情况挺多，写的很麻烦。。。
Problem Statement
Elly and Kris play the following game. In the beginning Kristina thinks of a number between 1 and 1,000,000,000, inclusive. After...
分类：
其他 时间：
2014-01-31 14:46:39
收藏：
0 评论：
0 赞：
0 阅读：
456
Description
Give you a string S,assume the Sub-String Stri = S[0..i] and the length of the string is N. e.g. S = "moreandmorecold", N = 15, Str0 = "m" Str1 = "mo" Str2 = "mor" and so on.
And we de...
分类：
其他 时间：
2014-01-31 15:34:59
收藏：
0 评论：
0 赞：
0 阅读：
533
uva 348 - Optimal Array Multiplication Sequence
题目大意：可以任意结合律，求矩阵乘法的最大值
可以用记忆优化DP，划分子问题，DP(L,R) ，记录 【L,R】区间最大值。
DP(l,r)=max(DP(l,k)+DP(k,r)+dp(i,k)+dp(k,j)+a[i][0]*a[k][0]*a[j-1][1])...
分类：
其他 时间：
2014-01-31 14:54:59
收藏：
0 评论：
0 赞：
0 阅读：
433
ervlet是javaee技术当中很重要的一部分。所有web应用框架诸如spring，struts都建立在其上。这使得servlet成为java面试中的一个热门话题。
这里笔者罗列了一些常见的跟servlet相关的面试问题与解答，希望能够帮助大家：
1.web服务器（web server）和应用服务器（appliction server）的区别是什么？
web服务器的任务是处理客...
分类：
其他 时间：
2014-01-31 14:57:29
收藏：
0 评论：
0 赞：
0 阅读：
462
thinkphp 火狐 FireShowPageTrace...
分类：
Web开发 时间：
2014-01-31 15:41:39
收藏：
0 评论：
0 赞：
0 阅读：
533
题目大意：有个人喜欢吃汉堡，一种汉堡需要m分钟，另一种汉堡需要n分钟，给你 t 分钟，不浪费任何时间，问你最多吃几个汉堡？如果必须浪费时间，最少的剩余时间，最多的汉堡。
解决方法：用暴力算法既可以解决，只需要枚举汉堡的个数就OK...
分类：
其他 时间：
2014-01-31 14:43:19
收藏：
0 评论：
0 赞：
0 阅读：
393
本文主要对从安卓系统源码中抽取出WebView相关源码进行单独编译的流程进行说明。...
分类：
移动平台 时间：
2014-01-31 14:40:49
收藏：
0 评论：
0 赞：
0 阅读：
686
问题：N个数中有多少个数的M次方能被K整除。
Problem: Find amount of numbers for given sequence of integer numbers such that after raising them to the M-th power they will be divided by K.
解法：注意到每个数不超10000，这个题就沦为水题了。求质数，...
分类：
其他 时间：
2014-01-31 14:53:19
收藏：
0 评论：
0 赞：
0 阅读：
414
thinkphp 两个小bug...
分类：
Web开发 时间：
2014-01-31 15:02:29
收藏：
0 评论：
0 赞：
0 阅读：
597
从二叉树的 中序遍历 和 前（后）序遍历可以唯一地确定一棵二叉树。...
分类：
其他 时间：
2014-01-31 14:59:59
收藏：
0 评论：
0 赞：
0 阅读：
462
暴力dfs，怎么看都是要超时的居然还能过系统测试。。。。。
看来TC的电脑比我的好太多了。。。。
Problem Statement
Elly and Kris play the following game. In the beginning there are several boxes aligned in a row. The boxes ma...
分类：
其他 时间：
2014-01-31 15:11:39
收藏：
0 评论：
0 赞：
0 阅读：
401
2014年誓言：干掉网页设计程序——Dreamweaver！
阅读： 评论： 作者：Rybby 日期： 来源：rybby.com
2014年，我写下誓言，用自己设计的在线网页设计工具“拉拉变”，在3年内取代 Adobe 的网页设计程序“Dreamweaver”。拉拉变（http://pan.baidu.com/s/1qWKys5u）是一个网页程序，通过网页来设计网页，可以添加、删除...
分类：
Web开发 时间：
2014-01-31 15:16:39
收藏：
0 评论：
0 赞：
0 阅读：
488
新年快乐！送上蛇年的最后一篇博客，迎接马年...
N个人（编号1-N),站成一排，进行报数游戏。报数过程可能进行很多轮，有如下规则：
（1） 如果剩余人数不超过3个人，则游戏结束。
（2） 大家报数，然后留下报奇数的人从第一个人继续游戏，或者留下报偶数的人继续游戏。
重复如此（1）（2）两步骤，到游戏结束。
问：最终剩下的三人组有多少种情况？（注意是三人组，例如如果最后剩下2个或者1个人，不计入结果中）。
输入n， （0<n<=10000000) ，输出最终结果。...
分类：
其他 时间：
2014-01-31 14:59:09
收藏：
0 评论：
0 赞：
0 阅读：
427
问题：令f(n)为n各个位数字之和。n的Digital Root是f(f(...f(n)))，是一位数字。现在给你A1,A2...An，n个数，求A1*A2*…*AN + A1*A2*…*AN-1 + … + A1*A2 + A1的Digitial Root。
Problem: Let f(n) be a sum of digits for positive integer n. If f(n)...
分类：
其他 时间：
2014-01-31 15:15:49
收藏：
0 评论：
0 赞：
0 阅读：
428
我分享出来的架构不见得一定就是最好的，只是我个人感觉在一定的需求范围内架构设计的很好，
当然这种感觉仅仅是个人感觉，所以拿出来让大家一起来点评，有不同的意见一定不要吝啬，
非常珍惜活动现场的百家争鸣！...
分类：
其他 时间：
2014-01-31 14:52:29
收藏：
0 评论：
0 赞：
0 阅读：
429
本来只是打算为今晚的CF热热手的，结果选了道坑爹的BFS。写了350多行的代码还WA了一次。。。。。
对于普通的方格有五种情况，如下图所示，对于方格5来说，与1，与2，与3，与4组成的矩形为四种不同的情况，还有一种为竖直站立的情况。
对于Easily Broken Grid只存在前四种情况。
很显然第三维标记这几种情况即可。思路还算简单，代码写的比较麻烦了。。。。
话说今年大年三十哇，...
分类：
其他 时间：
2014-01-31 15:38:19
收藏：
0 评论：
0 赞：
0 阅读：
528
先上代码 以后再说
#include
#include
const int maxn = 110;
int dp[maxn][maxn][maxn];
int ok(int x, int k)
{
if(x < 10)
return x / k;
int a = x;
int b = 1;
int l = 0;
while(a)
{
l++;
a /= 10;
b...
分类：
其他 时间：
2014-01-31 15:10:49
收藏：
0 评论：
0 赞：
0 阅读：
404
链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=8&page=show_problem&problem=598
题意是给你一张上面画有骰子的图片，然你搜索出每个骰子上面的点数。
DFS题，实际上是两部分的DFS，先DFS骰子，然后在其中DFS到点数，把搜索过的点数标记为普通骰子，把...
分类：
其他 时间：
2014-01-31 14:50:49
收藏：
0 评论：
0 赞：
0 阅读：
439
Implement strStr()
Implement strStr().
Returns a pointer to the first occurrence of needle in haystack, or null if needle is not part of haystack.
算法思想：
循环扫描，比较直白
class Solutio...
分类：
其他 时间：
2014-01-31 15:37:29
收藏：
0 评论：
0 赞：
0 阅读：
641
