摘要:
题目描述 ***姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3…n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就是这段时间内每个 阅读全文
摘要:
【题目描述】: 21 世纪是生物学的世纪,以遗传与进化为代表的现代生物理论越来越多的进入了我们的视野。 如同大家所熟知的,基因是遗传因子,它记录了生命的基本构造和性能。因此生物进化与基因的变异息息相关,考察基因变异的途径对研究生物学有着至关重要的作用。现在,让我们来看这样一个模型: 1、所有的基因都 阅读全文
摘要:
【题目描述】: Star计划订购一本将要发行的周刊杂志,但他可不是为了读书而是集卡。 已知杂志将要发行N周(也就是N期),每期都会附赠一张卡片。Star通过种种途径,了解到N期杂志附赠的卡片种类。Star只想订购连续的若干期, 并在这些期内收集到所有可能出现的种类的卡片。现在他想知道,最少需要订 购 阅读全文
摘要:
题目描述 把总质量为1kg的水分装在n个杯子里,每杯水的质量均为(1/n)kg,初始温度均为0℃。现需要把每一杯水都烧开。我们可以对任意一杯水进行加热。把一杯水的温度升高t℃所需的能量为(4200*t/n)J,其中,“J”是能量单位“焦耳”。如果一旦某杯水的温度达到100℃,那么这杯水的温度就不能再 阅读全文
摘要:
题目链接 思路借鉴:人殇物已非 第一:二分的判断。 可以看到:在W取0时,所有的区间内的矿石都可以选上, 而在W大于最大的质量时,所有的矿石都选不上。 然后简单算一下就发现: W越大,矿石选的越少,W越小,矿石选的越多。 所以,随着W增大,Y值减小; 所以:二分的判断条件出来了: 当Y>s时,需要增 阅读全文
摘要:
【题目描述】: 有两个正整数数列,元素个数分别为N和M。从两个数列中分别任取一个数相乘,这样一共可以得到N×M个数,询问这N×M个数中第K小数是多少。 【输入描述】: 第一行为三个正整数N,M和K。 第二行为N个正整数,表示第一个数列。 第三行为M个正整数,表述第二个数列。 【输出描述】: 一个正整 阅读全文
摘要:
【题目描述】: 列车由东面进站只有一个车道,进站后站内共分有K个平行的车道,出站前汇聚为一个车道,由西面出站。 有N辆列车,标记为1,2,3,…,N。它们按照一定的次序进站,轨道遵从先进先出的原则。列车进入站台内的轨道后可以等待任意时间后出站,且所有列车不可后退。现在要使出站的顺序变为N,N-1,N 阅读全文
摘要:
题目背景 在absi2011的帮派里,死号偏多。现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮派进行一番休整。 在absi2011的帮派里,死号偏多。现在absi2011和帮主等人联合决定,要清除一些死号,加进一些新号,同时还要鼓励帮贡多的人,对帮 阅读全文
摘要:
题目背景 SDOi2012 SDOi2012 题目描述 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N 阅读全文
摘要:
题目描述 n个人排成一排,你排在第m个。每轮队首的人投一次骰子: 若掷到1,则队首的人获胜; 若掷到2,4,6,则队首的人排到队尾; 若掷到3,5,则队首的人出队。 获胜者仅有一人,若队列中仅剩一人,则该人获胜。求你获胜的概率。 n个人排成一排,你排在第m个。每轮队首的人投一次骰子: 若掷到1,则队 阅读全文