03 2024 档案

摘要:问题描述 问题类型 暴力,枚举 问题分析 由例题知对于一个长度为L的01串,设0出现的次数为x,则1出现的次数为L-x,其信息熵整理后可表示为: 基于此,我们可以给出当长度L = 23333333的01串,其信息熵为11625907.5798时,该字符串中0和1的个数分别为多少。 题目限制0出现的次 阅读全文
posted @ 2024-03-23 11:20 Nhwite 阅读(87) 评论(0) 推荐(0) 编辑
摘要:问题描述 问题类型 排序,贪心算法。 问题分析 当第i个事件发生时会分别让X,Y,Z增加Ai,Bi,Ci 即当某个事件发生时,三国各增加士兵数Ai,Bi,Ci。 如果X,Y,Z的其中一个大于另外两个之和,我们认为其获胜。 即当n个事件都确定了是否会发生后,存在X,Y,Z中任一大于另外两个之和,则有其 阅读全文
posted @ 2024-03-21 19:17 Nhwite 阅读(160) 评论(0) 推荐(0) 编辑
摘要:问题描述 请求出在12345678(含)至98765432(含)中,有多少个数中完全不包含2023 完全不包含2023是指无论将这个数的哪些数位移除都不能得到2023。例如20322175,33220022都完全不包含2023,而20230415,20193213则含有2023(后者取第1、2、6、 阅读全文
posted @ 2024-03-07 21:39 Nhwite 阅读(185) 评论(0) 推荐(0) 编辑