Just do it !

记录生活和学习的点滴

poj 1163 The Triangle (动态规划)

The Triangle Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 37778   Accepted: 22685 Description 7 3 8 8 1 0 2 7 4...

2014-09-03 21:05:11

阅读数:1468

评论数:0

hdu oj 3127 WHUgirls(2009 Asia Wuhan Regional Contest Online)

WHUgirls Time Limit: 3000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2068    Accepted Submission(s):...

2014-08-23 21:38:13

阅读数:2247

评论数:0

nyist oj 171 聪明的kk (动态规划)

聪明的kk 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建...

2014-08-22 20:53:05

阅读数:1461

评论数:0

XTU OJ 1168 Alice and Bob (二维dp)

Alice and Bob Accepted : 98   Submit : 324 Time Limit : 1000 MS   Memory Limit : 65536 KB Problem Description Alice and Bob always lov...

2014-08-17 14:59:45

阅读数:1492

评论数:0

nyist oj 311 完全背包 (动态规划经典题)

完全背包 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值...

2014-08-16 17:04:44

阅读数:1942

评论数:0

nyist oj 289 苹果 (动态规划——背包问题)

苹果 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。 输入 有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背...

2014-08-16 15:16:08

阅读数:1616

评论数:0

nyist oj 37 回文字符串 (动态规划经典)

回文字符串 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在...

2014-08-16 11:02:55

阅读数:2349

评论数:0

nyist oj 214 单调递增子序列(二) (动态规划经典)

单调递增子序列(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 给定一整型数列{a1,a2...,an}(0 如:1 9 10 5 11 2 13的最长单调递增子序列是1 9 10 11 13,长度为5。 输入 有多组测试数据( 每组测试数据的...

2014-08-16 10:40:10

阅读数:1847

评论数:0

nyist oj 79 拦截导弹 (动态规划基础题)

拦截导弹 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。...

2014-08-15 14:06:44

阅读数:2338

评论数:0

nyist oj 17 单调递增最长子序列 (动态规划经典题)

单调递增最长子序列 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超...

2014-08-15 11:37:23

阅读数:5885

评论数:0

nyist oj 36 最长公共子序列 (动态规划基础题)

最长公共子序列 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common ...

2014-08-14 21:20:32

阅读数:1912

评论数:0

CSU OJ 1120 病毒(湖南省第八届大学生计算机程序设计竞赛)

 1120: 病毒 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 146  Solved: 53 [Submit][Status][Web Board] Description 你有一个日志文件,里面记录着各种系统事...

2014-05-21 20:07:30

阅读数:1608

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