浮生惘语

摘要：题目描述众所周知，在每一个彗星后都有一只UFO。这些UFO时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的... 阅读全文

posted @ 2018-07-08 17:14 浮生惘语阅读(141) 评论(0) 推荐(0)

摘要：题目背景某蒟蒻迷上了“小书童”，有一天登陆时忘记密码了（他没绑定邮箱or手机），于是便把问题抛给了神犇你。题目描述蒟蒻虽然忘记密码，但他还记得密码是由一串字母组成。且密码是由一串字母每个向后移动n为形成。z的下一个字母是a，如此循环。他现在找到了移动前的那串字母及n，... 阅读全文

posted @ 2018-07-08 17:11 浮生惘语阅读(148) 评论(0) 推荐(0)

摘要：题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 333 种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过 nnn ... 阅读全文

posted @ 2018-07-08 17:07 浮生惘语阅读(276) 评论(0) 推荐(0)

摘要：题目描述假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“NO”。表达式长度小于255，左圆括号少于20个。输入输出格式输入... 阅读全文

posted @ 2018-07-08 17:05 浮生惘语阅读(175) 评论(0) 推荐(0)

摘要：题目背景统计天数题目描述炎热的夏日，KC非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续N（1#include#include#define N 1e7using name... 阅读全文

posted @ 2018-07-08 17:02 浮生惘语阅读(156) 评论(0) 推荐(0)

摘要：题目描述人比人，气死人；鱼比鱼，难死鱼。小鱼最近参加了一个“比可爱”比赛，比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排，头都朝向左边，然后每只鱼会得到一个整数数值，表示这只鱼的可爱程度，很显然整数越大，表示这只鱼越可爱，而且任意两只鱼的可爱程度可能一样。由于所有... 阅读全文

posted @ 2018-07-08 17:00 浮生惘语阅读(349) 评论(0) 推荐(0)

摘要：题目描述小鱼最近被要求参加一个数字游戏，要求它把看到的一串数字（长度不一定，以0结束，最多不超过100个，数字不超过2^32-1），记住了然后反着念出来(表示结束的数字0就不要念出来了)。这对小鱼的那点记忆力来说实在是太难了，你也不想想小鱼的整个脑袋才多大，其中一部分... 阅读全文

posted @ 2018-07-08 16:58 浮生惘语阅读(258) 评论(0) 推荐(0)

摘要：题目描述伦敦奥运会要到了，小鱼在拼命练习游泳准备参加游泳比赛，可怜的小鱼并不知道鱼类是不能参加人类的奥运会的。这一天，小鱼给自己的游泳时间做了精确的计时（本题中的计时都按24小时制计算），它发现自己从a时b分一直游泳到当天的c时d分，请你帮小鱼计算一下，它这天一共游了... 阅读全文

posted @ 2018-07-08 16:56 浮生惘语阅读(255) 评论(0) 推荐(0)

摘要： n个人，已知每个人体重，独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？分析：一个显然的策略是按照人的体重排序。极端化贪心策略，最重的人要上船——如果最重的人和最... 阅读全文

posted @ 2018-07-07 17:30 浮生惘语阅读(222) 评论(0) 推荐(0)

摘要：有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？分析：能否按照之一问题的解法，每个教室安排尽可能多的活动，即按结束时间排序，再贪心选择不冲突的活动，安排一个教室之后，剩余的活动再分配一个教室，继续贪心选择…... 阅读全文

posted @ 2018-07-07 17:28 浮生惘语阅读(198) 评论(0) 推荐(0)