CUMT_William_Liu的博客

A：Long Comparison   比较两个添加零的大整数的大小，直接对情况进行判断即可。 B：Absent Remainder   给定一个包含有nnn个数的数列，你需要找到⌊n2⌋\lfloor \frac{n}{2} \rfloor⌊2n​⌋对整数x,yx,yx,y，满足x,yx,yx,y出现在序列中但是x mod yx\ mod\ yx mod y不出现在原序列中。很简单的构造题，找到一个序列中最小的数minnumminnumminnum，序列中所有

A：Domino on Windowsill   简单模拟。两侧都竖着放，中间交错的地方横着放，这样贪心的方法肯定是最优的，然后判断即可。 B：Binary Removals   思维题。最后的串是一个单调非下降的子序列，我们不妨去枚举这样的01的分界点，这样前面半个串必须为0，后面半个串必须为1，然后再进行修改，这样很容易判断出修改是否有问题。 C：Minimum Grid Path   贪心题。我们可以发现当iii是奇数的时候，我们可以得到(i+1)/2,i/2(i+1)/2,i/2(i+1)/2,

A：Yet Another String Game   题目大意是Alice和Bob轮流对一个字符串进行操作，每轮他俩都必须选择一个字符并对其作出修改。Alice的目标是让这个字符串的字典序尽可能小，Bob的目标是让这个字符串的字典序尽可能大，问双方操作后的新字符串是什么。   按顺序模拟，注意考虑字符本身是’a’和’z’的情况即可。 #include<bits/stdc++.h> #define close ios::sync_with_stdio(false) using namespace

  感谢繁凡さん大佬的指点，他的cf博客比我的详细，可以移步关注了解一下。 A：Space Navigation   题目大意是给定你一个代表移动的序列，你只能去掉某些轮次的移动（去掉某些字母），不能改变序列的次序，问能不能到达终点。   就直接统计四个方向的次数，例如终点的X坐标为正只要满足向右移动的次数不小于X，X坐标为负只要满足向左移动的次数不小于X的绝对值即可。 #include<bits/stdc++.h> #define close ios::sync_with_s

A：K-divisible Sum   题目大意是你需要找到nnn个正整数，使得他们的和是kkk的倍数，在满足条件的前提下，使得nnn个数中的最大值尽可能地小。   很明显，nnn个正整数的和最小是nnn，当k>nk>nk>n时ans=k/n+(k%n!=0)ans=k/n+(k\%n!=0)ans=k/n+(k%n!=0)；否则，就需要先填补kkk使得k>nk>nk>n，然后再执行上述步骤。 #include<bits/stdc++.h> #define c

A：Nezzar and Colorful Balls   给你一个序列，你可以选择一个严格递增序列划分成一组，问你最少只需要划分几组。典型的贪心问题，划分成一组时尽可能地把能加入的元素都加入当前的序列中。 #include<bits/stdc++.h> #define close ios::sync_with_stdio(false) using namespace std; int a[110],vis[110]; int main() { close; int T;cin&

A：Robot Program   这道题其实就是高中的排列组合，横着走和竖着走交替排列，如果两者数量差距大于1，就插入在原地站立不动的回合即可。 B：Robot Program   这个题会随机从1~n的box中，随机选择boxibox_iboxi​，将其中的物品放进另外n−1n-1n−1个box，使得剩余n−1n-1n−1的物品个数相同。只需要考虑两点：①所有的物品数量应该能被n−1n-1n−1个box平均分，即每个箱子至少应该有⌈totn−1⌉\big \lceil \frac{tot}{n-1}

A：Marketing Scheme  满足r>=2∗lr>=2*lr>=2∗l无解。 B:Reverse Binary Strings  这题应该注重结果而不是交换的过程。我们可以发现，对于一个串来说，一定发生了下面这种情况： 1 1xxxxxx0 0  这时候我们可以发现，交换中间这个字符串的时候，仅仅改变了中间这个字符串,造成的影响仅仅针对于左右两侧s[i]≠s[i+1]，而对这个中间字符相邻的关系没有任何改变！因此，我们可以统计11串和00串的个数，