NOJ [1288] Eating Sweets

最高效的循环右移算法 数据结构 课程设计 关于最高效的循环右移算法的课程设计 题目描述:将长度为N的数组arr循环右移K位,给出最高效的算法 里面公开了相对应的课程设计和源代码 立即下载
链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1288

本题其实是一个大水题,但是需要一些优化。
首先,如果你用双重循环来计数,时间复杂度是O(n ^ 2),那么一定会超时的。
所以,我们可以仔细想一下,对于输入的a,b,c和d,那么循环的次数一定为a - max(c, d) + 1(想一想为什么)。
然后对于每次,增加的数量就是min(b - d + 1, i - d)(想一想为什么)。
那么时间复杂度就变成O(n)了。

以下是出题的代码。
#include <set>
#include <map>
#include <list>
#include <stack>
#include <queue>
#include <cmath>
#include <cstdio>
#include <vector>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
int a, b, c, d;
//freopen("data.in", "r", stdin);
//freopen("data.out", "w", stdout);

while (~scanf("%d%d%d%d", &a, &b, &c, &d))
{
int e = b - d + 1;
int s = 0;
for (int i = max(c, d); i <= a; i++)
{
s += min(e, i - d);
}
printf("%d\n", s);
}

return 0;
}


DAP-Link DIY复刻指南 DAP-Link是ARM开源的一个项目,主要用于代码下载以及调试,支持SWD和JTAG调试接口,对于开发嵌入式的同学相信都或多或少有所耳闻。除了DAP-Link之外还有很多同类型的调试器,如ST-LinkJ-Link,但是这些都是不开源的,无法复刻或进行二次开发。但DAP-Link不同,完全开源,不用担心侵权问题,且随着开源社区大家的共同努力,DAP-Link经过了不断的迭代,先如今已取代ARM之前推出的CMSIS-DAP开源项目。 阅读详情

相关推荐

AlphaPose复现配置教程

AlphaPose是一种准确的多人姿态估计器,这是第一个在COCO数据集上达到70+ mAP (75 mAP)和在MPII数据集上达到80+ mAP (82.1 mAP)的开源系统。为了匹配跨帧的同一人的姿态,我们还提供了一种高效的在线姿态跟踪器,称为Pose Flow。这是第一个在PoseTrack挑战数据集上达到60+ mAP (66.5 mAP)和50+ MOTA (58.3 MOTA)的开源在线姿态跟踪器。AlphaPose支持Linux和Windows操作系统!指路👉。

m0_56661101的博客 4527

noj数据结构循环右移

【代码】noj数据结构循环右移。

m0_61609731的博客 202

最优化方法 25:PDHG

前面的章节要么从原始问题出发,要么从对偶问题出发,通过求解近似点或者一个子优化问题进行迭代,而且推导过程中我们发现根据问题的参数特征,比如矩阵 AAA 是瘦高型的还是矮胖型的,采用对偶和原始问题的复杂度会不一样,可以选择一个更简单的。而这一节,我们将要从原始对偶问题出发来优化,什么是原始对偶问题呢?就是原始优化变量和对偶优化变量(原始函数和共轭函数)混合在一块,看下面的原理就知道了。 1. 原始对偶问题 现在考虑原始优化问题,其中 f,gf,gf,g 为闭凸函数 min⁡f(x)+g(Ax) \min \q

Glooow的博客 4605

西工大NOJ数据结构理论——011.循环右移(耿5.2)

西工大NOJ数据结构理论——011.循环右移(耿5.2)

a15735748145a的博客 1379

ESP32 开发实战:VS Code 头文件波浪线及编译错误的终极解决方案

本文针对ESP32开发者在VS Code中常见的头文件红色波浪线和fatal error编译错误,提供了终极解决方案。通过详细讲解如何配置c_cpp_properties.json文件来修复编辑器智能提示,以及如何修改CMakeLists.txt来修正编译器路径,帮助开发者彻底解决环境配置问题,提升开发效率。

prometheus9mon的博客 294

基于STM32F407的DDS信号源设计与实现:DAC+DMA+TIM的高精度波形生成

