- 博客(14)
- 收藏
- 关注
RSS订阅原创 找球号（三）
找球号（三） 时间限制：2000 ms | 内存限制：3000 KB 难度：2 描述 xiaod现在正在某个球场负责网球的管理工作。为了方便管理，他把每个球都编了号，且每个编号的球的总个数都是偶数。有一天，xiaod发现少了一个球，你能帮他找出丢的那个球的球号吗？ 输入有多组测试数据。每组数据包括两行。 第一行是一个整数N(0 随后的一行是N个数，表示所剩的各个球的编号M(
2014-09-30 20:29:17
948
原创 找球号(一）
找球号(一） 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 在某一国度里流行着一种游戏。游戏规则为：在一堆球中，每个球上都有一个整数编号i(0<=i<=100000000),编号可重复，现在说一个随机整数k(0<=k<=100000100)，判断编号为k的球是否在这堆球中（存在为"YES",否则为"NO"），先答出者为胜。现在有一个人想玩玩这
2014-09-24 22:01:15
1545
原创 完全背包
完全背包 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可用。第i种物品的体积是c，价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量，且价值总和最大。本题要求是背包恰好装满背包时，求出最大价值总和是多少。如果不能恰好装满背包，输出NO 输入第一行： N 表示
2014-09-21 16:47:10
903
原创 聪明的kk
聪明的kk 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 聪明的“KK” 非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘，体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成，馆内影院播放名为《一眨眼的瞬间》的宽银幕短片，反映了建国以来人民生活水平和城市居住环境的惊人巨变。 可移动“沙丘”变戏法 的灵感源于其独特而雄
2014-09-19 18:47:14
829
原创 硬币找零
硬币找零 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 在现实生活中，我们经常遇到硬币找零的问题，例如，在发工资时，财务人员就需要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。 我们应该注意到，人民币的硬币系统是 100，50，20，10，5，2，1，0.5，0.2，0.1，0.05， 0.02，0.01
2014-09-17 20:53:48
833
原创 zb的生日
zb的生日 时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述 今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加
2014-09-16 09:50:20
1084
原创 邮票分你一半
邮票分你一半 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 小珂最近收集了些邮票，他想把其中的一些给他的好朋友小明。每张邮票上都有分值，他们想把这些邮票分成两份，并且使这两份邮票的分值和相差最小（就是小珂得到的邮票分值和与小明的差值最小），现在每张邮票的分值已经知道了，他们已经分好了，你知道最后他们得到的邮票分值和相差多少吗？ 输入第一行只有一
2014-09-16 08:57:18
1135
原创 拦截导弹
拦截导弹 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。 输入第一行输入测试数据组
2014-09-08 17:50:15
865
原创 开心的小明
开心的小明 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 小明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N 元钱就行”。今天一早小明就开始做预算，但是他想买的东西太多了，肯定会超过妈妈限定的N 元。于是，他把每件物品规定了一个重要度
2014-09-08 08:23:28
920
原创 最长公共子序列
最长公共子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：3 描述 咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。 tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最
2014-09-07 16:25:53
777
原创 光棍节的快乐
光棍节的快乐 时间限制：1000 ms | 内存限制：65535 KB 难度：2 描述 光棍们，今天是光棍节。聪明的NS想到了一个活动来丰富这个光棍节。 规则如下： 每个光棍在一个纸条上写一个自己心仪女生的名字，然后把这些纸条装进一个盒子里，这些光 棍依次抽取一张纸条，如果上面的名字就是自己心仪的女生，那么主持人就在现场给该女生打电话，告诉这个光棍对她的爱慕之情，并让光棍当场
2014-09-06 15:59:50
744
原创 回文字符串
回文字符串 时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入第一行给出整数N（0 接下来的N行，每行
2014-09-06 09:36:06
700
转载 动态规划算法解最长公共子序列LCS问题
动态规划算法解LCS问题 作者 July 二零一零年十二月三十一日 本文参考：微软面试100题系列V0.1版第19、56题、算法导论、维基百科。 第一部分、什么是动态规划算法 ok，咱们先来了解下什么是动态规划算法。 动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足，故有时需要引入一定的近似)。简单地说，问题能
2014-09-05 21:53:54
808
原创 最长回文子串
最长回文子串 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串连续出现的字符串片段。回文的含义是：正着看和倒着看是相同的，如abba和abbebba。在判断是要求忽略所有的标点和空格，且忽略大小写，但输出时按原样输出（首尾不要输出多余的字符串）。输入字符串长度大于等于1小于等于5000，且单独占一行
2014-09-02 10:48:32
754
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人