zb的生日时间限制：3000ms |
内存限制：65535KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他...
分类：
其他好文 时间：
2014-05-22 02:41:58
阅读次数：
364
有关字符串相关比较问题，一般处理方法都选择动态规划处理方法。或者是单个循环，或者是多个循环；dp遇到这种两个串的问题，很容易想到DP。但是这道题的递推关系不明显。可以先尝试做一个二维的表int[][]
dp，用来记录匹配子序列的个数（以S="rabbbit",T="rabbit"为例）： r a b...
分类：
其他好文 时间：
2014-05-21 23:01:16
阅读次数：
229
英文题目，比较难懂。大概意思：就是求1到10^9里的数满足每位相加之和等于s的数的个数。比如1到10^9中的数满足每位相加起来都是1的有10个：1,10,100,1000,10000,100000,1000000,10000000,100000000,1000000000；AC代码如下：
看别人.....
分类：
其他好文 时间：
2014-05-21 19:35:52
阅读次数：
259
一个n*m的网格，求这个网格中矩形的数目。比如以下2*2网格，总共有9个矩形：4个1*1的矩形，4个1*2的矩形，1个2*2的矩形算法1：动态规划，假设dp[i][j]表示以第
i 行第 j 列的格子为右下角顶点的矩形数目，那么dp[i][j] = 1 + dp[i-1][j] + dp[i][j-...
分类：
其他好文 时间：
2014-05-21 18:43:59
阅读次数：
192
问题描述：独立任务最优调度，又称双机调度问题：用两台处理机A和B处理n个作业。设第i个作业交给机器A处理时所需要的时间是a[i]，若由机器B来处理，则所需要的时间是b[i]。现在要求每个作业只能由一台机器处理，每台机器都不能同时处理两个作业。设计一个动态规划算法，使得这两台机器处理完这n个作业的时间...
分类：
其他好文 时间：
2014-05-21 18:23:32
阅读次数：
274
动态规划求解斐波那契数列，与常规的递归方式求解的比较，动态规划空间换时间，不重复求解，效率很高。。。...
分类：
其他好文 时间：
2014-05-21 17:16:53
阅读次数：
304
一般求回文子串用的是Manacher算法，但是该算法只是简单判断回文，该题目中需要去除掉空格和标点，所以，自己用了动态规划（加剪枝，取出空号等）。
代码如下：
//最长回文子串 动态规划
#include
#include
#include
#include //for tolower
#define MAXSIZE 5000
char str[MAXSIZE];//="Confucius...
分类：
其他好文 时间：
2014-05-21 16:00:30
阅读次数：
211
FATE
Problem Description
最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产...
分类：
其他好文 时间：
2014-05-21 10:16:18
阅读次数：
194
Tour
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 3470
Accepted: 1545
Description
John Doe, a skilled pilot, enjoys traveling. While on vacation, he rents a...
分类：
其他好文 时间：
2014-05-21 08:24:18
阅读次数：
354
