KeepMovingOn-CSDN博客

原创会场安排问题 [活动安排问题（一个地点最多容纳的活动个数）]

会场安排问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m每组

2016-04-26 14:52:09 3103 1

转载最少硬币问题

硬币找零时间限制：1000 ms | 内存限制：65535 KB难度：3描述在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05，0.02，0

2016-04-21 19:46:45 658

原创背包变形：NYOJ456

邮票分你一半时间限制：1000 ms | 内存限制：65535 KB难度：3描述小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？

2016-04-06 10:24:07 689

原创 NYOJ484 The Famous Clock

The Famous Clock时间限制：1000 ms | 内存限制：65535 KB难度：1描述Mr. B, Mr. G and Mr. M are now in Warsaw, Poland, for the 2012’s ACM-ICPC World Finals Contest. They’ve decided to take a 5 hour

2016-04-05 10:50:32 504

原创又见拦截导弹

又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷

2016-04-04 14:22:39 400

原创数字三角形

The Triangle时间限制：1000 ms | 内存限制：65535 KB难度：4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of nu

2016-04-04 10:11:23 455

原创单调连续递增子序列（O（n2）

思想：这道题时间复杂度为o(n2)，是LCS（最长公共子序列）的变形。相当于一个x 原数组，一个y 数组由x 数组升序排列并去掉重复值，求两个数组的最长公共子序列问题。

2016-04-02 16:18:23 670

KeepMovingOn的博客