题解 34
-
【题解】求m区间内的最值(ST表实现)
求m区间内的最小值题目描述一个含有 nnn 项的数列,求出每一项前的 mmm 个数到它这个区间内的最小值。若前面的数不足 mmm 项则从第 111 个数开始,若前面没有数则输出 000。输入格式第一行两个整数,分别表示 nnn,mmm。第二行,nnn 个正整数,为所给定的数列 aia_iai。输出
-
【题解】[CSP-J 2022] 解密
[CSP-J 2022] 解密题目描述给定一个正整数 kkk,有 kkk 次询问,每次给定三个正整数 ni,ei,din_i, e_i, d_ini,ei,di,求两个正整数 pi,qip_i, q_ipi,qi,使 ni=pi×qin_i = p_i \times q_ini=pi×
-
【题解】[CSP-J 2022] 乘方
[CSP-J 2022] 乘方题目描述小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 aaa 和 bbb,求 aba^bab 的值是多少。aba^bab 即 bbb 个 aaa 相乘的值,例如 232^323 即为 333 个 222 相乘,结果为 2×2×2=82 \times
-
【题解】[NOIP2017 普及组] 图书管理员
[NOIP2017 普及组] 图书管理员题目背景NOIP2017 普及组 T2题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的
-
【题解】[NOIP2017 普及组] 成绩
[NOIP2017 普及组] 成绩题目背景NOIP2017 普及组 T1题目描述牛牛最近学习了 C++ 入门课程,这门课程的总成绩计算方法是:总成绩=作业成绩$ \times 20%+小测成绩小测成绩小测成绩×30%+期末考试成绩期末考试成绩期末考试成绩 \times 50%$牛牛想知道,这门课程自
-
【题解】 [NOIP2016 普及组] 回文日期
[NOIP2016 普及组] 回文日期题目背景NOIP2016 普及组 T2题目描述在日常生活中,通过年、月、日这三个要素可以表示出一个唯一确定的日期。牛牛习惯用888位数字表示一个日期,其中,前444位代表年份,接下来222位代表月份,最后222位代表日期。显然:一个日期只有一种表示方法,而两个不
-
【题解】[NOIP2016 普及组] 买铅笔
[NOIP2016 普及组] 买铅笔题目背景NOIP2016 普及组 T1题目描述P 老师需要去商店买 nnn 支铅笔作为小朋友们参加 NOIP 的礼物。她发现商店一共有 333 种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P 老师决定只买同一种包装的铅笔。商店不
-
【题解】[CSP-J 2021] 插入排序
插入排序是一种非常常见且简单的排序算法。小 Z 是一名大一的新生,今天 H 老师刚刚在上课的时候讲了插入排序算法。