//给你n个数，两个数之间可以+。-两个运算 得出的所有结果只要有能被k正除，输出Divisible，否则Not divisible
# include
# include
# include
# include
using namespace std;
int dp[10010][110];//第一维代表几个数相加，第二位为几个数相加%k后的余数
int b[10010];
int ma...
分类：
其他好文 时间：
2014-09-12 15:09:03
阅读次数：
173
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2227
Find the nondecreasing subsequences
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1...
分类：
其他好文 时间：
2014-09-12 13:34:13
阅读次数：
316
http://acm.hdu.edu.cn/showproblem.php?pid=4035
是一道很好的题目。题意是有一个迷宫，这里有n个房间，每一对房间有且只有一条隧道，一共有n-1条隧道。起初他在1号房间。他若当前在房间i，接下来有三种路径可以走：ki的概率被杀掉直接回到1号房间；ei的概率从该房间逃走，否则它有均等的概率通过隧道走到和i号房间相连的房间。问它从1号房间逃出去要走的...
分类：
其他好文 时间：
2014-09-12 13:33:23
阅读次数：
154
以一份飞鸽代码为列： 实验要求： （1）.TCP抓包 (2). UDP抓包 (3).综合协议或实现理分析与抓包一致一： 飞鸽源码解读： （1）.可用模块 （2）.整体架构 （3）.功能改进
分类：
编程语言 时间：
2014-09-12 10:04:03
阅读次数：
174
leetcode 经典题 DP Palindrome Partitioning II...
分类：
其他好文 时间：
2014-09-11 23:56:32
阅读次数：
332
最优情况不可能跨过一种灯泡，为什么？ 因为如果A换成C是划算的那么如果A换成B是不划算的那么可以将A和B都换成C，肯定是划算的= =然后就是简单DP了。#include #include #include #include #include #include #include #include #i...
分类：
其他好文 时间：
2014-09-11 23:35:32
阅读次数：
245
背包可行性 有点SB，wa了好几发#include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-09-11 22:22:22
阅读次数：
174
题目链接题意 ： 给你一串由括号组成的串，让你添加最少的括号使该串匹配。思路 ： 黑书上的DP。dp[i][j] = min{dp[i+1][j-1] (sh[i] == sh[j]),dp[i][k]+dp[k+1][j](i 2 #include 3 #include 4 5 using ...
分类：
其他好文 时间：
2014-09-11 22:16:52
阅读次数：
277
We Need Medicine
Time Limit: 10 Seconds
Memory Limit: 65536 KB Special Judge
A terrible disease broke out! The disease was caused by a new type of virus, which will lead to lethal l...
分类：
其他好文 时间：
2014-09-11 21:02:22
阅读次数：
204
