一、问题描述

二、分析：

此题的问题描述部分的第一句话：“花灯有n个，排列成l行供大家欣赏。”中，“排列成l行”应与本题求解无关。由题意可知：n个花灯被均分为 $\sqrt{n}$ 块，在l到r的闭区间内，每走过一个完整的块，则修改次数增加1；而走过的部分不是一个完整的块时，则修改次数将增加每个不完整的块内包含的花灯数。

注意到变量取值范围：1≤n≤250000（1≤ $\sqrt{n}$ ≤500）,1≤q≤100000，则总计算次数不是非常大的一个数，因此在允许的时间范围内可考虑模拟的方法。

三、代码实现：

#include<iostream>
using namespace std;int main() {int n, q;cin >> n >> q;int m = (int)sqrt(n);while (q--) {int l, r;cin >> l >> r;int ans = 0;while (l <= r) {// 若当前位置后存在一个完整的块，则结果加1，并向后移动一个块的长度if (l % m == 1 && l + m - 1 <= r) {ans++;l += m;}// 若当前位置后不存在一个完整的块，则当前位置后有多少次修改，结果就加多少次else {l++;ans++;}}cout << ans << "\n";}
}

四、竞赛相关信息

2022-2023年度第四届全国大学生算法设计与编程挑战赛（秋季赛）-大学生竞赛-赛氪2022-2023年度第四届全国大学生算法设计与编程挑战赛（秋季赛）,主办方:中国未来研究会大数据与数学模型专业委员会,竞赛时间:2022年10月30,大学生竞赛活动社区-大学生竞赛活动社区https://www.saikr.com/vse/2022autumnOnlineJudgehttp://vj.saikr.com/

2022-2023年度第四届全国大学生算法设计与编程挑战赛（秋季赛）【热身赛】h-4题花灯相关推荐

C:勇敢羊羊不怕困难！2022-2023年度第四届全国大学生算法设计与编程挑战赛（秋季赛）之羊驼
目录题目分析程序设计总体流程信息输入递归函数完整代码代码分析题目分析问题描述如图: 利用函数迭代,找出能走到出口的每一条路,取路径最短的路线. 程序设计总体流程输入相应的地图信息 ...
2021-2022年度第三届全国大学生算法设计与编程挑战赛（夏季赛）
2021-2022年度第三届全国大学生算法设计与编程挑战赛(夏季赛) 主要是用于记录涉及的知识点,本次比赛是团队赛. http://oj.saikr.com/contest/20/problems 部 ...
2021-2022年度第三届全国大学生算法设计与编程挑战赛（冬季赛）题解(7道题)
只有:B,D,E,G,I,K,L 正文 B:题目链接 Error 题目: 思路:二分二分给出一个d,先考虑第一个数,让第一个数 r 为max(a[1]-d,0) 而且a[i]太小就直接返回NO,也 ...
2021-2022年度第三届全国大学生算法设计与编程挑战赛（秋季赛）- 占座位（最小割）
题目大意:给出一个 n∗mn*mn∗m 的矩阵,每个格子都有两个权值 aaa 和 bbb,分别代表花费和收益.一个格子被占,当且仅当: 格子上有人格子的上下左右都有人格子被占可以获得收益 bbb, ...
2021-2022年度第三届全国大学生算法设计与编程挑战赛（秋季赛）- 分组(矩阵快速幂套NTT优化dp)
题目链接:点击查看题目大意:给出 nnn 个连续的小球,每次可以选择单独的一个或者相邻的两个小球分成一组,允许有剩余的小球,问恰好分成 k∈{1,2,3,⋯,m}k\in\{1,2,3,\cdots ...
2021-2022年度第三届全国大学生算法设计与编程挑战赛（冬季赛）-正式赛部分题解
比赛链接 http://oj.saikr.com/contest/19 B.Error 思路这道题其实我们贪心加上二分就能做了,首先我们贪心得把 b[1]b[1]b[1] 变得很小,然后构造 b[i ...
【算法】第三届全国大学生算法设计与编程挑战赛（冬季赛）
7题金,6题银,5题铜 [参考:2021-2022年度第三届全国大学生算法设计与编程挑战赛(冬季赛)题解_int 我的博客-CSDN博客] [参考:2021-2022年度第三届全国大学生算法设计与编程 ...
2020-2021年度第二届全国大学生算法设计与编程挑战赛（冬季赛）题解
热身赛排列巨人题目描述: 海的那边是敌人! 为了夺回自由,艾尔迪亚帝国开始筹备起帝国巨人军队,利用艾伦始祖巨人之力,来指挥军队征战. 现在有12名巨人,他们的个子非常奇怪,第ii名巨人的身高为ii ...
第二届全国大学生算法设计与编程挑战赛（冬季赛）题解
文章目录塔日记神仙爱采药奇怪的小鸭子也增加了关于哥俩好的数字这件事出题人说这道题是一个签到题但更爱字符串今天下午上课差点把这个比赛忘了,对了6个,应该算一般吧,应该是个铜奖(前百分之3 ...

2022-2023年度第四届全国大学生算法设计与编程挑战赛（秋季赛）【热身赛】h-4题花灯

一、问题描述

二、分析：

三、代码实现：

四、竞赛相关信息

2022-2023年度第四届全国大学生算法设计与编程挑战赛（秋季赛）【热身赛】h-4题花灯相关推荐

最新文章

热门文章

2022-2023年度第四届全国大学生算法设计与编程挑战赛（秋季赛）【热身赛】h-4题 花灯

一、问题描述

二、分析：

三、代码实现：

四、竞赛相关信息

2022-2023年度第四届全国大学生算法设计与编程挑战赛（秋季赛）【热身赛】h-4题 花灯相关推荐

最新文章

热门文章

2022-2023年度第四届全国大学生算法设计与编程挑战赛（秋季赛）【热身赛】h-4题花灯

2022-2023年度第四届全国大学生算法设计与编程挑战赛（秋季赛）【热身赛】h-4题花灯相关推荐