题意：有 n 个city，可以选择任一城市作为起点，每个城市不能访问超过2次，
城市之间有权值，问访问全部n个城市需要的最小权值。
思路：因为每个城市可以访问最多两次，所以用三进制表示访问的状态。
详细见代码注释！！！！
#include
#include
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-14 01:38:07
阅读次数：
244
看了这位博主的经历
http://blog.csdn.net/lenleaves/article/details/7972224
感觉有些差不多，因为CF比赛状压被虐 所以开始刷刷题，从最简单的开始复习吧，细节处理很差，唉
DP方程跟一般的有些不一样，dp[i][j]表示在状态i的情况下 到第j行的摆放有多少种，然后总数就是 dp[i][n - 1]求和，以第一行为边界往下推，第一行...
分类：
其他好文 时间：
2014-08-14 01:37:38
阅读次数：
260
说来惭愧，这一个简单的struts折腾了好久，差不多花了三天多的时间才解决。下面我总结一下开发的步骤：(本人用的是MyEclipse);
1.新建一个Exercise3的web Project项目
2.配置web.xml文件
添加如下代码：
struts2
org.apache.struts2.dispatcher.ng.filter.StrutsPrepareAndExecut...
分类：
其他好文 时间：
2014-08-14 01:37:27
阅读次数：
231
1.方法与顺序无关
2.枚举绑定数据类型
enum {
ObjectiveC,
Java,
Ruby,
Python,
Erlang
};
typedef NSUInteger Language;
...
分类：
其他好文 时间：
2014-08-14 01:37:17
阅读次数：
220
Problem Description
JGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two parallel lines.
Half of these cities are rich in resource (we call them ri...
分类：
其他好文 时间：
2014-08-14 01:37:07
阅读次数：
237
题目链接：
啊哈哈，点我点我
思路：
这道题就是一道简单的栈模拟。。。。我最开始觉得难处理是当出栈后top指针变化了。。当不满足条件时入栈的当前位置怎么办，这时候想到用一个Copy数组保持入栈记录即可。。当满足所有的火车都出栈时或者已经没有火车可以进栈了，那么久跳出。。最后判断
是否出栈的火车是否达到n。。。
题目：
Rails
Time Limit: 1...
分类：
其他好文 时间：
2014-08-14 01:36:47
阅读次数：
266
题目链接
题意：给出n，代表所要用积木搭建的整体的底面积的边长，然后分别给出正视图和右视图，要你求出搭建都要形状的最小木块数量和最小木块数量和最大木块数量的差值。
思路：其实题目就是要你求出最小木块数和最大木块数，我们可以分开求解。
首先对于最小木块数，要想用最少的立方体搭建，那就意味着正视图中的每一竖立方体的高度最好都要被右视图中的高度所利用到。所以我们以正视图为基准...
分类：
其他好文 时间：
2014-08-14 01:36:37
阅读次数：
225
双端队列deque是容器的一种，借助《STL源代码剖析》讲解双端队列的内存结构以及基本操作。...
分类：
其他好文 时间：
2014-08-14 01:36:27
阅读次数：
367
//////第一种方法
// NSMutableArray *arr = [NSMutableArray array];
// for (int i = 0; i < 13; i ++) {
// [arr addObject:[NSString stringWithFormat:@"lanou%d",i + 1]];
// }
//...
分类：
其他好文 时间：
2014-08-14 01:36:17
阅读次数：
209
Problem Description
A project manager wants to determine the number of the workers needed in every month. He does know the minimal number of the workers needed in each month. When he hires or fires...
分类：
其他好文 时间：
2014-08-14 01:36:07
阅读次数：
332
Problem
Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within the whole array. The sum of a rectangle...
分类：
其他好文 时间：
2014-08-14 01:35:57
阅读次数：
228
《STL源代码剖析》的双端队列的源代码剖析。...
分类：
其他好文 时间：
2014-08-14 01:35:47
阅读次数：
354
题目链接：
啊哈哈，点我带我
这道题目当时一看觉得很熟悉，但是后来越想越混乱，搞得最后题目都没搞清楚。。。比赛的时候不知道怎么想的，但是大致思想是对的。。。。
题意：
这道题目是讲原来镇上有若干个加油站，但是镇上的居民觉得消防站的距离李自己家太远，所以决定在居民点键一个消防站，要使离居民点的最大距离最小。。
思路：毫无疑问是最短路。。。但是这题数据太多。。所以预处理的时候用floyd...
分类：
其他好文 时间：
2014-08-14 01:35:37
阅读次数：
426
最近回顾了下字符串匹配 KMP 算法，相对于朴素匹配算法，KMP算法核心改进就在于：待匹配串指针 i 不发生回溯，模式串指针 j 跳转到 next[j]，即变为了 j = next[j]. 由此时间复杂度由朴素匹配的 O(m*n) 降到了 O(m+n), 其中模式串长度 m, 待匹配文本串长 n.其中，比较难理解的地方就是 next 数组的求法。...
分类：
其他好文 时间：
2014-08-14 01:35:27
阅读次数：
336
dwz作为一个国产开源框架，简单实用。------这是官方的说法，其实个人觉得很难用。。不想其他框架一样，自己封装的函数比较多，当然用熟了可能会觉得简单好用。而且里面的一些样式不同的浏览器显示有问题，样式丑就不说了。。。不过最近做的一个项目用的这个框架，没办法，还是要学习。好了不多废话，聊聊如何学习这个框架。
首先使用框架的意义就是便捷开发，里面封装了大量的样式和js方法等，不用自己写直接调用即...
分类：
其他好文 时间：
2014-08-14 01:34:37
阅读次数：
257
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30669
Accepted: 13345
Description
Flip game is played on a rectangular 4x4 field with two-sided p...
分类：
其他好文 时间：
2014-08-14 01:34:17
阅读次数：
351
Pots
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9963
Accepted: 4179
Special Judge
Description
You are given two pots, having the volume of A and B...
分类：
其他好文 时间：
2014-08-14 01:33:57
阅读次数：
253
