10 2023 档案
摘要:Link 此题目可以从两个方向考虑,正着和倒着,倒着考虑比较容易,首先把所有的数放到一块,如果是'<'或者'>',就是去掉最左边或者最右边的数,这样显然只有一种可能,答案不变。 如果是'?',那么显然可以去掉中间的任意一个,所以答案就是,那么对于位置的\
阅读全文
摘要:生成格雷码有三种方法, 一:首先是从全0格雷码开始,依次执行 1.将最低位反转 2.将最右边的1左边的第一位反转 二:递归镜像构造 1:1位格雷码是 0,1 2:位格雷码中的前 个码字等于位格雷码的码字,按顺序书写,加前缀 0 3:(n+1)位格雷码中的后 个
阅读全文
摘要:定义平衡进制数码为,请求出一个十进制数的进制表示。 对于该问题,解决的思路是首先算出普通的进制下的表示,然后分别对每一位进行考虑. 1:这一位的数属于 不用管 2:这一位的数属于\(k+
阅读全文
摘要:Link A 很简单 B sort+struct+cmp函数 C 排个序举行 D 显然的,我们可以从最小的开始进行合并,合并的越多越好。但是可以注意到的跨度相当的大,这怎么办呢? 我们可以使用STl中的map来解决,每一次取出map.begin()出来并且将其删除来解决。 E 一个很简
阅读全文