20170803题目

来源:互联网 发布:录像监控软件 编辑:程序博客网 时间:2024/06/06 12:23

https://vjudge.net/contest/175861#overview
第一题
Pete和Billy买了一个大西瓜重w千克。现在他们需要把西瓜分成两份,然而他们两个又是偶数的粉丝,他们希望分成的每部分都是偶数。问是否能顺利分割西瓜。

第二题
Peter还有d天时间要参加生物考试。爸妈让他必须在剩下的D天内完成总共sumTime小时的复习,并且需要Peter给出复习计划表。对于每天Peter有个最小复习时间和最大复习时间,现在问Peter能否在d天完成正好sumTime小时复习,并列出每天的复习时间。

第三题
Berlandesk计划需要你帮忙完成一个用户注册系统,保证用户名不重复。用户们按照时间顺序给出他们想要注册的用户名,如果这个用户名在数据库里没有,即从来没有人注册过,则返回“OK”。否则返回一个添加最小数字后缀的用户名,如Berlandesk1,Berlandesk2,Berlandesk3。请看样例,注意数据范围。

第四题
Peter在澳大利亚的朋友马上要过生日了,Peter想要送给他一个神秘的礼物。这个礼物是由若干个信封组成的长链,保证信封的长和宽严格递增。这样信封就能连续地一个包住一个了。然后将一张长和宽为h,w的卡片放入最里面的信封。
Peter会告诉你卡片的h和w,还有他n个信封,每个信封的长和宽。现在问Peter最多能选择多少个信封,以及这个长链信封的原始编号顺序。