2018安徽省青少年信息学奥林匹克(AHOI)初中组

2018AHOI初中-T1-    报名签到 (signin)P4445

题目描述

n位同学(编号从 1 到 n)同时来到体育馆报名签到,领取准考证和参赛资料。为了有序报名,这n位同学需要按编号次序(编号为1的同学站在最前面)从前往后排成 一条直线。 然而每一位同学都不喜欢拥挤,对于第i位同学,如果有另外一位同学距离 他(她)的距离小于 a[i],那么就会发生冲突。小可可想知道如果要不发生任何冲突的 情况下,这 n 位同学排队的队列最短长度是多少。

输入格式

第一行一个整数 n,表示报名签到的同学人数

第二行有n个整数,第 i 个整数 a[i]表示第 i 个同学必须与其他同学保持的距离。

输出格式

输出一行,包括一个整数,表示这n位同学排队队列的最小长度。

注意:n 位同学要按 1~n 的次序从前往后排队。

输入输出样例

输入样例1:
3
3 1 2
输出样例1:
5

说明

【数据范围】

对于 20%的数据满足:1≤n≤20;

对于 70%的数据满足:1≤n≤10000;

对于 100%的数据满足:1≤n≤100000,1≤a[i]≤100000。

耗时限制1000ms  内存限制256MB

解析

考点:贪心

每两个数中加大的那一个

2023安徽省青少年信息学奥林匹克(AHOI)初中组 小可可面前有n堆石子,第i堆石子有ai个石子。对于第 4 堆石子作为初始的石子堆,最优(也是唯一)的合并策略是先合并第 3 堆,再合并第 2 堆,随后合并第 1 堆,花费力气为 19。可以选择的编号的方案是:(1, 2, 4),(1, 2, 5),(1, 3, 4),(1, 3, 5),(1, 4, 5),(2, 3, 5),(2, 4, 5),(3, 4, 5)。对于第 1 堆石子作为初始的石子堆,最优(也是唯一)的合并策略是先合并第 2 堆, 再合并第 3 堆,随后合并第 4 堆,花费力气为 25; 阅读详情

相关推荐

2018 合肥市信息学竞赛_小学组

1、三角形 【题目描述】 小朋友们都知道,三角形任意两边之和都大于第三边,这也是三条线段是否能构成三角形 的一个必要条件,已知三条线段的长度,请同学们帮忙判断是否满足这个必要条件。 【输入格式】 输入文件名 triangle.in 输入数据供 n+1 行,第一行有一个正整数 n,表示有 n 个三条线段。接下来 n 行,每行三 个正整数,分别用一个空格分开。 【输出格式】 输出文件名 triangle.out 共 n 行,每行一个数 1 或 0,1 表示对应的三条线段满足

c++信息学奥赛 1014

2015安徽省青少年信息学奥林匹克(AHOI)初中组

我们将他们所在城市的道路网视作无限大的正交网络格,每一个整点数(x,y)对应了一个路口,相邻两个整数点之间有一条平行于x轴或平行于y轴的道路,其道路长度为1.已经知道小雪家住在(x1,0)处的路口附近,小可可的家住在(x2,0)处的路口附近。另外我们还知道,小学的学校在(0,y1)处的路口附近,小可可的学校在(0,y2)处的路口附近。1 u v e:表示新增了一条从u号小岛到v号小岛,用时为e的双向航线(1≤u≤n,1≤v≤n,u≠v,1≤e≤10^5)同时,随着旅游业的发展,越来越多的人前来游玩。

weixin_42358969的博客 1124

2017安徽省青少年信息学奥林匹克(AHOI)初中组

接下来 M 行,每行四个整数 u、v、w 1 、w 2 ,表示从 u 到 v 有一条单行道,它在小兰的 App 上的估计代价是 w 1 ,在小红的 App 上的估计代价是 w 2。对于 100%的数据:N ≤ 50000,M ≤ 100000,1 ≤ u, v ≤ N,1 ≤ w 1 , w 2 ≤ 10000,两点间可能存在重边,但不会存在一个点到本身的自环,保证 1 到 N 存在路径。我们总记左下角的格点为(1, 1),左下角右边的点是(2, 1),左下角上边的点是(1, 2),以此类推。

weixin_42358969的博客 1149

2016安徽省青少年信息学奥林匹克(AHOI)初中组

例如,如果用字符 B 和 W 分别表示黑色,W 表示白色,那么 BW,BBWW,BBBWWW 以及 BWBW,BWBBWW,BWBBWWBW 都是小雪喜欢的黑白序列。之后 Q 行,每一行有 4 个整数 a,b,c 和 d,给出了一组询问,表示小雪所在的位置为(a,b),小可可所在的位置为(c,d)。第一行有 4 个整数 n,k,a 和 b,分别满足 1

weixin_42358969的博客 1050

2021安徽省青少年信息学奥林匹克(AHOI)初中组

