已是夕阳，不如放下

2020年1月28日

摘要： “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每人对应一个 ID 号，为 5 位数字（从 00000 到阅读全文

posted @ 2020-01-28 17:15 已是夕阳，不如放下阅读(171) 评论(0) 推荐(0) 编辑

B1062 最简分数

摘要：一个分数一般写成两个整数相除的形式：/，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 / 和 /，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式：输入在一行中按 / 的格式给出两个正分数，随后是一个正整数分母 K，其间以空格分隔阅读全文

posted @ 2020-01-28 15:17 已是夕阳，不如放下阅读(252) 评论(0) 推荐(0) 编辑

B1059 C语言竞赛

摘要： C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。 1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！ 2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的阅读全文

posted @ 2020-01-28 11:26 已是夕阳，不如放下阅读(170) 评论(0) 推荐(0) 编辑

2020年1月27日

B1054 求平均值

摘要：本题的基本要求非常简单：给定 N 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式：输入第一行给出正整数 N（≤）。随后一行给出 N 个实数，数字间阅读全文

posted @ 2020-01-27 16:16 已是夕阳，不如放下阅读(209) 评论(0) 推荐(0) 编辑

B1053 住房空置率

摘要：在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”；若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。现给定某居民区的住户用电量数据，请你统计阅读全文

posted @ 2020-01-27 11:33 已是夕阳，不如放下阅读(137) 评论(0) 推荐(0) 编辑

2020年1月23日

B1051 复数乘法

摘要：复数可以写成 ( 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 1；也可以写成极坐标下的指数形式 (，其中 R 是复数模，P 是辐角，i 是虚数单位，其等价于三角形式 (。现给定两个复数的 R 和 P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的 R 阅读全文

posted @ 2020-01-23 18:21 已是夕阳，不如放下阅读(164) 评论(0) 推荐(0) 编辑

B1050 螺旋矩阵

摘要：本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 N，第 2 阅读全文

posted @ 2020-01-23 16:38 已是夕阳，不如放下阅读(133) 评论(0) 推荐(0) 编辑

B1049 数列的片段和

摘要：给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0 阅读全文

posted @ 2020-01-23 11:43 已是夕阳，不如放下阅读(236) 评论(0) 推荐(0) 编辑

2020年1月22日

B1045 快速排序

摘要：著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的 N 个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定 $N = 5$, 排列是1、3、2、4、5。则： 1 阅读全文

posted @ 2020-01-22 21:11 已是夕阳，不如放下阅读(221) 评论(0) 推荐(0) 编辑

B1035 插入与归并

摘要：根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含 1 个元素的有序子序列，然后每次迭代归并两个相邻的有序子序阅读全文

posted @ 2020-01-22 10:02 已是夕阳，不如放下阅读(184) 评论(0) 推荐(0) 编辑

放下

公告