sun110511-CSDN博客

原创 P1003 [NOIP2011 提高组] 铺地毯

现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。接下来的 𝑛 行中，第 i+1 行表示编号 𝑖 的地毯的信息，包含四个整数 𝑎,𝑏,𝑔,𝑘，每两个整数之间用一个空格隔开，分别表示铺设地毯的左下角的坐标 (𝑎,𝑏) 以及地毯在 𝑥 轴和 𝑦 轴方向的长度。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。第 𝑛+2 行包含两个整数 𝑥 和 𝑦，表示所求的地面的点的坐标 (𝑥,𝑦)。输出共 1 行，一个整数，表示所求的地毯的编号；

2024-05-17 18:57:06 116

原创 P1678 烦恼的高考志愿

根据 𝑛n 位学生的估分情况，分别给每位学生推荐一所学校，要求学校的预计分数线和学生的估分相差最小（可高可低，毕竟是估分嘛），这个最小值为不满意度。对于 100%100% 的数据，1≤𝑛,𝑚≤1000001≤n,m≤100000，估分和录取线 ≤1000000≤1000000 且均为非负整数。第三行有 𝑛n 个数，表示 𝑛n 个学生的估分成绩。对于 30%30% 的数据，1≤𝑛,𝑚≤10001≤n,m≤1000，估分和录取线 ≤10000≤10000；𝑚m 表示学校数，𝑛n 表示学生数。

2024-04-19 20:58:34 221

原创 P1109 学生分组

有 𝑛n 组学生，给出初始时每组中的学生个数，再给出每组学生人数的上界 𝑅R 和下界 𝐿 (𝐿≤𝑅)L (L≤R)，每次你可以在某组中选出一个学生把他安排到另外一组中，问最少要多少次才可以使 𝑁N 组学生的人数都在 [𝐿,𝑅][L,R] 中。一个数，表示最少的交换次数，如果不能满足题目条件输出 −1−1。第三行两个整数 𝐿,𝑅L,R，表示下界和上界。对于全部数据，保证 1≤𝑛≤501≤n≤50。第二行 𝑛n 个整数，表示每组的学生个数；第一行一个整数 𝑛n，表示学生组数；

2024-04-19 20:57:42 240

原创 P4995 跳跳！

这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 𝑖i 块的石头高度为 ℎ𝑖hi，地面的高度是 ℎ0=0h0=0。你估计着，从第 𝑖i 块石头跳到第 𝑗j 块石头上耗费的体力值为 (ℎ𝑖−ℎ𝑗)2(hi−hj)2，从地面跳到第 𝑖i 块石头耗费的体力值是 (ℎ𝑖)2(hi)2。对于 1≤𝑖≤𝑛1≤i≤n，有 0<ℎ𝑖≤1040<hi≤104，且保证 ℎ𝑖hi 互不相同。当然，你只是一只小跳蛙，你只会跳，不知道怎么跳才能让本领更充分地展现。

2024-04-19 20:56:54 168

原创 P3817 小A的糖果

小 A 每次可以从其中一盒糖果中吃掉一颗，他想知道，要让任意两个相邻的盒子中糖的个数之和都不大于 𝑥x，至少得吃掉几颗糖。第二行有 𝑛n 个用空格隔开的整数，第 𝑖i 个整数代表第 𝑖i 盒糖的糖果个数 𝑎𝑖ai。输入的第一行是两个用空格隔开的整数，代表糖果盒的个数 𝑛n 和给定的参数 𝑥x。第 2 盒糖吃掉 66 颗，第 4 盒吃掉 22 颗，第 6 盒吃掉 33 颗。小 A 有 𝑛n 个糖果盒，第 𝑖i 个盒中有 𝑎𝑖ai 颗糖果。输出一行一个整数，代表最少要吃掉的糖果的数量。

2024-04-19 20:55:58 311

原创洛谷 P9532 [YsOI2023] 前缀和

现在立秋告诉了秋丽数字 x 存在于这个数组中，秋丽希望知道 an 最小会是多少，或者说整个数组最后一个数字最小有多少。立秋有一个长度为 n 的数组 a，所有数字都是正整数，并且除了其中第一个数字以外其它数字都等于前面所有数字的和。（3）当s不符合（1）或（2）的条件时，i遍历1~n-2，找出最大的且。对于某组数据 n,x，输出一行一个正整数表示可能的最小的 an。依题意，设有长为n的数组，将第一个数设为x，提出x的系数，得。（1）当s为奇数时（即s%2 = 1），s == x，再求。

