摘要:
题目在这里>_< 发现这场比赛在网上没有完整的题解,甚至连题目代码都没人贴出来(大概是因为题目太水了吧。。。)。所以宝宝就来写个题解,也就当作成长记录了233333 A. Window 题意很简单,给出n组x,y,求x*y的值 1 #include <cstdio> 2 #include <algo 阅读全文
摘要:
点我看题 初步想法是模拟,找到下一个位置并记录操作数,O(n^2)肯定会超时。 那么进行优化,会发现到下一位置的操作数就是两个位置之间存在的数的个数,于是就变成了计数问题。 不难想到用树状数组或线段树进行计数,时间复杂度O(nlogn)。 阅读全文
摘要:
题目地址 二分图最大匹配,将1-n分为二分图的一边,编号1-n为另一边,当编号1-n中的数字加0或k的整数倍为j(j<=n)的时候将编号i与j相连。 如此,这个二分图中如果最大匹配数为n,则Jerry赢,否则Tom赢。 阅读全文