滑窗
。。
「已注销」
这个作者很懒,什么都没留下…
展开
-
34+
题总共有n个人和n个数字,n个人拍成一队,你排在第m个位置,按照顺序的每个人可以拿走这个序列中的第一个数字或者最后一个数字。你可以在所有人操作开始前说服最多k个人,让他们固定拿这个序列的第一个或者是最后一个数字,所有没有被说服的人拿数字是随机拿的。问你在所有可能的情况中,可以拿到的数字的最大值中的最小值(到你取得的时候,首尾两个数字你总是会取最大的那个,问这些数字中的最小值)。图点击进入分析点击进入公式点击进入...原创 2021-01-21 19:09:54 · 87 阅读 · 0 评论 -
51+
题给n个数,如果这n个数种类为K,那么k=[log2K](向下取整),总共要nk的大小去存这n个数。现在有 I byte的存储空间,转化为相同单位是8 I bit。若存放不了这些数值,可采取一种特别的方式解决,选取两个整数l,r。如果数值比l小的,都被转化为l,数值比r大的,都会转化为r。从而转化后数的种类减少,问最少改变多少个数使得能把数存储完。二分 点击进入滑窗 点击进入...原创 2021-01-23 12:15:29 · 86 阅读 · 0 评论 -
85+
题给定n个数和一个d,这nn个数都不超过m.每次从没被去掉的数里面选一个数ai,去掉ai,然后可以任意一个b(b>a+d),然后去掉任意一个c(c>b+d) ,以此类推问最少能选多少次ai,然后输出每个数都是选第几次ai的时候被去掉的点击进入...原创 2021-01-26 13:10:43 · 103 阅读 · 0 评论