Rem_Inory的博客

一开始想写暴力但毫无思路。。不过我们可以把问题化简，假如给你知道了x，y，z，该如何计算两个人的胜利情况？我们设第一个人为小A，第二个人为小B，小B要出的招式已经在输入里给出了，现在我们得对小A的应对策略进行操作，我们会想到利用前缀和来解决这个问题。初始化三个前缀和数组sumS、sumP、sumR为0，代表小B的招式里出的剪刀 布 石头 的个数，我们扫一遍小B读入的字符串，如果读到某一个位...

仔细观察数据可以发现，如果要求可能最大的每头牛的高度，只需要将给出的区间（注意是开区间）内的数减去1就行了。然而只能得50分。因为还要判断一下是否之前输入过这个区间，否则会重复减去。当然 上面的做法并不是最优，因为数组开的太大了，只是由于在线评测你用多少空间机器给你多少空间，正式比赛会全部MLE。我们还有判重的优化做法。就是将读入的区间存在结构体里，并将结构体按照x大小排序，在做减法之前，我们...

还是没想出来正解。。不过题解一看就会系列qaq同类型的题还得多练https://www.luogu.org/blog/codinging/solution-p1314注：代码里的最大值不够大只有50分 建议开的大一点 亲测1e15可以过#include<cstdio>#include<iostream>#include<algorithm>...

对于m=1与m=2的情况分开单独处理，m=2注意有4种不同的状态https://www.luogu.org/blog/ttt-ttt/solution-p2331#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<cstrin...