KIreteria

摘要： 挺好玩的一个题。 我们知道，要测定基因型，最好的办法是测交，也就是拿 aa 和它去杂交，这样我们就可以开始分讨： 先对所有种子进行一个 query ; 如果其中有 \(\mathtt{aa}\) 基因型，就拿它和所有 \(\mathtt{AA}\)/\(\mathtt{Aa}\) 种子都杂交 \(k 阅读全文

摘要： 题意简述 一棵完全二叉树，对于每一个节点，Alice 可以花费一定的代价，强制 Bob 先往左子树走，求到达叶子结点的最小字典序。 题目分析 算法：贪心 我们意识到到一点：比较两个排列的字典序大小时，只需要比较他们不相同的第一位即可。也就是说，对于任意一个状态，Alice 肯定会不惜一切代价（当然是 阅读全文