摘要: 每位选手需要回答10个问题(1~10),答对的当前分数翻倍,答错的则扣掉与题号相同的分数,每位选手都有一个起步分数10分,某位获胜选手最终得分刚好是100分,如果不让看比赛的过程,能否推断出答对了哪个题目,哪个题目,答错?如果把答对的记为1,答错的记为0,则10个题目的答题情况可以用尽含有1和0的串... 阅读全文
posted @ 2015-04-10 15:40 sky-zz 阅读(1484) 评论(0) 推荐(0) 编辑
摘要: 直线上有N个点,点i的位置是Xi。从这N个点中选择若干个,给它们加上标记。对每个点,其距离为R以内的区域里必须带有标记的点(自己本身带有标记的点,可以认为与其距离为0的地方有一个带有标记的点),在满足这个条件的情况下,希望能为尽可能少的点添加标记。请问至少要有多少个点被加上标记?/***从最左边开始... 阅读全文
posted @ 2015-04-10 15:26 sky-zz 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 给定长度为N的字符串S,要构造一个长度为N的字符串T,起初,T是一个空串,随后反复进行下列任意操作。*从S的头部删除一个字符,加到T的尾部*从S的尾部删除一个字符,加到T的尾部目标是要构造字典序尽可能小的字符串T模拟情景,想出来一个有意思的比喻,写出来程序,俩个推土机开始在互相看不到对方的直线工作推... 阅读全文
posted @ 2015-04-10 10:32 sky-zz 阅读(285) 评论(0) 推荐(0) 编辑
摘要: 有N项工作,每项工作分别在Si时间开始,在Ti时间结束。对于每项工作,你都可以选择参加或者不参加,如果选择参加,那么自始至终必须全程参加。此外,参与工作的时间段不能重叠。目标是参与尽可能多的工作,那么最多能参与多少项工作?/**程序已经按照最早结束工作时间在前,存入数组 */#includeint ... 阅读全文
posted @ 2015-04-10 09:46 sky-zz 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 有1元,5元,10元,50元,100元,500元的硬币各C1 C5 C10 C50 C100 C500枚,现在要用这些硬币支付A元至少需要多少枚硬币?#includeint A;int b[6];const int a[6]={500,100,50,10,5,1};void f(){ int ... 阅读全文
posted @ 2015-04-09 23:19 sky-zz 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 有一个大小为N*M的园子,雨后积起了水,八连通的积水被认为是链接在一起的求出园子里一共有多少水洼?****W****/***进行深度优先搜索,从第一个W开始,将八个方向可以到达的 W修改为 .*每次进行深度优先搜索的时候就将链接的水坑换成了.*进行的深度优先搜索的次数就是水坑数 */#include... 阅读全文
posted @ 2015-04-09 21:17 sky-zz 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 某少年宫引进了一批机器人小车。可以接受预先输入的指令,按指令行动。小车的基本动作很简单,只有3种:左转(记为L),右转(记为R),向前走若干厘米(直接记数字)。例如,我们可以对小车输入如下的指令:15L10R5LRR10R20 则,小车先直行15厘米,左转,再走10厘米,再右转,…不难看出,对于此指... 阅读全文
posted @ 2015-04-09 20:31 sky-zz 阅读(750) 评论(0) 推荐(0) 编辑
摘要: 给定俩个字符串,S1S2.....Sn和T1T2......Tn。求出这俩个字符串中最长的公共子序列的长度。字符串S1S2......Sn的子序列指可以表示Si1Si2.......Sim的序列/* *最长公共子序列 ,输入俩个序列之后不断检查是否有相同出现*如果发现字符相同,则在动态记录数组中加 ... 阅读全文
posted @ 2015-04-09 19:07 sky-zz 阅读(411) 评论(0) 推荐(0) 编辑
摘要: 有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值/***首先动态记录第i个物品,和总重量小于j的部分*并且将已经接受过的记录动态的保存在记忆化数组中*/#include#includeint N,W;int w[100],v[100];... 阅读全文
posted @ 2015-04-09 16:25 sky-zz 阅读(496) 评论(0) 推荐(0) 编辑
摘要: 形如:1/a的分数称为单位分数。可以把1分解为若干个互不相同的单位分数之和。例如:1=1/2+1/3+1/9+1/181=1/2+1/3+1/10+1/151=1/3+1/5+1/7+1/9+1/11+1/15+1/35+1/45+1/231等等,类似这样的分解无穷无尽。我们增加一个约束条件:最大的... 阅读全文
posted @ 2015-04-09 15:55 sky-zz 阅读(636) 评论(0) 推荐(0) 编辑