- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 nyoj--79--导弹拦截（动态规划）
拦截导弹 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。 输入第一行输入测试数据组
2015-09-22 22:03:56
394
原创 nyoj--106--背包问题（贪心，水题）
背包问题 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1<=v,w<=10）；如果给你一个背包它能容纳的重量为m（10<=m<=20）,你所要做的就是把物品装到背包里，使背包里的物品的价值总和最大。 输入第一行输入一个正整数n（1 随后有n测试数据，每组测试数据的第一
2015-09-22 21:23:26
452
原创 hdoj--1231--最大连续子序列
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23664 Accepted Submission(s): 10582 Problem Description 给定K个整数的序列{ N1, N2, .
2015-09-22 17:29:35
321
原创 nyoj--76--超级台阶
超级台阶 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？ 注：规定从一级到一级有0种走法。 输入输入数据首先包含一个整数n(1输出对于每个测试实例，请输出不同走法的数量。样例输入 2 2 3 样例输出 1 2 好吧，我是想找几道dp的，但是
2015-09-22 15:51:17
352
原创 nyoj--17--单调递增最长子序列
单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0 随后的n行，每行有一个字符串，该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入 3 aaa ababc abklmncdefg 样例输出 1
2015-09-22 15:38:07
290
原创 poj-2406-Power Strings（KMP）
Power Strings Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 38544 Accepted: 16001 Description Given two strings a and b we define a*b to be their concatena
2015-09-20 11:22:25
348
原创 poj-1611-The Suspects（并查集）
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 28173 Accepted: 13725 Description Severe acute respiratory syndrome (SARS), an atypical pneumoni
2015-09-20 11:17:34
389
原创 poj 2031--Building a Space Station（prim）
Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 6064 Accepted: 3015 Description You are a member of the space station engineering te
2015-09-20 11:09:45
293
原创 poj 3259-- Wormholes(SPFA)
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 37415 Accepted: 13764 Description While exploring his many farms, Farmer John has discovered a nu
2015-09-20 10:57:21
543
原创 nyoj 21--三个水杯（隐式图bfs）
三个水杯 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入第一行一个整数N(0 接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3
2015-09-13 17:56:37
444
1
原创 Max Sum--hdoj 1003 dp
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 181284 Accepted Submission(s): 42384 Problem Description Given a sequence a[
2015-09-09 20:35:07
283
原创 The Triangle--nyoj 18
The Triangle 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 (Figure 1) Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers p
2015-09-08 14:57:48
271
jsr173_1.0_api.jar rasolver.jar xbean.jar xbean_xpath.jar xmlbeans-qname.jar
2017-05-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人