2024-04-15 20:52:44 291

原创 P10095 [ROIR 2023 Day 1] 斐波那契乘积

翻译自。斐波那契数指斐波那契数列（f0=1,f1=1,fi=fi−2+fi−1）中出现的数。

2024-03-16 12:52:14 266

原创 P1611 循环的数字

你曾经因为看见一样的东西一遍又一遍地重复、循环而对电视节目感到厌烦么？好吧，虽然我并不关心电视节目的好坏，不过有时却也很像那样不断循环的数字。让我们假定两个不同的正整数 (n,m) 是循环的，当且仅当你能通过将n 末端的几个数字移到它的首端而不改变移动的数字的顺序并使整个数字变成 m。举个例子，(12345,34512) 就是一对循环的数字，因为你能把 12345 中末尾的 345 移到 12 前面，从而得到 34512。注意，为了成为一对循环的数字，n 和 m 位数必须相同。

2024-03-16 07:28:55 157

原创 P2386 放苹果

把 m 个同样的苹果放在 n 个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,1 和 1,1,5 是同一种方法）

2024-03-16 07:26:24 180

原创洛谷 P1958 上学路线

你所在城市的街道好像一个棋盘，有 a 条南北方向的街道和 b 条东西方向的街道。南北方向的 a 条街道从西到东依次编号为 1 到 a，而东西方向的 b 条街道从南到北依次编号为 1 到 b，南北方向的街道 i 和东西方向的街道 j 的交点记为 (i,j)。你住在 (1,1) 处，而学校在 (a,b) 处，你骑自行车去上学，自行车只能沿着街道走，而且为了缩短时间只允许沿着向东和北的方向行驶。现在有 N 个交叉路口在施工 (X1,Y1)、(X2,Y2)……，(Xn,Yn)，这些路口是不能通车的。

2024-03-16 07:24:51 294

原创 P5635 【CSGRound1】天下第一

天下第一的 cbw 以主席的身份在 8102 年统治全宇宙后，开始了自己休闲的生活，并邀请自己的好友每天都来和他做游戏。由于 cbw 想要显出自己平易近人，所以 zhouwc 虽然是一个蒟蒻，也有能和 cbw 玩游戏的机会。

2024-03-15 20:52:43 251

原创 P1012 [NOIP1998 提高组] 拼数

设有 n 个正整数 a1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

2024-03-08 18:47:34 233

