刷题
蓝桥杯 和 力扣
wzdxsa
大大方方的去肯定自己
展开
-
14——3
同理,当对Ai的要求减少时,可以取个极端的例子,1个o就可以置换出1个x,那Bi就很大了,那V就是100%了。我们已经知道它会有2个答案解的,min和max。这里的V是我们假定出来的答案,我们要做的就是试一试这个V符不符合题目要求。在这半段对Ai的要求增加时,在o总数不变的情况下,产出x是变少降低的。在实在不会的情况下,可以将投入值和产出值分别输入上下取整的式子中。二分查找法不一定是要去找,它是有单调性的,只要这半边符合它的性质。而这个相同的数字有多个,在这里面找到头和尾,最大值和最小值。原创 2024-01-19 08:52:38 · 339 阅读 · 0 评论 -
14——2
这里1/3是因为S=100的长度n=3(100占3位),然后1出现的占比是1/3(1在第一位),0出现的占比是2/3,因为0出现了2次,(第二位,第三位)——也就是当前数字0或1出现的总次数*出现总次数 / 串S的总长度。但是浮点数做比较的话,不一定能完全很好的等于,会有一定的误差,这个误差范围是十的负四次方。可以看到其信息熵的答案数值是唯一的,所以可以暴力枚举来一一跟答案对比。,因为这里ans保留了4位小数(e就是10的多少次方的意思)已知0出现的次数比1少,也就是说——v<u。原创 2023-11-15 00:21:30 · 87 阅读 · 0 评论 -
14——1
例如,我选了第一行的第十个数据元素2,再选第二十五个数据元素0,再选第一行最后一个数据元素2,然后选第二行第十八个数据元素3.可以看到在上面给出的数组元素中,并没有连续挨在一起的2023数字元素——就有人可能输出答案0。这句话的意思是,如图中月份12天数23时,就是1223;这道题数组长度100较大,所以也不能用Excel或计算器啥的凑巧。那么现在我选出来的数据组成的子序列就是——2023.也就是子系列的数据在原数组中不一定是连续存在的。子系列的意思是,从数组中选取几个数字。原创 2023-11-14 15:21:32 · 112 阅读 · 0 评论