Cbdl-CSDN博客

原创实验12 前缀和与差分

输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。接下来输入 m 个操作，每个操作包含三个整数 l,r,c，表示将序列中 [l,r] 之间的每个数加上 c。所有测试点满足 1≤n,m≤10^5，1≤ai≤10^9，1≤l≤r≤n。接下来 q 行，每行包含四个整数 x1,y1,x2,y2，表示一组询问。接下来 m 行，每行包含三个整数 l，r，c，表示一个操作。接下来 n 行，每行包含 m 个整数，表示整数矩阵。

2023-06-05 22:47:24 246

原创实验11 二分算法

现在，主持人从小到大依次公布 n 个不同的获奖号码，小谢看着自己抽奖券上的号码 win，无比紧张。1. (程序题)有n(1<=n<=1000005)个整数，已经按照从小到大顺序排列好，现在另外给一个整数x，请找出序列中第1个大于x的数的下标！输入数据包含多个测试实例，每组数据由两行组成，第一行是n和x，第二行是已经有序的n个整数的数列。第二行包含 n 个正整数，之间用一个空格隔开，表示依次公布的 n 个获奖号码。运用二分查找在序列{1，2，3，……对每组输入，输出在序列{1，2，3，。

2023-06-05 22:45:14 346

原创实验10 字符串

现定义两个仅由大写字母组成的字符串的匹配程度如下：将某一字符串的首字符与另一字符串的某一字符对齐，然后后面的字符也一一对齐，直至某一字符串的串尾为止。第二行包含一个数字，表示大小写敏感的选项，当数字为 0时表示大小写不敏感，当数字为 1时表示大小写敏感。2. (程序题)给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。输入：第1行为k值，第2行单词列表，单词列表以end结尾，end不属于单词列表中的单词。输出多行，每行包含一个字符串，按出现的顺序依次给出那些包含了字符串 S的行。

2023-06-05 22:35:56 346 1

原创课后作业2

现在，主持人从小到大依次公布 n 个不同的获奖号码，小谢看着自己抽奖券上的号码 win，无比紧张。n个人围成一个圆桌，按照顺时针的顺序1，2，...n进行编号；他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。输入一个 n 行 m 列的整数矩阵，再输入 q 个询问，每个询问包含四个整数 x1,y1,x2,y2，表示一个子矩阵的左上角坐标和右下角坐标。若无解，则输出 0。第二行包含 n 个正整数，之间用一个空格隔开，表示依次公布的 n 个获奖号码。

2023-05-11 00:22:50 265

原创实验9 排序算法

在坐标 x 处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend，且满足 xstart ≤ x ≤ xend，则该气球会被引爆。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。解释：第1行4表示4个气球，接下来的每一行表示气球的直径的开始和结束坐标xstart，xend。对于例子中的数组，最大的数是 3，因此我们只统计 {0,1,2,3} 的出现频数。第2行表示三个孩子，3个孩子的胃口值分别是：1,2,3。

2023-05-09 00:02:48 234

原创实验8队列

假设在周末舞会上，男士们和女士们进入舞厅时，各自排成一队。跳舞开始时，依次从男队和女队的队头上各出一人配成舞伴。规定每个舞曲只能有一对跳舞者。若两队初始人数不相同，则较长的那一队中未配对者等待下一轮舞曲。现要求写一个程序，模拟上述舞伴配对问题。Input第 1 行两个正整数，表示男士人数 m 和女士人数 n，1≤m，n≤1000；第 2 行一个正整数，表示舞曲的数目 k，k≤1000。Output共 k 行，每行两个数，之间用一个空格隔开，表示配对舞伴的序号，男士在前，女士在后。2 46。

2023-04-21 17:25:15 224

原创实验7map和stack

国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛，ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成，一个队每做出来一个题该队就会获得该题对应颜色的气球，气球越多就说明该队做的题目越多。当然如果一个颜色的气球越多就说明该气球对应的题也就越简单。现在给你很多很多的颜色的气球，问你那个颜色的气球最多，哈哈，聪明的acmer这题对你肯定很简单吧假设只有6种颜色，green，red，blue，pink，orange，black。

2023-04-21 00:28:08 388

原创实验6vector和set

锯齿矩阵是指每一行包含的元素个数不相同的矩阵，比如: 3 5 2 6 12 3 41 6 2 7 读入若干对整数(x,y) ,表示在第x行的末尾加上一个元素y。输出最终的锯齿数组。初始时矩阵为空。Input多组输入（不超过100组）第一行输入两个整数n，m(1≤n,m≤10000)，其中n表示锯齿数组的行数，m表示插入的元素总数。接下来一共m行，每行两个整数x,y(1≤x≤n,0≤y≤10000) ，表示在第x行的末尾插入一个元素y。Output对于每组数据，输出n行。

2023-04-13 19:02:21 262

原创实验5 素数

小明是一个聪明的孩子，对数论有着很浓烈的兴趣。他发现求1到正整数10n 之间有多少个素数是一个很难的问题，该问题的难以决定于n 值的大小。现在的问题是，告诉你n的值，让你帮助小明计算小于10n的素数的个数值共有多少位？输入数据有若干组，每组数据包含1个整数n（1 < n < 1000000000），若遇到EOF则处理结束。对应每组数据，将小于10^n 的素数的个数值的位数在一行内输出，格式见样本输出。同组数据的输出，其每个尾数之间空一格，行末没有空格。

2023-04-04 10:46:43 247