07 2022 档案
摘要：题目大意： 当一栋楼比旁边两栋楼都高的时候，这栋楼为cool,对除了1和n以外的所有楼可以增加任意层，问在满足使最多的楼cool的前提下的花费最小。 当n为奇数的情况下： cool的楼实际上是固定的，只要将他们需要的花费加起来就好。 当n为偶数的情况下： cool的楼并不固定，但是他的形式是固定的，
阅读全文
摘要：题目大意： 给出一个无向无环连通图（树），n个点n-1条边，m次查询，每次询问给出一个集合，问集合里的树是否都在同一条链上（即能否不重复的走一条边而遍历整个点集） 思路：通过求lca，若有三个点x,y,z 如果满足dix(x,y)+dix(y,z) == dix(x,z)，说明此时y位于x,z之间，
阅读全文
摘要：题目链接：https://codeforces.ml/contest/1702/problem/E 题目大意： 每张牌上面有两个数字，现在有n张牌（n为偶数），问能否将这n张牌分成两堆，使得每堆牌中的数字不重复； 因为需要每堆牌不重复，那牌中的数字必须满足： 1.每个数字出现的次数刚好为2 2.同一
阅读全文
摘要：https://codeforc.es/contest/1697/problem/C 因为规则中，两种字符串变换都与‘b’有关，所以我们根据b的位置来进行考虑； 先去掉所有的'b'，如果两字符串不相等就“NO”； 否则通过‘b'在a,b串中的位置，如果posa>posb,那么他们之间如果出现'a'就
阅读全文
