这一题，简单的动态规划。
状态转移方程：dp[i][j] + = max(dp[i + 1][j], dp[i + 1][j + 1])；(i = n - 2 to 0; j = 0 to i)；
最后输出dp【0】【0】就OK了。
下面是AC的代码：
#include
#include
using namespace std;
int max(int x, int y)
{
...
分类：
其他好文 时间：
2015-05-05 14:32:05
阅读次数：
127
Computer Virus on Planet PandoraTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 256000/128000 K (Java/Others)Total Submission(s): 2975Accepted Sub...
分类：
Web程序 时间：
2015-05-05 14:00:08
阅读次数：
190
说明：测试设置失效时间为1分钟，登录成功后1分钟去点击操作处罚事件，执行①连接到com.lactec.framework.ac.filter.AuthFilter这个类判断执行的action操作。 判断session是否为空，超时就返回，我用的是aj...
分类：
Web程序 时间：
2015-05-05 12:19:21
阅读次数：
899
神、上帝以及老天爷
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26440 Accepted Submission(s): 11000
Problem Description
HDU 2006'10 AC...
分类：
其他好文 时间：
2015-05-05 10:40:45
阅读次数：
105
代码部分：① web.XML部分配置代码 authFilter com.lactec.framework.ac.filter.AuthFilter authFilter*.do 30②java代码 public class AuthFilter extends BaseAction im...
分类：
其他好文 时间：
2015-05-05 10:28:10
阅读次数：
101
题目传送：Common Subsequence
思路：LCS
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define INF...
分类：
其他好文 时间：
2015-05-05 08:58:24
阅读次数：
167
这一题，主要是快速求幂的方法的应用。
可以看看快速求幂方法的原理：http://blog.csdn.net/qq_25425023/article/details/44316463
题目的大概意思是：
输入两个数p，a，p为素数，则直接输出no，否则判断a^p % p == a？等于就yes，不等于就no。
理解了题目的意思，就很容易了。
下面的是AC代码：
#include ...
分类：
其他好文 时间：
2015-05-05 08:57:17
阅读次数：
212
转载地址：http://www.imkevinyang.com/2010/06/%E5%85%B3%E4%BA%8E%E5%AD%97%E7%AC%A6%E7%BC%96%E7%A0%81%EF%BC%8C%E4%BD%A0%E6%89%80%E9%9C%80%E8%A6%81%E7%9F%A5%E...
分类：
其他好文 时间：
2015-05-05 08:47:26
阅读次数：
261
原题链接：http://ac.jobdu.com/problem.php?pid=1184简单的二叉树重建，遍历.如下： 1 #include 2 #include 3 #include 4 #include 5 struct node{ 6 char key; 7 node *ch...
分类：
其他好文 时间：
2015-05-04 21:54:45
阅读次数：
138
题意：给你n个宝珠，然后给宝珠个价值，价值范围【1,10】，能不能均分给两个人。
输入的数据：价值分别为1,2,3...10的有多少个。
这道题和队友做了好久最终在结束前5分钟AC。。第一次简单的动规结果TLE
不过和队友认为一定是动规。就在想如何优化，想到如果某个价值的个数有偶数个就不判断，奇数个就存入数组。
结果还是wr...我们不放弃啊、、、为就想着写几组数组，当0 2 0 1 0...
分类：
其他好文 时间：
2015-05-04 18:14:23
阅读次数：
96
