NOIP2018 普及组题解

原创 已于 2024-04-17 18:16:51 修改 · 473 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#NOIP #2018 #普及组

于 2024-04-17 18:16:37 首次发布
本文围绕编程竞赛中的T1-T4概念，包括标题统计、龙虎斗、摆渡车和对称二叉树等技术点进行题解，鼓励读者点赞关注，祝愿团队在编程奥林匹克道路上顺利前行。
tacocat_
关注
NOIP2018 普及组复赛题解
yyf525的博客
10-28 793
关于2018NOIP普及组复赛的题解，保证收货满满哦！
NOIP2018普及组初赛题解
weixin_39104847的博客
07-22 3999
展开全文 第24届全国青少年信息学奥林匹克联赛初赛普及组C++语言试题竞赛时间：2018 年 10 月 13 日 14:30~16:30选手注意：1、试题纸共有 7 页，答题纸共有 2 页，满分 100 分。请在答题纸上作答，写在试题纸上的一律无效。2、不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。一、单项选择题（共15题，每题2分，共计30分；每题有且仅有一个正确选项）1. 以下哪一种设备属于输出设备:( )A.扫描仪  B.键盘  C....
NOIP 2018普及组 题解
Clever_Jimmy的博客
02-17 852
就在两周之前，差不多这个时间段，人生中的第一次NOIPNOIPNOIP结束了。 这一次纵然有许多遗憾，也让我获取到了许多经验。 Day -3 屋漏偏逢连夜雨，学校的期中考试竟然在11.8−11.911.8-11.911.8−11.9号举行，而101010号就要NOIPNOIPNOIP了啊！ Day 0 在叔叔家复习了模拟、搜索等基本内容。刷了333道水题。 Day 1 T1 铺设道路 我并不知道这...
NOIP 2018普及组题解
Cherrt的博客
08-07 268
Solution A 读入字符串后直接输出s.size()s.size()s.size()即可。 B 直接枚举p2p2p2即可。注意不能枚举后再暴力地算，需要预处理出龙方与虎方的势力，然后每次改的时候只需要变动一点就可以了，类似换根dpdpdp的思想 。时间复杂度O(n)O(n)O(n)。 C 状态设计dpidp_idpi​表示该公交在第iii时刻返回后，目前的总等待时间。 状态转移显然: dpi=minj+m≤i(dpj+∑k=1,j≤ak≤ini−ak)dp_i=min_{j+m≤i} (dp_j+\s
[NOIP2018 普及组] 标题统计 题解
Brilliant_Sky的博客
02-13 245
本题主要考察的就是我们对字符串的使用，以及（我坑你们的那个）字符串的编号。
NOIP2018 普及组 T3 摆渡车
小 P 的博客
04-17 1428
我们可以把时间想成一个数轴，这样每趟车就是一个区间（到达时间到离开时间）。最后，祝您（您的团队）在 OI 的路上一路顺风！，所有点到各自区间的右边界的距离之和的最小值。个时间点要上车的人的到达车站时间之和。个点，最后一个区间右边界是。个时间点要上车的人数，这样这道题就 A 了。
『NOIP2018普及组题解』
weixin_33739627的博客
12-13 1255
标题统计 题目描述 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。 输入格式 输入文件只有一行，一个字符串 s。 输出格式 输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。 样例数据 input1 234 output1 3 input2 ...
[NOIP2018 普及组] 对称二叉树 题解
Shen_Ji_的博客
06-09 2408
对于对称二叉树一题的题解
[NOIP] 2018 普及组题解
wh15662360226的博客
04-14 392
样例 2 ：标题中共有 5 个字符，包括 1 个大写英文字母， 1 个小写英文字母和 2 个数字字符， 还有 1 个空格。对于 %100 的数据，1 ≤ |s| ≤ 5，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。对于 %80 的数据，1 ≤ |s| ≤ 5，输入只可能包含大、小写英文字母、数字字符及行末换行符。T1和往年一样，还是签到题。对于 %40 的数据，1 ≤ |s| ≤ 5，保证输入为数字字符及行末换行符。输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。
noip2018普及组题解报告1
04-18
noip信息学全国联赛2018普及组题解报告，文档资料
noip2018普及组题解报告2
04-18
noip全国信息联赛，信息学奥赛2018年普及题解报告，题解分析
NOIP2018普及组复赛测试数据及标准程序（c++）,内部还有普及组复赛试题。
07-11
【标题】"NOIP2018普及组复赛测试数据及标准程序（c++）"涉及的是全国奥林匹克信息学竞赛（NOIP）2018年普及组复赛的相关资源，其中包括了测试数据和C++语言的标准程序。全国奥林匹克信息学竞赛是中国计算机学会举办...
Noip2018普及组题解：标题统计（C++）
liuzich的博客
08-08 6041
题目描述 凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。 输入描述: 输入文件只有一行， 一个字符串s。 输出描述: 输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。 示例1 输入 234 输出 3 说明 标题中共有 3 个字符，这 3 个字符都是数字字符。 示例2 输入 Ca 45 输出 4 说明 标题中共有 5 个字符，包括 1 个大写英文字母，1
计及光伏电站快速无功响应特性的分布式电源优化配置方法（Matlab代码实现）
最新发布
01-09
计及光伏电站快速无功响应特性的分布式电源优化配置方法（Matlab代码实现）内容概要：本文提出了一种计及光伏电站快速无功响应特性的分布式
ufitool-redux 旧版remo
01-09
中兴微随身wi旧版优化跑一下切外置卡，企鹅去控1，adb离线状态就能变正常在线了。 能不能用自己看，不确保
基于 littlefs 开源协议的合规使用方案！.zip
01-09
基于 littlefs 开源协议的合规使用方案！.zip
Java + 基于爬虫技术爬取豆瓣图书及评论数据至 MySQL！.zip
01-09
Java + 基于爬虫技术爬取豆瓣图书及评论数据至 MySQL！.zip
基于STM32的应急救援仓系统.zip
01-09
基于STM32的应急救援仓系统.zip
Creation_Image_1767959079081_1.png
01-09
Creation_Image_1767959079081_1.png
1028 - NOIP 2018 普及组初赛试题题解
09-10
NOIP 2018 普及组初赛第1028题的题解如下： 题目描述： 给定一个正整数N，要求编写一个程序，计算出它的阶乘N!。阶乘N!是所有小于或等于N的正整数的乘积，且0!定义为1。例如：5! = 5 × 4 × 3 × 2 × 1 = 120。 ...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值