费试-CSDN博客

原创 K12182 挂号系统

题目描述科丁医院想请科丁博士帮忙编写一个挂号系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望科丁博士设计系统时，以病情的严重情况作为优先级，判断接下来谁可以去看病。输入格式第一行输入n，表示有n个操作。对于每个操作，首先输入push或pop。push的情况，之后会输入ai 和 bi，分别表示患者姓名和患者病情优先级。pop后面没有输入，但需要你输出。输出格式。

2024-08-03 18:55:46 227

原创 K13613 相同个数的1加强版

题目描述众所周知，在计算机中数据是以二进制的形式存储的。现在给定一个正整数x(1≤x≤10^8)，你的任务是找到一个正整数y，y是大于x的最小的那个数，而且要求y和x的二进制形式中1的个数是一样的。例如，n=78,那么n的二进制为“1001110”，二进制形式中1的个数为4，那么能满足条件的m是83，83二进制数是“1010011”，83是比78大的最小的那个数而且二进制中有4个1。输入格式第1行：一个整数N，表示有N组数据。第2行：N个空格分隔的正整数x。输出格式。

2024-08-03 13:33:19 81

原创 K10073 扫雷游戏

题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。输入格式。

2024-07-30 19:03:46 282

原创 K12443 布展

题目描述有n颗大小不一的钻石，现在需要布展，为了视觉效果，你可以去掉其中最多K颗钻石，使得展台上的最大的钻石与最小的钻石差值最小。求解这个最小值输入格式第一行，两个整数N和K接下来N个整数Ai，表示钻石的大小输出格式一个整数，展台上最大的钻石与最小的钻石的差值的最小值输入输出样例。

2024-07-30 18:56:30 173

原创 K11548 蛇形填数（回形填数）

题目描述在一个n*n的方阵里填入1,2...,n*n，要求填成蛇形。例如n=4时方阵如下：9 16 13 28 15 14 37 6 5 4输出3位整型数，不够3位右对齐。输入格式一行，一个整数n（n≤8）输出格式输出蛇形方阵.（输出3位整型数，不够3位右对齐。输入输出样例。

2024-07-30 18:52:22 92

原创 K15624 编程迷宫比赛

题目描述小科跟你一起正在参加编程迷宫大赛，你们俩是一组的：一开始在一个抽数机中收取1个数m.则需要你利用编程输出1个m*m的迷宫，迷宫里填入1,2...,m*m，要求填成类似蚊香的形状（如下图）。输出3位整型数，不够3位右对齐。输入格式一行，一个整数m（m≤8）输出格式输出蚊香形状的方阵.（输出3位整型数，不够3位右对齐。输入输出样例。

2024-07-30 18:48:09 192

原创 K15622 炸弹游戏2

题目描述小科学了二维数组之后，想自己设计一款有趣的盲盒抽奖游戏。已知整齐摆放了n行m列的盲盒，即一共有n*m个外表完全相同的独立的小盒子，每行m个，一共n行。每个盒子里面有一张纸条，上面写了惩罚或者奖励+周围盒子的信息。盒子里面纸条上写的是惩罚的盒子，我们称之为黑暗盒子；纸条上写着奖励+周围盒子信息的盒子称之为幸运盒子。周围盒子信息其实是1个整数——提示该位置的幸运盒子周围一共有多少个是黑暗盒子。玩家的目标是在不翻出任何黑暗盒子的条件下，找出所有的幸运盒子。

2024-07-30 18:44:52 192

原创 K15618 卖西瓜

题目描述小科的奶奶家是种植西瓜的，夏天到了，小科来到了奶奶家帮忙卖西瓜。已知这次车上一共有n个大小不一的西瓜，正式售卖之前，小科先把他们放地上排成一排，排好之后西瓜就不能再挪动了。正式售卖之前奶奶是不吃西瓜。小科最多能吃掉n个西瓜中的x个西瓜。天气炎热，他想尽快帮助奶奶把西瓜卖出去。于是为了美观，小科想使得自己吃完之后剩下的西瓜中，最大的西瓜与最小的西瓜的差值尽可能的小，求解这个最小值。输入格式第一行，两个整数n和x接下来n个正整数x，表示每一个西瓜的大小。输出格式。

2024-07-30 18:39:23 119

原创 K15625 自助餐

