上弦月307

2015年9月22日

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

posted @ 2015-09-22 22:03 上弦月307 阅读(2573) 评论(0) 推荐(0)

nyoj--106--背包问题（贪心，水题）

摘要：背包问题时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述现在有很多物品（它们是可以分割的），我们知道它们每个物品的单位重量的价值v和重量w（1#include#includeusing namespace std;int s,m;struct node{ int... 阅读全文

posted @ 2015-09-22 21:23 上弦月307 阅读(158) 评论(0) 推荐(0)

hdoj--1231--最大连续子序列

摘要：最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23664 Accepted Submission(s): 1... 阅读全文

posted @ 2015-09-22 17:29 上弦月307 阅读(154) 评论(0) 推荐(0)

nyoj--76--超级台阶

摘要：超级台阶时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入输入数据首先包... 阅读全文

posted @ 2015-09-22 15:51 上弦月307 阅读(130) 评论(0) 推荐(0)

nyoj--17--单调递增最长子序列

摘要：单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4 输入第一行一个整数0#include#includeusing namespace std;char a[... 阅读全文

posted @ 2015-09-22 15:38 上弦月307 阅读(112) 评论(0) 推荐(0)

2015年9月20日

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 w... 阅读全文

posted @ 2015-09-20 11:22 上弦月307 阅读(167) 评论(0) 推荐(0)

poj-1611-The Suspects（并查集）

摘要： The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 28173 Accepted: 13725 Description Severe acute respiratory syn... 阅读全文

posted @ 2015-09-20 11:17 上弦月307 阅读(143) 评论(0) 推荐(0)

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 o... 阅读全文

posted @ 2015-09-20 11:09 上弦月307 阅读(127) 评论(0) 推荐(0)

poj 3259-- Wormholes(SPFA)

摘要： Wormholes Time Limit: 2000MS Memory... 阅读全文

posted @ 2015-09-20 10:57 上弦月307 阅读(117) 评论(0) 推荐(0)

2015年9月13日

nyoj 21--三个水杯（隐式图bfs）

摘要：三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没... 阅读全文

posted @ 2015-09-13 17:56 上弦月307 阅读(206) 评论(0) 推荐(0)

公告