- 博客(8)
- 收藏
- 关注
RSS订阅原创 超级台阶
超级台阶 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 输入输入数据首先包含一个整数n(1 输出对于每个测试实例，请输出不同走法的数量。 样例输入 2 2 3 样例输出 1 2
2014-05-23 22:22:44
368
原创 最长公共子序列
最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合
2014-05-21 15:52:48
426
原创 又见01背包
又见01背包 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 有n个重量和价值分别为wi 和 vi 的 物品，从这些物品中选择总重量不超过 W 的物品，求所有挑选方案中物品价值总和的最大值。 1 1 1 1 输入多组测试数据。 每组测试数据第一行输入，n 和 W ，接下来有n行，每行输
2014-05-19 22:08:18
368
原创 背包问题 nyoj106
背包问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。 输入第一行输入一个正整数n（1 随后有n测试数
2014-05-18 18:10:21
372
原创 完全背包 nyoj 311
完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO 输入
2014-05-18 16:32:52
360
原创 zipper
Zipper Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6290 Accepted Submission(s): 2253 Problem Description Given three strings
2014-05-18 12:08:51
447
原创 Bone Collector
Bone Collector Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 26806 Accepted Submission(s): 10847 Problem Description Many year
2014-05-15 21:41:51
357
原创 Piggy-Bank
Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 10474 Accepted Submission(s): 5274 Problem Description Before ACM can
2014-05-15 21:37:58
381
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人