摘要：
题意： 给定有 \(n\) 层的树，按规律生成的该树，在其中寻找爪子，若找到的爪子里的节点若全是绿色，将其染成黄色，统计染成黄色的节点数量。 分析： 找规律： 如图（来源于：https://blog.csdn.net/mrcrack/article/details/106938912 ） 所以： \ 阅读全文
摘要：
题目： 有 \(n\) 个整数，将其分配给 \(k\) 个人，每个人要求获得的数的个数为 \(w[i]\)，每个人的幸福值为受的数的最大值和最小值之和。求所有人幸福值的和的最大值。 $1≤n≤2⋅105,1≤k≤n,−109≤a_i≤10^9,1≤w_i≤n,w_1+w_2+…+w_k=n$ 分析： 阅读全文
摘要：
题意： 给定 $0,1$ 构成的串 \(s,t\)，若能通过 \(s\) 串旋转的方式，进行字母重排，让其变成 \(t\) 串，输出最小旋转次数，反之，则输出 \(-1\)。 $1≤n≤10^6$ 分析： 要想有解，肯定两个串中的 $0,1$ 的个数要相等。 考虑把 \(s\) 串中和 \(t\) 阅读全文