真*小白赛,赛后补题超级开心

A、AOE还是单体?
贪心,剩下小于等于k个非零怪物时,用第一个技能,反之,第二个技能。
B、k-size字符串
隔板法,n个物品分成k份,每份至少一个,只需要在n-1个位置选出k-1个位置放入隔板即可
C、白魔法师
将每一个白色联通块的编号通过dfs标记为相同的,然后枚举将每一个点染成白色,(要判断一下这个点之前是不是白色),然后统计这个点的所有边的白色联通块数量,并且使用map避免重复统计
D、抽卡
先求出没中的概率,然后1-没中的概率
E、点击消除
栈,每次判断与栈顶是否一样
F、疯狂的自我检索者
枚举最低和最高分数
G、解方程
将方程化为一般形式,求导之后发现是单调增函数,二分,不过精度是1e-7的时候 3ms 通过,1e-8的时候TLE有点自闭
H、神奇的字母(二)
签到,循环读入字符串统计一下
I、十字爆破
先算出每行每列的总和,然后减去对应行列的位置即可
J、异或和之和
考虑对每一位考虑,只有 000,011,001,111 四种情况,其中,只有 001,111 对答案产生贡献,排列组合一下即可得到答案