作为 OI选手的你,马上抽象出了小可可排序衣服的算法:我们设初始时从左往右第 i 件衣服的标号为 Pi,按 1, 2, . . . , n-1 的顺序枚举 i,设 Pi, Pi+1, . . . , Pn 中标号最小的是 Pj,那么将 Pi, Pi+1, . . . , Pj-1, Pj左右翻转变成 Pj , Pj-1, . . . , Pi+1, Pi。可以看到,算法执行到第 i 步结束时,序列的 [1, i] 位置上恰好是 [1, i] 号衣服,算法结束后P 被排好了序。“你这话我就不同意了。

weixin_42358969的博客 1135

2024安徽省青少年信息学奥林匹克(AHOI)初中组

五一”假期快到了,小学生卡卡西非常期待,因为通过海选报名和几轮筛 选,她被选为本市“迷你铁人三项赛”(注:正式“铁人三项”比赛分别是游泳、 长跑和自行车,因为是“迷你铁人三项”,所以很多项目简化进行)的志愿者, 参与活动的组织规划工作,这可是传说中最强悍的人才能参加的运动呀,作为一 个体育迷,可以近距离的参与和观摩活动,怎能不兴奋呢?

weixin_42358969的博客 619

从零到一:uniPush2.0全链路集成与多厂商通道配置实战

本文提供了uniPush2.0从零开始的全链路集成与多厂商通道配置实战指南。详细讲解了DCloud平台配置、uniCloud云函数开发、客户端CID获取与消息监听,并重点攻克了华为、小米、OPPO、vivo等主流厂商推送通道的配置难点与避坑技巧,帮助UniApp开发者实现“一次集成,全端覆盖”的高效消息推送方案。

onion的博客 436

基于Python的网络拓扑图绘制

最近写论文画了许多图,在这里记录一些。当然,如果仅仅是展示性图片的话也可以使用visio,但是这里我仍然想探究一下如何使用pyhon画出美观的网络拓扑图。(1)根据邻接矩阵画出网络拓扑图(2)画出网络拓扑图,并对节点和链路进行表示,包括对节点和链路的标号,颜色区分,以及尺寸区分。

m0_53961910的博客 7102

Linux系统杀毒软件深度评测:8款主流工具对比(2025最新版)

本文针对Linux服务器/桌面环境,实测8款杀毒软件,涵盖开源免费、企业级防护、轻量级工具等类型,附保姆级安装教程和避坑指南,新手也能5分钟选对工具!

awei0916的专栏 1万+

Ubuntu22.04中通过conda快速部署PyTorch开发环境(CPU/GPU双版本实战)

本文详细介绍了在Ubuntu22.04系统中,如何利用Conda高效部署PyTorch开发环境。文章分别提供了CPU与GPU双版本的实战教程,涵盖环境创建、镜像加速、版本匹配及深度验证等关键步骤,旨在帮助开发者快速搭建稳定、兼容的深度学习环境,从而专注于模型开发。

rose2的博客 560

8、内存交织技术详解

本文详细解析了内存交织技术的基本原理、工作机制及实现方式,探讨了其在提升内存访问速度和系统性能中的关键作用。文章还分析了内存交织的优缺点、实际应用场景以及与其他优化技术的结合应用,并提出了未来发展的可能方向,为理解与运用该技术提供了全面参考。

g9h0i1的博客 553

OpenClaw实战系列10(完结篇):企业级应用实战案例——从0到1搭建智能客服系统

本文以一家跨境电商公司为例,从需求分析、系统设计、分步搭建到上线运营,完整呈现智能客服系统的落地全过程。所有配置命令和截图均来自实测环境,你可以直接复制使用。

PeterPan的博客 1309

uniapp - HBuilder提示adb: failed to install X Failure [INSTALL_ARSE_FAILED_NOT_APK:X(安装HBuilder调试基座失败)

安装HBuilderX调试基座失败,uniapp APP运行到手机adb: failed to install,Uniapp提示adb,uniapp ios 真机调试报错 uniapp安卓调试,Uniapp安装不了基座,手动安装基座,正在安装手机端HBuilder调试基座,点击运行到手机报错信息:基座无法正常安装,Uniapp-安装HBuilder调试基座失败解决方案,解决 HBuilderX 安卓基座安装失败的问题,显示adb报错,UniApp苹果真机运行调试(自定义基座,版本更新后/没有基座打开失败)如

🏆 前端领域优质创作者 8071

华为od 面试八股文_C++_01_含答案

华为od 面试八股文_C++_01_含答案

MISAYAONE的博客 5612

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

NTscan扫描工具

ntscan是一个扫描器,可以扫描没有密码和弱密码的共享,先到配置文件中填写猜测的用户名和密码,扫描过程中右侧出现的是扫描日志。

上一篇: 2021安徽省青少年信息学奥林匹克(AHOI)初中组
下一篇: 2017安徽省青少年信息学奥林匹克(AHOI)初中组
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值
⌂ 换网址