摘要：
漂亮小姐姐点击就送：https://www.luogu.org/problemnew/show/P2236#sub 题目描述 某地发行一套彩票。彩票上写有1到M这M个自然数。彩民可以在这M个数中任意选取N个不同的数打圈。每个彩民只能买一张彩票，不同的彩民的彩票上的选择不同。 每次抽奖将抽出两个自然数 阅读全文
posted @ 2018-04-04 21:43
whymhe
阅读(195)
评论(0)
推荐(0)
摘要：
题目描述 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是 阅读全文
posted @ 2018-04-04 18:06
whymhe
阅读(235)
评论(0)
推荐(0)
摘要：
题目描述 “RP餐厅”的员工素质就是不一般，在齐刷刷的算出同一个电话号码之后，就准备让HZH,TZY去送快餐了，他们将自己居住的城市画了一张地图，已知在他们的地图上，有N个地方，而且他们目前处在标注为“1”的小镇上，而送餐的地点在标注为“N”的小镇。（有点废话）除此之外还知道这些道路都是单向的，从小 阅读全文
posted @ 2018-04-04 16:25
whymhe
阅读(230)
评论(0)
推荐(0)
摘要：
题目描述 因为奶牛们的节食运动（奶牛还节食？）给农夫JOHN余下了一大批干草无法处理，所以他准备要开一个拍卖会去出售他的干草。他有N(1<=N<=1000)批干草（每批大约100捆）。他的客户有M个（1<=M<=1000），都是和他相邻的农夫。 第I名农夫会告诉农夫JOHN他会为农夫JOHN的每批干 阅读全文
posted @ 2018-04-04 16:23
whymhe
阅读(566)
评论(0)
推荐(0)
摘要：
题目描述 我们憨厚的USACO主人公农夫约翰(Farmer John)以无法想象的运气,在他生日那天收到了一份特别的礼物：一张“幸运爱尔兰”（一种彩票）。结果这张彩票让他获得了这次比赛唯一的奖品——坐落于爱尔兰郊外的一座梦幻般的城堡！ 喜欢吹嘘的农夫约翰立刻回到有着吹嘘传统的威斯康辛老家开始吹嘘了, 阅读全文
posted @ 2018-04-04 16:12
whymhe
阅读(257)
评论(0)
推荐(0)
摘要：
题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。 输入输出格式 输入格式： 输入文件名为 truck.in。 输入文件第一行有两个用 阅读全文
posted @ 2018-04-04 16:02
whymhe
阅读(135)
评论(0)
推荐(0)
摘要：
题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数N，再给你M个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成K个棉花糖，一个棉花糖最少要用掉一朵云，小杉想知道他怎么连，花费的代 阅读全文
posted @ 2018-04-04 15:57
whymhe
阅读(188)
评论(0)
推荐(0)
摘要：
题目背景 《爱与愁的故事第四弹·plant》第一章。 题目描述 爱与愁大神后院里种了n棵樱花树，每棵都有美学值Ci。爱与愁大神在每天上学前都会来赏花。爱与愁大神可是生物学霸，他懂得如何欣赏樱花：一种樱花树看一遍过，一种樱花树最多看Ai遍，一种樱花树可以看无数遍。但是看每棵樱花树都有一定的时间Ti。爱 阅读全文
posted @ 2018-04-04 15:55
whymhe
阅读(323)
评论(0)
推荐(0)
摘要：
题目描述 在一个M*N的魔术棋盘中，每个格子中均有一个整数，当棋子走进这个格子中，则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角，只能向右或向下行动，请问此棋子走到右下角后，模（mod）K可以为几？ 如以下2*3棋盘： 3 4 4 5 6 6 棋子初始数为1，开始从左上角进入棋盘，走 阅读全文
posted @ 2018-04-04 15:54
whymhe
阅读(167)
评论(0)
推荐(0)
摘要：
题目描述 母牛们不但创建了它们自己的政府而且选择了建立了自己的货币系统。由于它们特殊的思考方式，它们对货币的数值感到好奇。 传统地，一个货币系统是由1,5,10,20 或 25,50, 和 100的单位面值组成的。 母牛想知道有多少种不同的方法来用货币系统中的货币来构造一个确定的数值。 举例来说, 阅读全文
posted @ 2018-04-04 15:53
whymhe
阅读(110)
评论(0)
推荐(0)
摘要：
题目描述 神牛有很多…当然…每个同学都有自己衷心膜拜的神牛. 某学校有两位神牛，神牛甲和神牛乙。新入学的N 位同学们早已耳闻他们的神话。 所以，已经衷心地膜拜其中一位了。现在，老师要给他们分机房。但是，要么保证整个机房都是同一位神牛的膜拜者，或者两个神牛的膜拜者人数差不超过M。另外，现在N位同学排成 阅读全文
posted @ 2018-04-04 15:50
whymhe
阅读(145)
评论(0)
推荐(0)
摘要：
题目背景 （USACO 5.3.4） 题目描述 农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树，想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定，他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出，在他的农场中，不需要砍树却能 阅读全文
posted @ 2018-04-04 15:49
whymhe
阅读(161)
评论(0)
推荐(0)
摘要：
题目描述 在经过地球防卫小队的数学家连续多日的工作后，外星人发的密码终于得以破解。它 告诉我们在地球某一处的古老遗迹中，存在有对抗这次灾难的秘密武器。防卫小队立即赶 到这处遗迹。要进入遗迹，需要通过一段迷之阶梯。登上阶梯必须要按照它要求的方法， 否则就无法登上阶梯。它要求的方法有以下三个限制： 如果 阅读全文
posted @ 2018-04-04 15:48
whymhe
阅读(180)
评论(0)
推荐(0)
摘要：
题目描述 输入输出格式 输入格式： 输入文件中包含两个字符串X和Y。当中两字符串非0即1。序列长度均小于9999。 输出格式： X和Y的最长公共子序列长度。 输入输出样例 输入样例#1： 复制 01010101010 00000011111 输出样例#1： 复制 6 输入样例#1： 复制 01010 阅读全文
posted @ 2018-04-04 15:47
whymhe
阅读(294)
评论(0)
推荐(0)
摘要：
题目描述 汤姆是个好动的孩子,今天他突然对圆规和直尺来了兴趣。于是他开始在一张很大很大的白纸上画很多很多的矩形和圆。画着画着,一不小心将他的爆米花弄撒了,于是白纸上就多了好多好多的爆米花。汤姆发现爆米花在白纸上看起来就像一个个点,有些点落在矩形或圆内部,而有些则在外面。于是汤姆开始数每个点在多少个矩 阅读全文
posted @ 2018-04-04 15:46
whymhe
阅读(195)
评论(0)
推荐(0)
摘要：
题目描述 有了防护伞，并不能完全避免 2012 的灾难。地球防卫小队决定去求助外星种族的帮 助。经过很长时间的努力，小队终于收到了外星生命的回信。但是外星人发过来的却是一 串密码。只有解开密码，才能知道外星人给的准确回复。解开密码的第一道工序就是解压 缩密码，外星人对于连续的若干个相同的子串“X”会 阅读全文
posted @ 2018-04-04 15:45
whymhe
阅读(466)
评论(0)
推荐(0)
摘要：
题目描述 一串由长长的数字组成的电话号码通常很难记忆。为了方便记忆，有种方法是用单词来方便记忆。例如用“Three Tens”来记忆电话3-10-10-10。 电话号码的标准形式是七位数字，中间用连字号分成前三个和后四个数字（例如：888-1200）。电话号码可以用字母来表示。以下是字母与数字的对应 阅读全文
posted @ 2018-04-04 15:44
whymhe
阅读(413)
评论(0)
推荐(0)
摘要：
题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐，一首歌不能分装在两张CD中。CD数量可以用完，也可以不用完 不巧你是 阅读全文
posted @ 2018-04-04 15:31
whymhe
阅读(213)
评论(0)
推荐(0)
摘要：
题目背景 无 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝壳？这个问题很难回答… 阅读全文
posted @ 2018-04-04 15:28
whymhe
阅读(152)
评论(0)
推荐(0)
摘要：
题目背景 面对蚂蚁们的疯狂进攻，小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在，小FF的后方是一望无际的大海， 前方是变异了的超级蚂蚁。 小FF还有大好前程，他可不想命丧于此， 于是他派遣手下最后一批改造SCV布置地雷以阻挡蚂蚁们的进攻。 阅读全文
posted @ 2018-04-04 15:23
whymhe
阅读(144)
评论(0)
推荐(0)
摘要：
题目描述 AKN觉得第一题太水了，不屑于写第一题，所以他又玩起了新的游戏。在游戏中，他发现，这个游戏的伤害计算有一个规律，规律如下 1、 拥有一个伤害串为长度为n的01串。 2、 给定一个范围[l,r]，伤害为伤害串的这个范围内中1的个数 3、 会被随机修改伤害串中的数值，修改的方法是把[l,r]中 阅读全文
posted @ 2018-04-04 15:21
whymhe
阅读(159)
评论(0)
推荐(0)
摘要：
题目描述 现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。 例如： The array is [1 3 -1 -3 5 3 6 7], and k = 3. 输入输出格式 输入格式： 输入一共有两 阅读全文
posted @ 2018-04-04 15:20
whymhe
阅读(268)
评论(0)
推荐(0)
摘要：
题目描述 一般的手机的键盘是这样的： 1 2 abc 3 def 4 ghi 5 jkl 6 mno 7 pqrs 8 tuv 9 wxyz * 0 # 要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。 你的任务是读取若干句只 阅读全文
posted @ 2018-04-04 15:14
whymhe
阅读(303)
评论(1)
推荐(0)
摘要：
题目描述 描述： 假设海岸线是一条无限延伸的直线。它的一侧是陆地，另一侧是海洋。每一座小岛是在海面上的一个点。雷达必须安装在陆地上（包括海岸线），并且每个雷达都有相同的扫描范围d。你的任务是建立尽量少的雷达站，使所有小岛都在扫描范围之内。 数据使用笛卡尔坐标系，定义海岸线为x轴。在x轴上方为海洋，下 阅读全文
posted @ 2018-04-04 15:13
whymhe
阅读(323)
评论(0)
推荐(0)
摘要：
题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示 阅读全文
posted @ 2018-04-04 14:56
whymhe
阅读(178)
评论(0)
推荐(0)
摘要：
漂亮小姐姐单击就送：https://www.luogu.org/problemnew/show/P1379 题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布 阅读全文
posted @ 2018-04-04 14:49
whymhe
阅读(202)
评论(0)
推荐(0)
摘要：
漂亮小姐姐单击就送：https://www.luogu.org/problemnew/show/P2324 题目描述 输入输出格式 输入格式： 第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间没有空行。 输出格 阅读全文
posted @ 2018-04-04 14:43
whymhe
阅读(175)
评论(0)
推荐(0)
浙公网安备 33010602011771号