Bellala

摘要： https://codeforces.com/contest/1330/problem/E 题意： 有一个高度为 \(h\) 的满大根堆，也就是有 \(2^h-1\) 个结点的满二叉树，父结点的值总大于两个子结点的值。结点的值两两不同，且从上到下、从左到右编号为 \(1\sim 2^h-1\) 。定 阅读全文

摘要： https://codeforces.com/contest/1330/problem/D 题意： 数组 \(a_i\) 严格递增，\(1\le a_i \le n\) 。用 \(a_i\) 构造 \(b_i\)： \(b_1=a_1\)； \(b_i = b_{i-1}\) \(xor\) \(a 阅读全文

摘要： https://codeforces.com/contest/1330/problem/B 题意： 判断一个数组能否被分为左右两部分，左右各为一个置换（permutation）。输出所有分法。 如果在一个长度为 \(l\) 的数组中，\(1\sim l\) 的每个自然数都出现一次，就称为一个长度为 阅读全文

摘要： https://codeforces.com/contest/1330/problem/C 题意： 有 \(n\) 个无色的格子和 \(m\) 个数字 \(l_i\) 。进行 \(m\) 次操作，每次选择一个正整数 \(p_i\) ，把从 \(p_i\) 开始的 \(l_i\) 个格子染成第 \(i 阅读全文

摘要： https://codeforces.com/contest/1348/problem/F 题意： 是否存在唯一的一个 \(1\sim n\) 的排列 \(c[]\) ，满足 \(a_i \leq c_i \leq b_i\) ？ 题目保证存在。若排列唯一，输出这个排列；若不唯一，输出两种可能的排列 阅读全文

摘要： https://codeforces.com/contest/1348/problem/E 题意： 有 \(n\) 棵树，第 \(i\) 棵树上有 \(a_i\) 个红果和 \(b_i\) 个蓝果。一个篮子的容量为 \(k\) ，一个篮子里的果子有两种可能： 第一种：来自同一棵树，可以异色； 第二种 阅读全文

摘要： https://codeforces.com/contest/1348/problem/C 题意： 把一个长为 n 的字符串分成 k 个非空子串，顺序任意，不必连续。让字典序最大的子串 t 最小，输出 t 思路： 首先对字符串排序，把前 k 个字符分别放入每个子串中，让每个子串有一个字符 如果前 k 阅读全文

摘要： https://codeforces.com/contest/1348/problem/B 题意： 给一个长为 n 的数组，向其中随意插入元素，使任何长为 k 的连续子列的和相等 \(k,n\le 100\) ，新数组的长度不能超过 1e4 思路： 要使 \(a_1+a_2+a_3+a_4=a_2+ 阅读全文

摘要： https://codeforces.com/contest/1348/problem/D 题意： 初始有一个细菌，重量为1。每个细菌白天可以分裂成两个，重量均为原来的一半。每个夜晚，每个细菌会增加1重量 现在你可以决定每个白天有几个细菌分裂，问至少经过几晚细菌的总重量恰为n。输出每天有几个细菌分裂 阅读全文

摘要： https://codeforces.com/contest/1348/problem/A 题意： 把数组 \(2^1,2^2,2^3,\cdots,2^n\) 分成个数相等的两堆，最小化两堆的和之差的绝对值 \(n\) 为偶数 思路： \(2^n\) 比其他所有数加起来还大，所以前面的 \(2^1 阅读全文