题目描述最近新开了一家非常有意思的自助餐厅，每位消费者付钱之后，会有一张核销券，上面是一个字符串H，餐厅里的每份食物旁边有一个贴牌，上面也有一个字符串S，如果H中包含S（区分字母大小写），那么消费者就可以拿走这份食物，假设餐厅厨师可以不间断的制作食物。现在有N个客人来到餐厅消费，餐厅摆放着M份食物，请问每个消费者最多可以拿到多少份食物。输入格式第一行输入两个正整数 N 和 M ，用空格隔开；接下来N行，表示每个消费者核销券的字符串 Hi；再接着输入M行，表示每份食物贴牌上的字符串 Si。

2024-07-30 18:27:00 234

原创 K11505 The Lost cow[USACO-2017-USOpen-B]

题目描述Farmer John最珍贵的奶牛Bessie丢了，他需要把它找回来。幸运的是，农场里只有一条长长的直路，他知道Bessie肯定在这条路上的某个地方。如果我们把这条路看成数轴，假设Farmer John所在位置是x，Bessie所在的位置是y（对于John是未知的），如果Farmer John知道Bessie的位置，那么他就可以直接走过去，步行的距离是|x-y|.但不幸的是，外面非常黑，Farmer John什么都看不见，他只能沿着路来来回回的走直到他最终遇到Bessie。

2024-07-30 15:53:24 508

原创 K11720 Milk Measurement-B[USACO-2017-Dec-B]

题目描述Farmer John购买了三头奶头：Bessie、Elsie和Mildred，最初每头奶牛每天产出7加仑的牛奶。由于已经知道随着时间的推移奶牛的产奶量可能会发生变化，所以FJ将会在接下来的100天定期测量奶牛们的产奶量并记录下来。记录的形式如下：...第一个条目表示，在第35天，Bessie的产奶量比上次测量降低了2加仑第二个条目表示，在第14天，Mildred的产奶量比上次测量增加了3加仑。

2024-07-25 13:52:05 459

原创 K12935 生日蛋糕（cake）

题目描述今天是小科的生日，小科最好的3个朋友来给他庆祝生日。他们为小科带来了一个大大的正方形蛋糕，确切的说，这个正方形蛋糕由N*N个小方块组成，每个小方块上要么抹了奶油，要么抹了巧克力。小科会将蛋糕沿着小方块的分割线横切一刀，再竖切一刀，刚好切成4块（不会破坏任何一个小方块），出于礼貌，小科会让他的小伙伴们先选择，剩下的一块留给自己，不幸的是小科和他的3个小伙伴都更喜欢奶油，所以小伙伴们都会优先选择奶油更多的蛋糕，而把奶油最少的蛋糕留给小科。

2024-07-23 16:45:59 411

原创 K11666 Cow Race[USACO-2013-Mar-B]

题目描述为了决定出谁是农场上跑的最快的牛，奶牛Bessie和她的朋友Elsie决定在农场上举行一场比赛。两头奶牛从同一位置，同一时间，朝相同的方向开始跑。每头奶牛的整个跑步过程可以看做是多个"区间段"，每个区间段内奶牛的跑步的速度是一样的。比如，Bessie以5的速度跑了3个单位的时间，然后以速度10跑了6个单位的时间。整个过程中Bessie和Elsie跑的总时间是相同的。请帮助奶牛们计算出，在比赛的过程中领跑者变化的数量是多少？

2024-07-23 15:56:54 263

原创 K11260 扩号匹配问题

题目描述在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注.输入格式输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，输出格式对每组输出数据，输出两行，第一行包含原始输入字符，第二行由"$","?"和空格组成，"$"和"?

2024-07-09 17:57:05 217

原创 K10010 表达式的值

题目描述对于1 位二进制变量定义两种运算：运算的优先级是：1.先计算括号内的，再计算括号外的。2.“× ”运算优先于“⊕”运算，即计算表达式时，先计算× 运算，再计算⊕运算。例如：计算表达式A⊕B × C时，先计算 B × C，其结果再与 A 做⊕运算。现给定一个未完成的表达式，例如_+(_*_)，请你在横线处填入数字0 或者1 ，请问有多少种填法可以使得表达式的值为0。输入格式输入文件名为exp.in ，共 2 行。第1 行为一个整数 L，表示给定的表达式中除去横线外的运算符和括号的个数。

2024-07-09 15:52:50 245

原创 K12000 浏览器导航

