hopyGreat的博客

题目链接：http://poj.org/problem?id=2385 题目大意：fj有两颗长满苹果的苹果树，奶牛够不着树上的苹果，只能等苹果落地，苹果一旦落在地上即不能吃了，只有在下落的时候可以接住吃掉，奶牛一次只能站在一颗树下，但可以在两棵树间互相移动，但最多移动W次。会落下T个苹果。初始时奶牛在树1下面，但可以迅速移动到树2下面。 动态规划的策略是：dp[i][j]的值为第i个苹果掉落时...

题目链接：http://poj.org/problem?id=3616 题目大意：奶牛Bessie准备在未来的N（1<=N<=1,000,000）小时内产奶，fj会来取M（1<=M<=1,000）次， 每次取奶时间为 [s, e)，产量为w。奶牛每产一次奶需要休息R小时（1<=R<=N）。问最大取奶量。 动态规划：本题类型为区间权重dp。策略是按照取奶结束...

题目链接：http://poj.org/problem?id=3280 题目大意：有一个字符串由N（1<=N<=26）种小写字母组成，长度为M（1<=M<=2000）， 在字符串中任意位置添加或删除字母使字符串变成一个回文串，添加和删除有一定的花费。求这个最小花费。 动态规划策略：设dp[i][j]为字符串从 i 到 j 成为回文串的最小花费。 dp[i][j]可能...

题目链接：http://hihocoder.com/contest/offers50/problem/3题目大意：输入n个数，从中取出m个，要求这些数的乘积末尾0的个数最多。输出最多的0的个数。数据范围：1 ≤ M ≤ N ≤ 100  1 ≤ Ai ≤ 1000000000动态规划策略：设dp[i][j]存放的是当取出i个数，这些数的乘积包含因子5的个数为j时，包含因子2的个数。dp[i][j]...

poj3064 Ant Counting（动态规划） 题目链接：http://poj.org/problem?id=3046 题目大意：有T(1<=T<=1000)种蚂蚁，共有A只，每种最多有Ni(1<=Ni<=100)。不同种类的蚂蚁可以相互区分但相同种类无法区分。从这些蚂蚁中挑取S种，S+1种…B种，共有多少种取法，求出方案数膜1000000的余数。 动态规划策略...

题目链接：http://poj.org/problem?id=3181 题目大意：fj有N$，要买工具，工具的价格为1$~K$，问fj有哪些种购买方式。 例如： 5$ 工具价格最高为3$(即有1$, 2$, 3$三种)。 fj可以买5个1$, 1个2$及3个1$, 2个2$及1个1$, 1个3$及2个1$, 1个3$及1个2$ 所以对应输出为5。 动态规划策略：设dp[i][j]为i划...

题目大意：考虑只由’A’, ‘G’, ‘C’, ‘T’四种字符组成的DNA字符串。给定一个长度为k的字符串s，请计算长度恰好为n且不包含s的字符串的个数，输出个数mod 10009后的结果。 题目来源是[挑战程序设计竞赛(第二版)]中华丽地处理字符串的第一题，单字符串情况。题目类型为字符串上的动态规划算法。 首先考虑最直观的算法就是：生成所有满足条件的字符串，但是字符串个数可能高达4^n，显然...

题目链接：整数划分（三）整数划分(三)时间限制：1000 ms  |  内存限制：65535 KB难度：5描述整数划分是一个经典的问题。请写一个程序,完成以下要求。输入多组输入数据。每组输入是两个整数n和k。(1 <= n <= 50, 1 <= k <= n)输出对于输入的 n,k;第一行： 将n划分成若干正整数之和的划分数。第二行： 将n划分成k个正整数之和的划分数。第...

题目链接：http://hihocoder.com/problemset/problem/1032推荐讲解博客：https://segmentfault.com/a/1190000003914228#include <iostream> #include <string> #include <cstring> #define MAX_N 2000005 us...