本文详细介绍了基于STM32F407微控制器实现高精度DDS信号源的完整方案。通过结合DAC、DMA和TIM外设,并运用DDS算法,实现了分辨率高达0.001Hz的波形生成。文章深入剖析了相位累加器、波表查表等核心原理,提供了从CubeMX配置到代码实战的完整指南,并探讨了性能优化与高频输出问题的解决方案。

weixin_29193259的博客 505

noj.11-循环右移

思路: 构造一个队列,队首元素出队再入队实现循环右移。这里使用循环队列。 完整代码: #include <iostream> using namespace std; int n; #define max (n+1)//牺牲了一个空间 typedef struct { int a[100]; int len; int front; int rear; }queue; //初始化 void initqueue(queue *q) { q->front=q.

qq_50932477的博客 567

QT邂逅豆包API:打造专属文章生成神器

通过本次探索,我们成功基于 QT 调用豆包 API 开发出了文章生成工具。从前期的准备工作,到核心代码的实现,再到功能的拓展与优化,每一步都凝聚着技术的魅力与挑战。我们学会了申请豆包 API 密钥,搭建 QT 开发环境,创建网络请求类来与豆包 API 进行交互,构建请求体并解析响应,还为工具添加了友好的界面交互,提升了性能。

大雨淅淅的博客 1976

noj11循环右移

标题 示例 由于这次写文章距离AC时间较长,当时没有趁热打铁写完,希望现在还能回忆起来。 注意题目要求是循环右移,这个示例给的有点迷惑性,左移三位和右移三位结果一样,当时我就给左移了【可能眼神不太好】,所以我的方法就在左移的基础上逆着输出了一下(我记得是这样的doge),还是使用循环队列, 还是看代码吧 #include <stdio.h> #include <stdlib.h> //节点 typedef struct Node { int val;/* data */

蜜雪冰城 215

实用电路精讲系列---双级运放放大电路(差分放大+跟随缓冲)

本文分析了双极运放放大电路的工作原理及其典型应用。该电路结合差分放大器和跟随缓冲器,实现高精度信号放大与阻抗匹配。差分放大器通过放大差模信号并抑制共模噪声提升信噪比;跟随缓冲器则提供阻抗变换,确保信号稳定传输。两者协同工作可优化输入阻抗、增强噪声抑制并提高设计灵活性。文章还列举了10个典型应用案例,包括医疗设备、工业传感器和新能源系统等,展示了该电路在精密电子系统中的关键作用。最后通过实用电路分析,详细说明了各模块功能及设计注意事项。

weixin_40590799的博客 2962

实战演练:用wvp-GB28181-pro + ZLMediaKit搭建一个可用的国标视频监控测试环境(附设备模拟器对接)

本文详细介绍了如何使用wvp-GB28181-pro和ZLMediaKit在Ubuntu系统上搭建GB28181视频监控测试环境。从环境准备、组件解析到核心服务部署与设备模拟器对接,提供完整的实战指南,帮助开发者快速构建可验证的监控系统。

weixin_42692935的博客 580

Sweets Eating

分析 一个贪心加找规律的题目,关键在于这个规律。 先考虑i和i-1之间多了什么,其实就相当于再i-1的序列的最开头插入了一个a[i],对于i-1个数集体后移,其中只有离i-m+1有m个单位距离的数对解有影响,因为它们的天数改变了,那么ans[i]=ans[i-1]+a[i]+sum[i];sum[i]表示前面说的那些数的和,sum[i]与sum[i-m]之间有关系:sum[i]=sum[i-m]+...

萌新的博客 339

合宙ESP32C3实战:MPU6500六轴传感器数据读取与校准全解析

本文详细解析了如何使用合宙ESP32C3开发板读取和校准MPU6500六轴姿态传感器数据。从硬件接线、开发环境搭建到核心代码解析,提供了全面的实战指南,帮助开发者快速掌握传感器配置与数据处理技巧,适用于姿态控制、运动检测等应用场景。

weixin_27066963的博客 407

C. Sweets Eating cf1253(贪心)

Tsumugi brought ???? delicious sweets to the Light Music Club. They are numbered from 1 to ????, where the ????-th sweet has a sugar concentration described by an integer ????????. Yui loves sweets, but she can eat ...

tomjobs的博客 1255

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