题目描述标准的web浏览器都有一个功能就是可以在最近访问的页面之间进行前进和后退。实现这一特性的一种方法是使用两个堆栈来跟踪可以通过前进和后退来访问的页面。现在需要你来实现此功能。将当前页面推入前进堆栈的顶部，从后退堆栈的顶部推出页面，使其成为新的当前页面。如果后退堆栈为空，则忽略该命令将当前页面推入后退堆栈的顶部，从前进堆栈的顶部推出页面，使其成为新的当前页面。如果前进堆栈为空，则忽略该命令把当前页面推入后退堆栈的顶部，并将URL指定为新的当前页面，清空前进堆栈退出浏览器。

2024-07-04 15:11:52 286

原创 K11997 栈操作

题目描述栈是一种重要的数据结构，它具有push k和pop操作。push k是将数字k加入到栈中，pop则是从栈中取一个数出来。栈是后进先出的：把栈也看成横向的一个通道，则push k是将k放到栈的最右边，而pop也是从栈的最右边取出一个数。假设栈当前从左至右含有1和2两个数，则执行push 5和pop操作示例图如下：现在，假设栈是空的。给定一系列push k和pop操作之后，输出栈中存储的数字。若栈已经空了，仍然接收到pop操作，则输出error，这组数据后面的操作将不再执行。输入格式。

2024-07-02 20:10:41 306

原创 K13184 矩形切割

题目描述小科在平面上画了N个矩形，矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x = d（d是整数) ，使得这些矩形落在直线左边的面积之和必须大于等于落在右边的面积之和，且两边面积之差最小，如果有多个满足条件的直线，那么优先选择d值较小的。输入格式第1行：一个整数N，表示矩形的数量（1

2024-06-30 17:33:03 206

原创 K13200 矩形切割2

题目描述小科在平面上画了N个矩形，矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于y轴的直线x = d（d是整数) ，使得这些矩形落在直线左边的面积之和必须小于等于落在右边的面积之和，且两边面积之差最小，如果有多个满足条件的直线，那么优先选择d值较大的。输入格式第1行：一个整数N，表示矩形的数量（1<= N <= 100000）;接下来N行：每行4个空格分隔的整数xl, yl, xr, yr，其中(xl, yl)表示矩形左下角坐标，(xr, yr)表示矩形右上角坐标。

2024-06-30 17:29:01 219

原创 K13201 矩形切割3

题目描述小科在平面上画了N个矩形，矩形都平行于坐标轴且互不重叠。所有矩形的顶点都是整点。要求画一根平行于x轴的直线y = d（d是整数) ，使得这些矩形落在直线下面的面积之和必须大于等于落在上面的面积之和，且两边面积之差最小，如果有多个满足条件的直线，那么优先选择d值较小的。输入格式第1行：一个整数N，表示矩形的数量（1<= N <= 100000）;接下来N行：每行4个空格分隔的整数xl, yl, xr, yr，其中(xl, yl)表示矩形左下角坐标，(xr, yr)表示矩形右上角坐标。

2024-06-30 17:25:45 175

原创 K12581 新生军训

题目描述小科上了初中，开学的第一周是新生军训，小科的教官在进行队列训练时方法非常特殊。一开始N名学生按照顺序从1到N开始编号并排成一个横队。训练时按照如下的规则：从队头开始1至2报数，所有报到2的人出列，剩下的向编号小的方向靠拢，然后再从头开始进行1至3的报数，所有报到3的人出列，剩下的向编号小的方向靠拢，然后循环的进行1到2报数...1到3报数,直至剩余的人数不超过3人为止。最后请你确定一下最终队伍中剩下的人的编号是多少。输入格式第一行一个整数T，表示测试数据的组数。

2024-06-30 17:16:29 867 1

原创 K12566 有序队列

题目描述给出一串有n个字母组成的字符串，然后对这个字符串进行任意次数的移动操作，操作分两类：1、del k，表示是删除操作，把字符串的前k个字母删除(从左侧开始的k个)，2、move k，表示是移动操作，把字符串的前k个字母(从左侧开始的k个)从原位置移除并放置在字符串的末尾完成移动操作后，输出最后的字符串。其中字符串中的字符不超过10000个输入格式第一行，一个整数n,表示字符串中字符的个数第二行，由n个字母组成的字符串接下来若干行，每行给出一个操作输出格式输出完成移动操作后的字符串。

2024-06-30 17:05:02 245

2301_79502610的博客