wjl_zyl_1314的博客

E. Buds Re-hanging题意：给出一棵多叉树，定义一种节点称之为“树芽”。其条件为：不是根节点至少含有一个子节点所有的子节点都为叶子节点。现在可以进行一种操作：将”树芽“节点及其所有子节点嫁接到其他节点上。问：如果可以进行任意次上述操作时，树上最终保留的叶子节点最小个数是多少？题解：首先，明确一点：当一次嫁接后，如果产生一个新的“树芽”节点，那么新产生的“树芽”节点也可以进行嫁接操作。思路：如果期望最终叶子节点最少。那么将有效的方式是将“树芽”节点嫁接到一个叶子节点上

C Moamen and XOR题意：构造一个长度为n的数组，其中第i个元素为a[i]，且对所有的i∈[0,n-1]，满足0=<a[i]<2^k。问有多少种构造方法使得：a1&a2&a3&…&an≥a1⊕a2⊕a3⊕…⊕an结果对1e9+7取模。题解：按数位去分析，这里先定义几个变量：i：当前位 为从小到大的第i位。AND：所有数的第i位（当前位）相与后的值。XOR：所有数的第i位（当前位）异或后的值。DP[I] :从第0位到i位（即a[

很久没做程序设计题目了，状态下滑的有些厉害。A.Exercising Walk原题链接：http://codeforces.com/contest/1332/problem/A题意：一个人处在一个给出的区间内，这个人可以向上下左右四个方向走。然后给出了这个人在每个方向上走的步数：（a,b,c,d）对应着（上，下，左，右）。问这个小人会不会走出给定的区域。题解：很明显，左右方向和上下方...

A.EhAb AnD gCd原题链接：https://codeforces.com/contest/1325/problem/A题意：给出一个x，求得两个数a，b，使得gcd(a,b)+lcm(a,b)==x;gcd:最大公约数，lcm最大公倍数题解：1和任何正整数得gcd是1，lcm是该正整数。所以直接输出1和x-1即可。AC代码：#include <bits/stdc...

小记：有大几个月没有参加类似的程序设计比赛了，一部分原因是因为19年后半年成绩不理想，还有一部分原因是身心有点疲倦，期望给自己一个放松的环境。最近因为疫情在家没能去学校，原本打算去学校进行高效学习得计划，在家也有点散漫而泡汤了。因为最近需要找实习，可能会参加一些笔试和面试，我就打算做点比赛来活跃自己的脑细胞，所以参加了此次比赛。很久没做题了，这次比赛结果就很不如意了。部分题解:A.Two ...

A. Broken Keyboard题目链接：https://codeforces.com/contest/1251/problem/A题意：t个测试用例，每个测试用例包含一个字符串，该字符串由a~z的小写字母构成。这个字符串是通过键盘敲出来的，键盘上有的键坏掉了，如果摁到坏的键则会打出两个该键代表的字母，正常的键摁到的话，只打出一个该键代表的字母。求键盘中那些键能够确定一定是好的。题...

A原题链接:https://codeforces.com/contest/1185/problem/A题意：有一个无限长的坐标轴，上面站了3个人，题目输入a,b,c,d；分别代表三个人站的位置a,b,c，以及要求两人之间间隔的最小距离d;你可以让这三个随意走动，求最少走多少距离，可以满足任意两个人之间的距离大于等于d；题解;只要中间的人不动，若两边的人与中间的人的距离小于d，则往远离中间...