Outlook Express 6 (OE6) for Win7/Win8/Win10

英文版 Outlook Express6.0, 兼容Win7/Win10/WinXP,解压就可用。

工作分配问题 NOJ 1288 裸KM算法

工作分配问题 时间限制(普通/Java) : 20000 MS/ 30000 MS          运行内存限制 : 65536 KByte 总提交 : 55            测试通过 : 33  题目描述 设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 c iy 。试设计一个算法,为每一个人都分配1 件不同的工作,并使总费用达到最小。 设计一个

Yesterday You Said Tomorrow. 929

IDEA的使用指南

IDEA基于java的使用手册,可以最快速的上手,在使用中不断的丰富自己的使用技巧.

C The Party and Sweets(思维 + 贪心)

题目链接 题意:n个男孩,m个女孩,第i个男孩送出的最小糖果为b[i],送给m个女孩,第i个女孩收到的最小的糖果为g[i],且b[i],g[i],全部要取到,问送出的最少糖果 题解:明显可以贪心做。 先对b[i] 和g[i]进行排序,首先n个男孩肯定要送出b[i],可以求出此时最小的一个值∑b[i] * m 。同时所有的g[i]要取到,那么便遍历一遍g[i]-b[n-1],解释:首先要取最小,先满...

Victor的博客 606

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

西北工业大学NOJ数据结构—011循环右移

这个题......不知道是不是我理解错了......反正我觉得可能是所有作业中最简单的一个(真)大概说一下思路1.用附加储存记录下最后一个元素,把之前的所有元素向右移动一个,最后把记录下的数值赋值到第一个位置2.循环k次....没了  就酱 上代码(づ ̄3 ̄)づ╭❤~#include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef struct a...

npuyan的博客 2045

Codeforces Round #600 (Div. 2) C. Sweets Eating

题目链接 C. Sweets Eating time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Tsumugi brought n delicious sweets to the Light Music Club. They are numb...

weixin_45538541的博客 386

【CodeForces 1253C --- Sweets Eating】DP

【CodeForces 1253C --- Sweets Eating】DP Description Tsumugi brought n delicious sweets to the Light Music Club. They are numbered from 1 to n, where the i-th sweet has a sugar concentration described b...

来日浅谈的博客 1126

C. Sweets Eating

题目:C. Sweets Eating 总结:这题可以先举几个栗子,然后就可以找到其中的规律了,利用前缀和。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6+10; int n,m; ll sum[N],a[N]; int main(){ scanf(...

多一些不为什么的坚持 1007

CodeForces 1253 C. Sweets Eating DP

一、内容 Tsumugi brought n delicious sweets to the Light Music Club. They are numbered from 1 to n, where the i-th sweet has a sugar concentration described by an integer aiYui loves sweets, but she can e...

Tizzi的博客 998

noj11 循环右移

//循环右移 (暴力) #include <stdio.h> #include <stdlib.h> int main(){ int *A; int n,k; scanf("%d %d",&n,&k); A = (int *)malloc((n+1)*sizeof(int)); for(int i = 1;i < n+1;i++) { scanf("%d",&A[i]); }

qq_42110967的博客 510

【数据结构】NOJ011 循环右移

//【数据结构】NOJ011 循环右移 //用的是最蠢的每次右移1个单位 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; int main() { int n,k; scanf("%d %d",&amp;n,&amp;k); int a[n+1]; int i; for(i=1;i&lt;n+1;i++...

夏至是个程序媛 943

NOJ [1285] The TT Candy

链接地址:http://ac.nbutoj.com/Problem/view.xhtml?id=1285此题的意思就是TT有n种糖果,每种糖果都有一定的数量。但是TT吃糖果有个习惯,就是换着口味吃。当她吃了一颗糖果A后,她下一颗一定不吃糖果A,只能吃其他种类的。现在问你TT能否吃完所有的糖果。例如输入:32 3 4那么吃糖果的顺序可以是C B C B C B A C A,所以题意就是说这一连串的字

ColorWaterer的专栏 1467
上一篇: NOJ [1275] Play or Not Play
下一篇: NOJ [1285] The TT Candy
ColorWaterer
博客等级 码龄12年 16粉丝 128原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值