sun110511-优快云博客

原创 P1134 [USACO3.2] 阶乘问题

【代码】P1134 [USACO3.2] 阶乘问题。

2024-05-26 19:49:07 236

原创 P1257 平面上的最接近点对

【代码】P1257 平面上的最接近点对。

2024-05-26 18:33:04 249

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

【代码】P1003 [NOIP2011 提高组] 铺地毯。

2024-05-26 18:26:43 256

原创 P2118 [NOIP2014 普及组] 比例简化

【代码】P2118 [NOIP2014 普及组] 比例简化。

2024-05-26 18:22:48 211

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

2024-05-17 18:57:06 177

原创 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 249

原创 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 369

原创 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 208

原创 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 409

原创洛谷 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 357

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

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

2024-03-16 12:52:14 334

原创 P1611 循环的数字

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

2024-03-16 07:28:55 200

原创 P2386 放苹果

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

2024-03-16 07:26:24 220

原创洛谷 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 396

原创 P5635 【CSGRound1】天下第一

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

2024-03-15 20:52:43 281

原创 P1012 [NOIP1998 提高组] 拼数

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

2024-03-08 18:47:34 270

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

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

2024-03-08 18:42:27 294

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

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

2024-03-03 17:52:02 347

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

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

2024-02-23 15:52:12 439

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

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

2024-02-23 15:35:45 263

原创洛谷 B2120 单词的长度

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

2024-02-23 15:22:48 337

原创洛谷 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 217

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

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

2024-02-23 12:03:26 153

空空如也

空空如也