NOIP2018 题解

版权声明:这是ZYF老师的劳动成果,希望能得到你们的支持,转载请链接,谢谢配合! https://blog.csdn.net/qq_41332995/article/details/86588947

T1:标题统计

题目大意:给你一个字符串,求字符数(除了空格与换行符)

数据范围:规定 |s| 表示字符串 s 的长度(即字符串中的字符和空格数)。
对于 40% 的数据,1 ≤ |s| ≤ 5,保证输入为数字字符及行末换行符。
对于 80% 的数据,1 ≤ |s| ≤ 5,输入只可能包含大、小写英文字母、数字字符及行末换行符。
对于 100% 的数据,1 ≤ |s| ≤ 5,输入可能包含大、小写英文字母、数字字符、空格和行末换行符。

解题思路:用字符串函数统计字符串长度,再循环一遍找空格并统计,最后两两相减求出答案

难度:入门难度,考察字符串函数过程的综合运用

T2:龙虎斗

题目大意:添加一个数到某个阵营,使得双方气势差最小(详见龙虎斗原题)

解题思路:模拟+高精度(压位也可以,详情请点This

难度:一般,考察语言严谨性

扫描二维码关注公众号,回复: 5093372 查看本文章

T3:摆渡车

题目大意:给定一个周期,求把所有数运送到对面的最小等待时间

解题思路:快速排序+DP

难度:高,考察思维和细心

T4:对称二叉树

题目大意:

解题思路:DFS

难度:中等偏上,考察理解能力

总结:

难度:

猜你喜欢

转载自blog.csdn.net/qq_41332995/article/details/86588947