OJ题目 ：
click here~~
题目分析：给一个数字三角形，从最上面一个数字开始，方向只能往左下或者右下，一直到最后一行，求经过的所有数字和的最大值。
搞清楚在输入的数据中，route的方向就行。
AC_CODE
int num[102][102];
int main(){
int n , i , j , k ;
while(cin >> n){
...
分类：
其他好文 时间：
2014-07-22 23:05:55
阅读次数：
372
题目连接：Codeforces 413D 2048
题目大意：2048的游戏，两个相同的数x可以变成一个2*x，先给出n，表示在一个1*n的矩阵上面玩2048，规定每次向左移动，并且每次出现一个，给出序列n，表示出现的块的值，0表示既可以是2也可以是4，问说有多少种可能，使得游戏结束后的最大块的值大于等于2^k。
解题思路：dp[i][j][x]表示第i个位置，值为j，x表示先...
分类：
其他好文 时间：
2014-07-22 23:02:13
阅读次数：
254
点击打开链接
Strategic game
Time Limit: 2000MS
Memory Limit: 10000K
Total Submissions: 6105
Accepted: 2808
Description
Bob enjoys playing computer games, especially st...
分类：
其他好文 时间：
2014-07-22 23:01:55
阅读次数：
304
这道题在前两个的基础上做稍微改进就可以。下面是AC代码： 1 /** 2 * Design an
algorithm to find the maximum profit. You may complete at most two transactions.
3 * @pa...
分类：
其他好文 时间：
2014-07-22 23:01:13
阅读次数：
251
WormTime Limit: 1000/1000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
2637Accepted Submission(s): 1707Problem Descri...
分类：
其他好文 时间：
2014-07-22 23:00:35
阅读次数：
229
题意：在一个公司中要举办一个聚会，每一个员工有一个奉献值。为了和谐规定直接上下级不能一起出席。让你找出奉献值之和最大为多少。思路：dp[v][1]表示当前结点选，能获得的最大奉献值，dp[v][0]表示当前节点不选能获得的最大奉献值。状态转移：dp[v][0]
= max(dp[v][0], ∑ma...
分类：
其他好文 时间：
2014-05-01 22:30:47
阅读次数：
485
Anniversary partyTime Limit:1000MSMemory
Limit:65536KTotal Submissions:3863Accepted:2172DescriptionThere is going to be
...
分类：
其他好文 时间：
2014-05-01 20:30:03
阅读次数：
311
创立Est?Design华服高级成衣定制工作室 -
北京服装学院-莱佛士国际学院创立Est?Design华服高级成衣定制工作室创立Est?Design华服高级成衣定制工作室童雪涛“专业成就理想。北服莱佛士国际学院的特色教育模式让我对服装行业有了更深的认识，它为我打开了无限发挥的空间。”来自浙江的童雪...
分类：
其他好文 时间：
2014-05-01 20:22:33
阅读次数：
529
在Java中，字符串的匹配可以使用下面两种方法：
1、使用正则表达式判断字符串匹配
2、使用Pattern类和Matcher类判断字符串匹配
正则表达式的字符串匹配：
正则表达式：定义一组字符串的一系列字符和符号，它由常量字符和特殊符号构成。
下面是正则表达式的一些预定义字符类，实际上是一些转...
分类：
编程语言 时间：
2014-04-30 22:48:39
阅读次数：
410
Problem Description
郑厂长不是正厂长
也不是副厂长
他根本就不是厂长
事实上
他是带兵打仗的团长
一天，郑厂长带着他的军队来到了一个n*m的平原准备布阵。
根据以往的战斗经验，每个士兵可以攻击到并且只能攻击到与之曼哈顿距离为2的位置以及士兵本身所在的位置。当然，一个士兵不能站在另外一个士兵所能攻击到的位置，同时因为地形的原因平原上也...
分类：
其他好文 时间：
2014-04-30 22:28:39
阅读次数：
196
