寒假每日一题2023
文章平均质量分 67
寒假每日一题2023
sweetheart7-7
技术源于热爱 ---------------------- 学习改变命运,知识改变未来 ---------------------- Architect-Road
展开
-
解密(2023寒假每日一题 20)
给定一个正整数 k ,有 k 次询问,每次给定三个正整数 ni,ei,di ,求两个正整数 pi,qi ,使 ni=pi×qi ,ei×di=(pi−1)(qi−1)+1 。 输入格式 第一行一个正整数 k ,表示有 k 次询问。 接下来 k 行,第 i 行三个正整数 ni,di,ei 。 输出格式 输出 k 行,每行两个正整数 pi,qi 表示答案。 为使输出统一,你应当保证 pi≤qi。 如果无解,请输出 NO。 数据范围 以下记 m=n−e×d+2。 保证对于 100% 的数据,1≤k≤105 ,对于原创 2023-09-16 12:25:20 · 151 阅读 · 0 评论 -
乘方(2023寒假每日一题 19)
小文同学刚刚接触了信息学竞赛,有一天她遇到了这样一个题:给定正整数 a 和 b ,求 ab 的值是多少。 ab 即 b 个 a 相乘的值,例如 23 即为 3 个 2 相乘,结果为 2×2×2=8 。 “简单!”小文心想,同时很快就写出了一份程序,可是测试时却出现了错误。 小文很快意识到,她的程序里的变量都是 int 类型的。 在大多数机器上,int 类型能表示的最大数为 231−1,因此只要计算结果超过这个数,她的程序就会出现错误。 由于小文刚刚学会编程,她担心使用 int 计算会出现问题。 因此她希望你原创 2023-09-15 13:55:33 · 202 阅读 · 0 评论 -
左孩子右兄弟(2023寒假每日一题 18)
对于一棵多叉树,我们可以通过 “左孩子右兄弟” 表示法,将其转化成一棵二叉树。 如果我们认为每个结点的子结点是无序的,那么得到的二叉树可能不唯一。 换句话说,每个结点可以选任意子结点作为左孩子,并按任意顺序连接右兄弟。 给定一棵包含 N 个结点的多叉树,结点从 1 至 N 编号,其中 1 号结点是根,每个结点的父结点的编号比自己的编号小。 请你计算其通过 “左孩子右兄弟” 表示法转化成的二叉树,高度最高是多少。 注:只有根结点这一个结点的树高度为 0。 例如如下的多叉树:原创 2023-09-14 21:17:14 · 103 阅读 · 0 评论 -
寻宝!大冒险!(2023寒假每日一题 17)
暑假要到了。 可惜由于种种原因,小 P 原本的出游计划取消。 失望的小 P 只能留在西西艾弗岛上度过一个略显单调的假期……直到…… 某天,小 P 获得了一张神秘的藏宝图。 西西艾弗岛上种有 n 棵树,这些树的具体位置记录在一张绿化图上。 简单地说,西西艾弗岛绿化图可以视作一个大小为 (L+1)×(L+1) 的 01 矩阵 A ,地图左下角(坐标 (0,0) )和右上角(坐标 (L,L) )分别对应 A[0][0] 和 A[L][L] 。 其中 A[i][j]=1 表示坐标 (i,j) 处种有一棵树,A[i]原创 2023-09-13 10:34:18 · 247 阅读 · 0 评论 -
出行计划(2023寒假每日一题 16)
最近西西艾弗岛上出入各个场所都要持有一定时限内的核酸检测阴性证明。 具体来时,如果在 t 时刻做了核酸检测,则经过一段时间后可以得到核酸检测阴性证明。 这里我们假定等待核酸检测结果需要 k 个单位时间,即在 t+k 时刻可以获得结果。 如果一个场所要求持 24 个单位时间内核酸检测结果入内,那么凭上述的核酸检测结果,可以在第 t+k 时刻到第 t+k+23 时刻进入该场所。 小 C 按时间顺序列出接下来的 n 项出行计划,其中第 i 项(1≤i≤n )可以概括为:ti 时刻进入某场所,该场所需持有 ci 个原创 2023-09-12 21:23:00 · 200 阅读 · 0 评论 -
何以包邮?(2023寒假每日一题 15)
新学期伊始,适逢顿顿书城有购书满 x 元包邮的活动,小 P 同学欣然前往准备买些参考书。 一番浏览后,小 P 初步筛选出 n 本书加入购物车中,其中第 i 本(1≤i≤n)的价格为 ai 元。 考虑到预算有限,在最终付款前小 P 决定再从购物车中删去几本书(也可以不删),使得剩余图书的价格总和 m 在满足包邮条件(m≥x)的前提下最小。 试帮助小 P 计算,最终选购哪些书可以在凑够 x 元包邮的前提下花费最小? 输入格式 输入的第一行包含空格分隔的两个正整数 n 和 x,分别表示购物车中图书数量和包邮条件。原创 2023-09-11 12:23:55 · 260 阅读 · 0 评论 -
归一化处理(2023寒假每日一题 14)
在机器学习中,对数据进行归一化处理是一种常用的技术。 将数据从各种各样分布调整为平均值为 0、方差为 1 的标准分布,在很多情况下都可以有效地加速模型的训练。 这里假定需要处理的数据为 n 个整数 a1,a2,⋯,an。 这组数据的平均值: 方差: 使用如下函数处理所有数据,得到的 n 个浮点数 f(a1),f(a2),⋯,f(an) 即满足平均值为 0 且方差为 1: 输入格式 第一行包含一个整数 n,表示待处理的整数个数。 第二行包含空格分隔的 n 个整数,依次表示 a1,a2,⋯,an。 输出格式 输原创 2023-05-04 12:58:52 · 740 阅读 · 1 评论 -
技能升级(2023寒假每日一题 13)
小蓝最近正在玩一款 RPG 游戏。 他的角色一共有 N 个可以加攻击力的技能。 其中第 i 个技能首次升级可以提升 Ai 点攻击力,以后每次升级增加的点数都会减少 Bi。 ⌈AiBi⌉(上取整)次之后,再升级该技能将不会改变攻击力。 现在小蓝可以总计升级 M 次技能,他可以任意选择升级的技能和次数。 请你计算小蓝最多可以提高多少点攻击力? 输入格式 输入第一行包含两个整数 N 和 M。 以下 N 行每行包含两个整数 Ai 和 Bi。 输出格式 输出一行包含一个整数表示答案。 数据范围 对于 40% 的评测用原创 2023-04-28 11:47:02 · 745 阅读 · 0 评论 -
未初始化警告(2023寒假每日一题 12)
一个未经初始化的变量,里面存储的值可能是任意的。 因此直接使用未初始化的变量,比如将其赋值给另一个变量,并不符合一般的编程逻辑。 代码中出现这种情况,往往是因为遗漏了初始化语句、或是打错了变量名。 对代码中使用了未初始化变量的语句进行检查,可以方便地排查出代码中的一些隐秘 Bug。 考虑一段包含 k 条赋值语句的简单代码。 该段代码最多使用到 n 个变量,分别记作 a1,a2,⋯,an;该段代码使用的常量均记作 a0。 第 i 条(1≤i≤k)赋值语句为 axi=ayi,满足 1≤xi≤n、0≤yi≤n,表原创 2023-04-14 11:23:31 · 522 阅读 · 0 评论 -
纸张尺寸(2023寒假每日一题 11)
在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm×841mm ,将 A0 纸沿长边对折后为 A1 纸,大小为 841mm×594mm ,在对折的过程中长度直接取下整(实际裁剪时可能有损耗)。 将 A1 纸沿长边对折后为 A2 纸,依此类推。 输入纸张的名称,请输出纸张的大小。 输入格式 输入一行包含一个字符串表示纸张的名称,该名称一定是 A0、A1、A2、A3、A4、A5、A6、A7、A8、A9 之一。 输出格式 输出两行,每行包含一个整数,依次表示长边和短边的长度。 输入样例1: A0 输出原创 2023-04-06 14:23:58 · 730 阅读 · 2 评论 -
重新排序(2023寒假每日一题 10)
给定一个数组 A 和一些查询 Li,Ri ,求数组中第 Li 至第 Ri 个元素之和。 小蓝觉得这个问题很无聊,于是他想重新排列一下数组,使得最终每个查询结果的和尽可能地大。 小蓝想知道相比原数组,所有查询结果的总和最多可以增加多少? 输入格式 输入第一行包含一个整数 n 。 第二行包含 n 个整数 A1,A2,···,An ,相邻两个整数之间用一个空格分隔。 第三行包含一个整数 m 表示查询的数目。 接下来 m 行,每行包含两个整数 Li、Ri ,相邻两个整数之间用一个空格分隔。 输出格式 输出一行包含一原创 2023-04-02 10:52:12 · 270 阅读 · 0 评论 -
数位排序(2023寒假每日一题 9)
小蓝对一个数的数位之和很感兴趣,今天他要按照数位之和给数排序。 当两个数各个数位之和不同时,将数位和较小的排在前面,当数位之和相等时,将数值小的排在前面。 例如,2022 排在 409 前面,因为 2022 的数位之和是 6,小于 409 的数位之和 13。 又如,6 排在 2022 前面,因为它们的数位之和相同,而 6 小于 2022。 给定正整数 n,m,请问对 1 到 n 采用这种方法排序时,排在第 m 个的元素是多少? 输入格式 输入第一行包含一个正整数 n。 第二行包含一个正整数 m。 输出格式原创 2023-03-31 11:41:02 · 285 阅读 · 0 评论 -
选数异或(2023寒假每日一题 8)
对于每个询问,如果该区间内存在两个数的异或为。中选择两个下标不同的数使得他们的异或等于。次查询,每次询问能否从某个区间。输入的第一行包含三个整数。行,每行包含两个整数。原创 2023-03-19 18:24:26 · 289 阅读 · 0 评论 -
求和(2023寒假每日一题 7)
给定 n 个整数 a1,a2,···,an,求它们两两相乘再相加的和,即 S=a1·a2+a1·a3+···+a1·an+a2·a3+···+an−2·an−1+an−2·an+an−1·an 输入格式 输入的第一行包含一个整数 n。 第二行包含 n 个整数 a1,a2,···,an。 输出格式 输出一个整数 S,表示所求的和。 请使用合适的数据类型进行运算。 数据范围 对于 30% 的数据,1≤n≤1000,1≤ai≤100。 对于所有评测用例,1≤n≤200000,1≤ai≤1000。 输入样例: 4原创 2023-03-08 11:48:00 · 259 阅读 · 0 评论 -
奶牛大学(2023寒假每日一题 6)
Farmer John 计划为奶牛们新开办一所大学! 有 N 头奶牛可能会入学。 每头奶牛最多愿意支付 ci 的学费。 Farmer John 可以设定所有奶牛入学需要支付的学费。 如果这笔学费大于一头奶牛愿意支付的最高金额,那么这头奶牛就不会入学。 Farmer John 想赚尽可能多的钱,从而可以给他的讲师提供一笔可观的工资。 请求出他能赚到的钱的数量,以及此时应当收取多少学费。 输入格式 输入的第一行包含 N 。 第二行包含 N 个整数 c1,c2,…,cN ,其中 ci 是奶牛 i 愿意支付的最高学原创 2023-02-24 09:10:25 · 405 阅读 · 0 评论 -
学分绩点(2023寒假每日一题 5)
北京大学对本科生的成绩施行平均学分绩点制(GPA)。 既将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。 公式如下: 实际成绩 绩点 90——100 4.0 85——89 3.7 82——84 3.3 78——81 3.0 75——77 2.7 72——74 2.3 68——71 2.0 64——67 1.5 60——63 1.0 60以下 0 一门课程的学分绩点 = 该课绩点 × 该原创 2023-02-19 11:35:45 · 2132 阅读 · 0 评论 -
上课睡觉(2023寒假每日一题 4)
有 N 堆石子,每堆的石子数量分别为 a1,a2,…,aN 。 你可以对石子堆进行合并操作,将两个相邻的石子堆合并为一个石子堆,例如,如果 a=[1,2,3,4,5] ,合并第 2,3 堆石子,则石子堆集合变为 a=[1,5,4,5] 。 我们希望通过尽可能少的操作,使得石子堆集合中的每堆石子的数量都相同。 请你输出所需的最少操作次数。 本题一定有解,因为可以将所有石子堆合并为一堆。 输入格式 第一行包含整数 T ,表示共有 T 组测试数据。 每组数据第一行包含整数 N 。 第二行包含 N 个整数 a1,a原创 2023-02-13 21:12:58 · 353 阅读 · 0 评论 -
统计次数(2023寒假每日一题 3)
给定两个正整数 n 和 k,求从 1 到 n 这 n 个正整数的十进制表示中 k 出现的次数。 输入格式 共一行,包含两个整数 n 和 k。 输出格式 输出一个整数,表示答案。 数据范围 1≤n≤106, 1≤k≤9 输入样例: 12 1 输出样例: 5 样例解释 从 1 到 12 这些整数中包含 1 的数字有 1,10,11,12,一共出现了 5 次 1。原创 2023-01-29 10:48:43 · 106 阅读 · 1 评论 -
孤独的照片(2023寒假每日一题 2)
Farmer John 最近购入了 N 头新的奶牛,每头奶牛的品种是更赛牛(Guernsey)或荷斯坦牛(Holstein)之一。 奶牛目前排成一排,Farmer John 想要为每个连续不少于三头奶牛的序列拍摄一张照片。 然而,他不想拍摄这样的照片,其中只有一头牛的品种是更赛牛,或者只有一头牛的品种是荷斯坦牛——他认为这头奇特的牛会感到孤立和不自然。 在为每个连续不少于三头奶牛的序列拍摄了一张照片后,他把所有「孤独的」照片,即其中只有一头更赛牛或荷斯坦奶牛的照片,都扔掉了。 给定奶牛的排列方式,请帮助 F原创 2023-01-26 18:29:22 · 877 阅读 · 1 评论 -
如此编码(2023寒假每日一题 1)
Farmer John 计划为奶牛们新开办一所大学!有 N 头奶牛可能会入学。 每头奶牛最多愿意支付 ci 的学费。 Farmer John 可以设定所有奶牛入学需要支付的学费。 如果这笔学费大于一头奶牛愿意支付的最高金额,那么这头奶牛就不会入学。 Farmer John 想赚尽可能多的钱,从而可以给他的讲师提供一笔可观的工资。 请求出他能赚到的钱的数量,以及此时应当收取多少学费。 输入格式 输入的第一行包含 N。 第二行包含 N 个整数 c1,c2,…,cN,其中 ci 是奶牛 i 愿意支付的最高学费金额原创 2023-01-20 12:37:09 · 531 阅读 · 1 评论