随笔分类 - 比赛总结
摘要:链接:https://www.bnuoj.com/v3/contest_show.php?cid=9148#info A题 满足条件的只有(1,2,4),(1,2,6),(1,3,6),所以先满足4,剩下的满足6,如果还有剩下的或者不够就不行。 B题 for一遍1到6即可。 C题 论半场排名,肯定是
阅读全文
摘要:链接:https://www.bnuoj.com/v3/contest_show.php?cid=9147#info A题 sort之后交换首尾两个数。 B题 for一遍,如果每个数都在对应位置了,输出n;否则看一下不在对应位置的每个位置,是不是再映射一次以后恰好是自己,如果是cnt+2;否则cnt
阅读全文
摘要:比赛链接:https://www.bnuoj.com/v3/contest_show.php?cid=9146#info A题 国际象棋棋盘,黑白相间染色。 B题 最大值只取决于每个连通块的大小,一个连通块大小是k,它就会让结果乘以2^(k-1)。 C题 概率dp。居然第二天又考到没看出来。设dp[
阅读全文

浙公网安备 33010602011771号