摘要：难度区间：800-1800 A-CF1873E 注意到如果高度\(h\)不可行，则高度\(h+1\)一定不可行。所以可以二分答案。对于给定的高度，\(O(n)\)枚举一遍计算出用水量，与给定\(x\)比较即可。 #include<bits/stdc++.h> using namespace std; 阅读全文

摘要：###题目背景 ####二叉排序树： 一棵二叉树为一颗二叉排序树，当且仅当所有的节点(叶子结点除外)的左子树上的所有点的值都小于此节点的值，且所有右节点的值都大于此节点的值。 ###题目大意 有一棵二叉树，每个节点有一个权值。问最少要修改多少个点的权值(只能修改为整数)，才能使这棵树变为一颗二叉排序 阅读全文

摘要：题目链接：点我 ###题目大意 给定一个长度为$M$的由数字组成的字符串$S$，要求构造一个长度为$N$的由数字构成的字符串$T$，使得$T$中不包含$S$。 输出方案数$mod \ K$的值。 输入$N,M,K$和字符串$S$。 ###样例输入 4 3 100 111 ##样例输出 81 ###数 阅读全文

摘要：我们对于每一次放置，将四个面分开处理。 对于每一个面，所放置的那一摞正方体与这个面所对着的那一摞正方体都会有以下几种情况： $1.$对面没有任何正方体，那么这时这个面所贡献的侧面积会增加$z$。 $2.$对面的正方体数量高于放置后的这一摞正方体，那么这个面所贡献的侧面积会减少$z$。 $3.$对面的 阅读全文