- 博客(34)
- 收藏
- 关注
RSS订阅原创 Rectangle Cutting c++
描述坐标平面上有一个矩形。四个顶点的坐标分别为 (0,0) 、 (W,0) 、 (W,H) 和 (0,H)。给你一个点 (x,y) ，它位于矩形内或矩形边上。我们将通过 (x,y) 画一条直线，将矩形切割成两部分。求面积不大于另一部分的那一部分的最大面积。此外，请确定是否有多种方法切割矩形并获得最大面积。输入描述输入内容由标准输入法提供，格式如下：W H x y输出描述打印面积不大于另一部分面积的部分的最大可能面积，如果有多种方法切割矩形并达到最大值，则在 "1 "后打印，否则打印 “0”。
2024-03-31 10:51:53
201
2
原创 A - Adjacent Product
您将得到 N 个整数 A[1],A[2],…另外，定义 b[i]]=a[i]×a[i+1] (1≤i≤n−1)Bi=Ai×Ai+1 (1≤i≤N−1)。我们有 B1=A1×A2=12,B2=A2×A3=24。按顺序打印 b[1],b[2],…,b[n-1] ，用空格分隔。按顺序打印 B1,B2,…,BN−1 ，用空格分隔。所有输入值均为整数。
2024-03-24 07:46:24
346
原创 最近的数字 c++
若干行：每行一个整数，表示满足要求的答案，若有多个数字满足要求，则以从小到大的顺序输出。给定两个正整数 n 与 d ，请找到所有最接近 n 且是 d 的倍数的整数。
2024-03-22 21:07:07
401
原创 One Clue c++
描述有2000001块石头放在一条数线上。这些石子的坐标是 −1000000,−999999,−999998,…,999999,1000000。其中一些连续的 K 个石子被涂成黑色，其他的被涂成白色。此外，我们还知道位于坐标 X 的石子被涂成了黑色。按升序打印所有可能包含被涂成黑色的石子的坐标。输入描述K X输出描述按升序打印所有可能包含涂黑石块的坐标，中间留空格。用例输入 13 7用例输出 15 6 7 8 9用例输入 24 0用例输出 2用例输入 3。
2024-03-19 18:50:37
324
原创 +-x c++
描述我们有两个整数：A 和 B。请打印出A+B、A−B和A×B中最大的数。输入描述A B输出描述打印 A+B、A−B 和 A×B 中最大的数字。用例输入 1-13 3用例输出 1-10用例输入 21 -33用例输出 234用例输入 313 3用例输出 339提示。
2024-03-19 12:27:34
410
原创 Guidebook
N：定义了一个常量，表示餐厅的最大数量。n：存储了实际输入的餐厅数量。struct f：定义了一个结构体，用来存储每个餐厅的信息。其中：s：存储餐厅所在城市的名称。p：存储餐厅的评估分数。h：存储餐厅的标识号。a[N]：是一个结构体数组，用来存储所有餐厅的信息。：定义了一个比较函数，用于sort函数中的排序规则。该函数比较两个餐厅的结构体，返回比较结果。该代码的主要目的是按照城市名称的词典顺序和评估分数的降序对餐厅进行排序，并输出排序后的餐厅标识号。
2024-03-18 19:35:52
1273
原创 Balance
描述我们有N个砝码，索引为1至N。索引为i的砝码的质量为Wi。我们将这些砝码分为两组：指数不大于 T 的砝码和指数大于 T 的砝码，对于某个整数 1 \leq T < N。设 S1 为前一组权重的质量总和，S2 为后一组权重的质量总和。考虑所有可能的分割，求出S1和S2可能的最小绝对差。输入描述N输出描述打印 S1 和 S2 之间可能存在的最小绝对差值。用例输入 131 2 3用例输出 10用例输入 241 3 1 1用例输出 22。
2024-03-17 18:48:55
369
原创 【提高】小 X 与煎饼达人(flip) c++
共有 10 块煎饼， 开始时状态为“反反反反反反反反反反”， 第一次操作将区间[1，8] 的煎饼翻个身， 状态变成“ 正正正正正正正正 反反”， 红色表示翻的区间。小 X 顿时食指大动， 赶紧走上前去细细打量， 发现此人做煎饼还十分的讲究，在做的过程中，大叔每次会将从第 x 块煎饼开始到第 y 块煎饼结束的这 y-x+1 块煎饼全部翻个个儿（正面翻到反面， 反面翻到正面）。对于另外 30% 的数据， 1 ≤ n ≤ 1000000，1 ≤ m ≤ 100000， x = 1, 1 ≤ y ≤ n。
2024-03-17 11:15:43
431
原创 【基础】倒水 c++
在一个桌子上摆放了n个杯子，每个杯子中有一定量的水。小A同学负责向杯子中倒水，他总共倒了k次，每次会向从第L个杯子到第R个杯子中添加P毫升的水（注意：水只可能增加，不可能减少）。存储的是第i个杯子相对于第i-1个杯子多出的水量。数组，累加水量变化，得到每个杯子最终的水量。共一行，包含n个整数，表示最终n个杯子每个杯子有多少毫升的水。请问小A同学倒了k次水之后，n个杯子每个杯子有多少毫升的水。的值表示从第1个杯子到第i个杯子之间总共增加的水量。数组用于存储每个杯子最初的水量，存储的就是第i个杯子最终的水量。
2024-03-17 11:00:26
753
原创 【基础】连续数的和 c++
描述给出两个整数n和k，（2≤n≤70000,1≤k≤n），求出1,2,3,…,n中连续k个数的和，并计算出和为平方数的个数。例如n=10,k=3。在1,2,…,10中，连续3个数的和有1+2+3=62+3+4=93+4+5=124+5+6=155+6+7=186+7+8=217+8+9=248+9+10=27其中和为平方数的仅有9，因为9=3×3。
2024-03-17 10:06:04
513
原创 Changing a Character
读取字符串的长度N和需要转换为小写的字符位置K，然后读取字符串S。在循环中，通过判断当前字符的位置是否等于K-1来决定是否进行转换操作。否则，直接输出原字符。这段代码的主要功能是读取一个长度为N的字符串S和一个介于1和N之间的整数K，然后将字符串S中第K个字符转换为小写并打印整个字符串。在C++中，字符串的索引是从0开始的，所以第K个字符的索引是K-1。需要注意的是，这段代码假设输入的字符串S只包含大写字母A、B和C。如果字符串中包含其他字符，那么转换为小写的操作可能不会有意义或产生不正确的结果。
2024-03-17 09:44:33
351
原创 c++ 递增的5位数
有一个 5 位数，已知他的个位是 n （ n 是一个 0~5 之间的整数），十位比个位大 1 ，百位比十位大 1 ，千位比百位大 1 ，万位比千位大 1。请从键盘这个数的个位 n ，求出这个 5 位数是多少？比如，假设 n=1 ，那么这个 5 位数就是 54321。一个整数 n （ n 是 0~5 之间的整数）。求出满足条件的 5 位数。
2024-03-17 09:04:27
408
原创 已知正方形的周长求面积
已知一个正方形的周长为整数n，请问该正方形的面积是多少？输入描述一个整数n代表正方形的周长输出描述一个小数，代表正方形的面积（保留2位小数）用例输入 125用例输出 139.06。
2024-03-16 12:31:51
450
原创 打渔还是晒网
有句俗话叫“三天打渔，两天晒网”。如果小攀同学前三天打渔，后两天晒网，一直重复这个过程，那么在第 n 天，她是在打渔还是晒网呢？如果在打渔，输出 “Fishing“如果在晒网，输出 ”Lying“
2024-03-16 12:13:29
311
原创 Build Stairs
描述有N个正方形，从左到右排成一行。从左边起第i个正方形的高是Hi。确定是否有可能进行操作，使正方形的高度从左到右不递减。输入描述N输出描述如果可以执行操作，使方格的高度从左到右不递减，则打印 “是”；否则打印 “否”。用例输入 151 2 1 1 3用例输出 1Yes用例输入 241 3 2 1用例输出 2No用例输入 351 2 3 4 5用例输出 3Yes用例输入 411000000000用例输出 4Yes提示。
2024-03-13 19:20:51
329
原创 Harmony
描述我们有两个不同的整数 A 和 B。请打印使∣A−K∣=∣B−K∣的整数K。如果不存在这样的整数，则打印IMPOSSIBLE。输入描述A B输出描述打印满足条件的整数 K。如果不存在这样的整数，则打印IMPOSSIBLE。用例输入 12 16用例输出 19用例输入 20 3用例输出 2IMPOSSIBLE用例输入 3用例输出 3549034394提示。
2024-03-10 07:25:34
347
原创 City Savers c++
描述有 N+1 个城镇。其中 i 个城镇正受到 Ai 个怪物的攻击。我们有 N 个英雄。第i个英雄可以打败攻击第i个或第(i+1)个城镇的怪物，总共最多可以打败Bi个怪物。英雄们最多可以合作打败的怪物总数是多少？输入描述N输出描述打印英雄能打败的怪物总数上限。用例输入 123 5 24 5用例输出 19用例输入 235 6 3 85 100 8用例输出 222用例输入 32100 1 11 100用例输出 33提示。
2024-03-09 17:24:56
360
原创 【例45.2】 筷子大作战
是C++的一个非标准头文件，它包含了几乎所有的C++标准库。这个头文件通常用于编程竞赛中，因为它可以一次性包含所有常用的库，省去了逐个包含每个库的麻烦。每只筷子都是有长度的，长度一样的筷子才算是一对。你能帮这位粗心的同学找出落单的筷子的长度吗？定义了三个整型变量，分别用于存储筷子的总数、当前筷子的长度以及异或运算的结果。Li(1≤Li≤2147483647)，可能有很多筷子的长度都是一样的。第一行为一个正整数 N，代表筷子的支数(1≤N≤5000000)。输出落单的筷子的长度。输出落单筷子的长度。
2024-03-07 06:15:50
472
原创 [GESP202312 三级] 小猫分鱼 c++
如果所有小猫的剩余鱼的数量都可以被平均分配，则输出最后一个鱼的数量，即海滩上最少的鱼的数量，使得每只小猫都能吃到鱼。三只小猫来分鱼 N=3，每次扔掉鱼的数量为 i=1，为了每只小猫都可吃到鱼，可令第三只小猫需要拿走 3 条鱼（拿走 1 条和 2 条不满足要求），则此时待分配的有 10 条鱼。第二只小猫待分配的鱼有 10×3/2+1=16 条。例如：两只小猫来分鱼 N=2，每次扔掉鱼的数量为 i=1，为了每只小猫都可吃到鱼，可令第二只小猫需要拿走 1 条鱼，则此时待分配的有 3 条鱼。保证 0<N<10。
2024-03-05 13:00:34
2132
2
原创 【入门】不太甜的糖果
这段代码旨在解决一个寻找最短糖果串的问题，使得该糖果串的甜度之和大于等于给定的值m。代码使用了前缀和数组来高效计算区间和，并通过双重循环来遍历所有可能的糖果串。然而，该代码的时间复杂度较高，对于大规模数据可能不够高效。在实际应用中，可以考虑使用更高效的算法来解决这个问题。
2024-03-03 17:34:11
556
原创 【入门】不太甜的糖果
算法思想是利用二维前缀和数组来快速计算任意子矩阵内的数的和，通过在二维前缀和数组中保存每个位置左上方所有数的和，可在 O(1) 的时间内求得子矩阵和。张老师问了 小蓝 同学k个问题，每个问题会先告知 小蓝 同学4个数x1,y1,x2,y2表示这是矩阵中2个点的行列的值，以这两个点为一个矩形的左上角和右下角，可以从矩阵中画出一个子矩阵，张老师请 小蓝 同学计算出这个子矩阵中所有数的和。1≤n,m≤1000,1≤k≤200000,1≤x1≤x2≤n,1≤y1≤y2≤m,−1000≤矩阵内元素的值≤1000。
2024-03-03 11:05:29
323
原创 【入门】计算能力
这段代码实现了输入一个数列，计算其前缀和，然后对给定的m个区间求和并输出。算法思想是利用前缀和数组来快速计算任意区间内的数的和，通过在前缀和数组中保存每个位置前所有数的和，可在O(1)的时间内求得区间和。张老师问了小蓝 同学 m 个问题，每个问题都是请 小蓝 同学计算这个数列从第x个数开始到第y个数结束这个区间的所有数的和。小蓝 同学有着很强的计算能力，张老师为了检验 小蓝 同学的计算能力，写了一个n个数的数列。接下来m行，每行包含两个整数x和y表示。共m行，每行输出一个询问的结果。第二行包含n个整数。
2024-03-03 09:18:50
392
原创 [GESP202312 三级] 单位转换
接下来 N 行，每行一个字符串，表示转换单位的题目，格式为 x 单位 1=?其中，x 为一个不超过 1000 的非负整数， 单位 1 和 单位 2 分别为两个单位的英文缩写，保证它们都是长度单位或都是重量单位，且。由于小杨的题目只涉及将更大的单位转换为更小的单位，并且输入的 x 是整数，因此答案一定也是整数。小杨的作业只涉及将更大的单位转换为更小的单位，也就是说，小杨的作业只会包含如下题型：米转换为毫米，千米转换为毫米，千米转换为米，克转换为毫克，千克转换为毫克，千克转换为克。保证 1≤N≤1000。
2024-03-02 08:35:33
532
原创 c++ Golden Apple
描述有一排N棵苹果树。人们说其中一棵会结出金苹果。我们想部署一定数量的检查员，以便对每棵苹果树进行检查。每个检查员将被安排在其中一棵树下。为了方便起见，我们给这些树分配从 1 到 N 的编号。部署在i/th树(1≤i≤N)下的检查员将检查编号介于i−D和i+D（含）之间的树。求实现目标所需的最少检查员人数。输入描述N D输出描述打印实现目标所需的最少检查员人数。用例输入 16 2用例输出 12用例输入 214 3用例输出 22用例输入 320 4。
2024-02-28 18:57:09
395
1
原创 c++ Exception Handling
描述输入描述NA1AN输出描述打印 N 行。第 i 行（1≤i≤N）应包含序列中除 Ai 以外的 N−1 元素中的最大值。用例输入 13143用例输出 1434用例输入 2255用例输出 255提示。
2024-02-28 18:34:16
356
原创 c++ Remainder Minimization 2019
描述给你两个非负整数 L 和 R。我们将选择两个整数 i 和 j，使得 L \leq i < j \leq R.求 (i×j) mod 2019 的最小可能值。**输入描述L R输出描述打印在给定条件下选择 i 和 j 时 (i×j) mod 2019 的最小可能值。用例输入 12020 2040用例输出 12用例输入 24 5用例输出 220提示。
2024-02-28 12:20:01
355
原创 Good Distance
描述在一个D维空间中有N个点。第i个点的坐标是(Xi1,Xi2,...,XiD)。坐标为 (y1,y2,...,yD) 和 (z1,z2,...,zD) 的两点之间的距离为 (y1−z1)2+(y2−z2)2+...+(yD−zD)2。有多少对 (i,j) (i < j) 中，i\th 点与j\th 点之间的距离是整数？输入描述N D⋮输出描述打印(i,j) (i < j)对的数量(i < j) 中，i/th 点与j/th 点之间的距离为整数的数量。
2024-02-27 12:23:40
350
原创 c++ Prison
描述我们有 N 张身份证，有 M 个闸门。如果我们有以下身份证之一，就可以通过i个门：Li个、(Li+1)个、…和Ri个身份证。有多少张身份证可以让我们单独通过所有的门？输入描述输入内容由标准输入法提供，格式如下：N ML1 R1L2 R2⋮LM RM输出描述打印允许我们单独通过所有闸门的身份证数量。用例输入 14 21 32 4用例输出 12用例输入 210 33 65 76 9用例输出 21用例输入 3。
2024-02-25 20:08:58
364
原创 c++ Dice and Coin
描述斯努克有一个公平的N面骰子，可以等概率显示1到N的整数，还有一个公平的硬币。给你N和K。求斯努克赢得比赛的概率。输入描述N K输出描述打印 Snuke 赢得游戏的概率。当绝对误差或相对误差不超过 10−9 时，输出结果被认为是正确的。用例输入 13 10用例输出 1用例输入 2100000 5用例输出 2提示。
2024-02-25 18:42:27
304
原创 c++ Typical Stairs 题解
根据动态规划的状态转移方程：d[i] = d[i-1] + d[i-2]，其中i大于等于2且第i级台阶是好的。在不踏上坏掉的台阶的情况下，有多少人可以爬到最上面的台阶，也就是第N台阶？// 数组a存储坏掉的台阶编号，数组d存储每一级台阶的可达方法数。动态规划数组d表示每一级台阶的可达方法数，其中d[i]表示爬到第i级台阶的可达方法数。// 标记坏掉的台阶。最终输出d[n]即可得到爬到第N级台阶的可达方法数，并取模M。
2024-02-25 18:20:08
356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人