摘要:
每位选手需要回答10个问题(1~10),答对的当前分数翻倍,答错的则扣掉与题号相同的分数,每位选手都有一个起步分数10分,某位获胜选手最终得分刚好是100分,如果不让看比赛的过程,能否推断出答对了哪个题目,哪个题目,答错?如果把答对的记为1,答错的记为0,则10个题目的答题情况可以用尽含有1和0的串... 阅读全文
摘要:
直线上有N个点,点i的位置是Xi。从这N个点中选择若干个,给它们加上标记。对每个点,其距离为R以内的区域里必须带有标记的点(自己本身带有标记的点,可以认为与其距离为0的地方有一个带有标记的点),在满足这个条件的情况下,希望能为尽可能少的点添加标记。请问至少要有多少个点被加上标记?/***从最左边开始... 阅读全文
摘要:
给定长度为N的字符串S,要构造一个长度为N的字符串T,起初,T是一个空串,随后反复进行下列任意操作。*从S的头部删除一个字符,加到T的尾部*从S的尾部删除一个字符,加到T的尾部目标是要构造字典序尽可能小的字符串T模拟情景,想出来一个有意思的比喻,写出来程序,俩个推土机开始在互相看不到对方的直线工作推... 阅读全文
摘要:
有N项工作,每项工作分别在Si时间开始,在Ti时间结束。对于每项工作,你都可以选择参加或者不参加,如果选择参加,那么自始至终必须全程参加。此外,参与工作的时间段不能重叠。目标是参与尽可能多的工作,那么最多能参与多少项工作?/**程序已经按照最早结束工作时间在前,存入数组 */#includeint ... 阅读全文