- 博客(7)
- 收藏
- 关注
原创 会场安排问题 [活动安排问题(一个地点最多容纳的活动个数)]
会场安排问题时间限制:3000 ms | 内存限制:65535 KB难度:4描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动,每个时间最多安排一个活动。现在小刘有一些活动计划的时间表,他想尽可能的安排更多的活动,请问他该如何安排。输入第一行是一个整型数m(m每组
2016-04-26 14:52:09 3106 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人