原创 P1059 [NOIP2006 普及组] 明明的随机数

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了 N 个 1 到 1000 之间的随机整数 (N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

2024-03-08 18:42:27 266

原创洛谷 B3620 x 进制转 10 进制

给一个小整数 x 和一个 x 进制的数 S。将 S 转为 10 进制数。对于超过十进制的数码，用AB，…… 表示。

2024-03-03 17:52:02 274

原创洛谷 P5742 【深基7.例11】评等级

现有 N 名同学，每名同学需要设计一个结构体记录以下信息：学号、学业成绩和素质拓展成绩、综合分数（实数）。每行读入同学的学号、学业成绩和素质拓展成绩，并且计算综合分数（分别按照 70% 和 30% 权重累加），存入结构体中。还需要在结构体中定义一个成员函数，返回该结构体对象的学业成绩和素质拓展成绩的总分。然后需要设计一个函数，其参数是一个学生结构体对象，判断该学生是否“优秀”。优秀的定义是学业和素质拓展成绩总分140 分，且综合分数80 分。当然通过本题很容易啦，本题只是为了帮助你训练结构体的使用方法。

2024-02-23 15:52:12 334

原创洛谷 P5719 【深基4.例3】分类平均

给定 n 和 k，将从 1 到 n 之间的所有正整数可以分为两类：A 类数可以被 k 整除（也就是说是 k 的倍数），而 B 类数不能。请输出这两类数的平均数，精确到小数点后 1 位，用空格隔开。数据保证两类数的个数都不会是 0。

2024-02-23 15:35:45 172

原创洛谷 B2120 单词的长度

输入一行单词序列，相邻单词之间由 1 个或多个空格间隔，请对应地计算各个单词的长度。注意：如果有标点符号（如连字符，逗号），标点符号算作与之相连的词的一部分。没有被空格间开的符号串，都算作单词。

2024-02-23 15:22:48 260

原创洛谷 P5727 【深基5.例3】冰雹猜想

给出一个正整数 n，然后对这个数字一直进行下面的操作：如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。经过若干次循环后，最终都会回到 1。经过验证很大的数字（7×1011）都可以按照这样的方式比变成 11，所以被称为“冰雹猜想”。例如当 n 是 20，变化的过程是 20→10→5→16→8→4→2→1。根据给定的数字，验证这个猜想，并从最后的 11 开始，倒序输出整个变化序列。

2024-02-23 14:44:04 164

原创洛谷 P5740 【深基7.例9】最厉害的学生

现有 N 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 8 个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过 150 的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。第二行开始，往下 N 行，对于每一行首先先输入一个字符串表示学生姓名，再输入三个自然数表示语文、数学、英语的成绩。数据保证，1≤N≤1000，姓名为长度不超过 88 的字符串，语文、数学、英语成绩均为不超过 150 的自然数。

2024-02-23 12:03:26 123

原创洛谷 P1075 [NOIP2012 普及组] 质因数分解

已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。

2024-02-23 11:51:02 322

原创洛谷 P5717 【深基3.习8】三角形分类

给出三条线段 a,b,c 的长度，均是不大于 10000 的正整数。打算把这三条线段拼成一个三角形，它可以是什么三角形呢？如果这个三角形符合以上多个条件，请按以上顺序分别输出，并用换行符隔开。

2024-02-23 11:35:49 339

原创洛谷 P1125 [NOIP2008 提高组] 笨小猴

笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！这种方法的具体描述如下：假设 maxn 是单词中出现次数最多的字母的出现次数，minn 是单词中出现次数最少的字母的出现次数，如果 maxn−minn 是一个质数，那么笨小猴就认为这是个 Lucky Word，这样的单词很可能就是正确的答案。

2024-02-22 19:34:09 255

原创洛谷 B3738 [信息与未来 2018] 素数方阵

把前 n*n个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入 n×n 的方阵就得到了蛇形素数方阵。以下是 n=4 和 n=5 的蛇形素数方阵：给出 n，你的任务是求出 n×n 的蛇形素数方阵，并输出其中某个方格中的数值。素数，又称质数，是指除 1 和其自身之外，没有其他约数的大于 1 的正整数。

2024-02-22 18:55:24 482

原创洛谷 P1601 A+B Problem（高精）

高精度加法，相当于 a+b problem，。

2024-02-18 15:18:35 168

原创洛谷 B2102 计算鞍点

给定一个 5×5 的矩阵，每行只有一个最大值，每列只有一个最小值，寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素，它是所在行的最大值，并且是所在列的最小值。例如：在下面的例子中，第 4 行第 1 列的元素就是鞍点，值为 8。

2024-02-15 21:32:13 141 1

原创洛谷 P5660 [CSP-J2019] 数字游戏

小 K 同学向小 P 同学发送了一个长度为 8 的来玩数字游戏，小 P 同学想要知道字符串中究竟有多少个 1。注意：01 字符串为每一个字符是 0 或者 1 的字符串，如101为一个长度为 3 的 01 字符串。

2024-02-15 17:25:22 147 1

原创洛谷 P5681 [CSP-J2019 江西] 面积

Alice 有一个边长为 a 的正方形，Bob 有一个长宽分别为 b,c 的矩形，请你告诉他们俩谁的图形面积更大。

2024-02-13 17:24:17 153 1

原创洛谷 P8813 [CSP-J 2022] 乘方

小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 a 和 b，求的值是多少。即 b 个 a 相乘的值，例如即为 3 个 2 相乘，结果为 2×2×2=8。“简单！”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。小文很快意识到，她的程序里的变量都是int类型的。在大多数机器上，int类型能表示的最大数为，因此只要计算结果超过这个数，她的程序就会出现错误。由于小文刚刚学会编程，她担心使用int计算会出现问题。因此她希望你在的值超过时，输出一个-1。

2024-02-13 11:54:42 441 1