动态规划
The Dark Kinght
一天天的都不知道自己在干嘛
展开
-
nyoj17
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg样例输出1原创 2014-04-14 20:12:23 · 555 阅读 · 0 评论 -
BOBSLEDDING (nyoj309)
BOBSLEDDING时间限制:1000 ms | 内存限制:65535 KB难度:3描述 Dr.Kong has entered a bobsled competition because he hopes his hefty weight will give his an advantage over the L meter course (2 <= L<= 1原创 2014-05-19 17:14:07 · 635 阅读 · 0 评论 -
nyoj219
这题很有意思,乍一看好水的题,可做了好久才AC,表示原创 2014-04-27 20:59:14 · 453 阅读 · 0 评论 -
nyoj195&&nyoj201(递增递减dp)
#include #include#include#include#include#include#includeusing namespace std;#define Max(a,b) a>b?a:b#define Min(a,b) a<b?a:bint dp[1005];struct node{ int x,y;}p[1005];bool cmp(nod原创 2014-04-27 10:08:43 · 443 阅读 · 0 评论 -
BUYING FEED(贪心+树状动态规划)
BUYING FEED时间限制:3000 ms | 内存限制:65535 KB难度:4描述 Farmer John needs to travel to town to pick up K (1 <= K <= 100)pounds of feed. Driving D miles with K pounds of feed in his truck costsD*K原创 2014-05-15 12:05:37 · 407 阅读 · 0 评论 -
poj1050(压缩矩阵)(dp)
To the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39200 Accepted: 20706DescriptionGiven a two-dimensional array of positive and negative integers,原创 2014-04-20 18:41:29 · 382 阅读 · 0 评论 -
hdu2059(龟兔赛跑)
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10252 Accepted Submission(s): 3871Problem Description据说在很久很久以前,可怜的兔子经历了人生中最大的原创 2014-03-31 21:37:19 · 469 阅读 · 0 评论 -
nyoj36(模板)
#include #include#include#include#include#include#includeusing namespace std;char m1[1000],m2[1000];int dp[1000][1000];int main(){ int t; cin>>t; while(t--) { mems原创 2014-04-15 19:12:09 · 407 阅读 · 0 评论 -
nyjo44
主要要想到如果和为负数时候要将A[I]原创 2014-04-15 21:20:48 · 357 阅读 · 0 评论 -
nyoj37
将字符串逆置,求两个字符串的原创 2014-04-15 19:50:56 · 597 阅读 · 0 评论 -
nyoj236
心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗?原创 2014-04-30 21:35:57 · 512 阅读 · 0 评论 -
nyoj119(RMQ算法+线段树)
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述 南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人原创 2014-05-02 11:15:44 · 404 阅读 · 0 评论