Just do it !

记录生活和学习的点滴

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

阅读数:2249

评论数:0

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

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

2014-08-22 20:53:05

阅读数:1463

评论数:0

hdu oj 3125 Slash (2009 Asia Wuhan Regional Contest Online)

Slash Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 806    Accepted Submission(s): 455 ...

2014-08-20 20:21:57

阅读数:1980

评论数:0

hdu 3123 GCC (2009 Asia Wuhan Regional Contest Online)

GCC Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3867    Accepted Submission(s): 1272...

2014-08-19 21:59:40

阅读数:1828

评论数:0

poj 2431 Expedition (贪心+优先队列)

Expedition Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6890   Accepted: 2065 Description A group of cows grabbed a truck ...

2014-08-17 19:35:20

阅读数:1370

评论数: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

阅读数:1493

评论数:0

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

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

2014-08-16 17:04:44

阅读数:1943

评论数: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

阅读数:2351

评论数: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

阅读数:1850

评论数:0

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

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

2014-08-15 14:06:44

阅读数:2342

评论数:0

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

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

2014-08-15 11:37:23

阅读数:5894

评论数:0

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

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

2014-08-14 21:20:32

阅读数:1913

评论数:0

poj 1915&&poj 2243 Knight Moves (bfs搜索)

Knight Moves Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 21919   Accepted: 10223 Description Background  Mr Somurolov, fa...

2014-08-14 12:20:36

阅读数:1226

评论数:0

poj 3278 Catch That Cow (bfs搜索)

Catch That Cow Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 46715   Accepted: 14673 Description Farmer John has been infor...

2014-08-13 16:00:06

阅读数:1767

评论数:1

nyist oj 138 找球号(二)(hash 表+位运算)

找球号(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:5 描述 在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0<=i<=100000000),编号可重复,还有一个空箱子,现在有两种动作:一种是"ADD&...

2014-08-12 19:24:25

阅读数:1628

评论数:0

nyist oj 448 寻找最大数 (基础题)

寻找最大数 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大, 比如当n=92081346718538,m=10时,则新的最大数是9888   输入第一行输入一个正整数T,表示有T...

2014-08-12 15:38:25

阅读数:1065

评论数:0

nyis oj 68 三点顺序 (计算几何基础)

三点顺序 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的? 如: 图1:顺时针给出 图2:逆时针给出           ...

2014-08-12 11:01:54

阅读数:2157

评论数:0

nyist oj 19 擅长排列的小明(dfs搜索+STL)

擅长排列的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 小明十分聪明,而且十分擅长排列计算。比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长。现在需要你写一...

2014-08-11 21:11:01

阅读数:2119

评论数:0

poj 百练 2765 八进制小数(精度问题)

2765:八进制小数 查看提交统计提示提问 总时间限制: 1000ms 内存限制: 65536kB 描述八进制小数可以用十进制小数精确的表示。比如,八进制里面的0.75等于十进制里面的0.963125 (7/8 + 5/64)。所有小数点后位数为n的八进制小数都可以表示成小数点后位...

2014-08-11 18:27:32

阅读数:2581

评论数:2

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