摘要：
题目在这里>_< 发现这场比赛在网上没有完整的题解，甚至连题目代码都没人贴出来（大概是因为题目太水了吧。。。）。所以宝宝就来写个题解，也就当作成长记录了233333 A. Window 题意很简单，给出n组x，y，求x*y的值 1 #include <cstdio> 2 #include <algo 阅读全文
posted @ 2016-11-01 09:54
BBBob
阅读(684)
评论(0)
推荐(1)
摘要：
点我看题 初步想法是模拟，找到下一个位置并记录操作数，O(n^2)肯定会超时。 那么进行优化，会发现到下一位置的操作数就是两个位置之间存在的数的个数，于是就变成了计数问题。 不难想到用树状数组或线段树进行计数，时间复杂度O(nlogn)。 阅读全文
posted @ 2016-10-22 01:11
BBBob
阅读(218)
评论(0)
推荐(0)
摘要：
题目地址 二分图最大匹配，将1-n分为二分图的一边，编号1-n为另一边，当编号1-n中的数字加0或k的整数倍为j（j<=n）的时候将编号i与j相连。 如此，这个二分图中如果最大匹配数为n，则Jerry赢，否则Tom赢。 阅读全文
posted @ 2016-10-13 01:14
BBBob
阅读(174)
评论(0)
推荐(0)
摘要：
题目地址 强行线段树求逆序数，不要问我为何如此作死2333333，RE了好几发，感觉自己简直智障 阅读全文
posted @ 2016-10-11 09:58
BBBob
阅读(147)
评论(0)
推荐(0)
摘要：
题目地址 线段树 这题看到第一句和插图宝宝我就惊呆了23333 阅读全文
posted @ 2016-10-11 08:27
BBBob
阅读(149)
评论(0)
推荐(0)
摘要：
题目地址 主席树+离散化 因为主席树空间开小了RE了两次，呜呜呜 一定要注意空间大小 阅读全文
posted @ 2016-10-07 12:30
BBBob
阅读(163)
评论(0)
推荐(0)
摘要：
题目地址 并查集 阅读全文
posted @ 2016-10-07 01:42
BBBob
阅读(207)
评论(0)
推荐(0)
摘要：
题目地址 欧拉函数+矩阵快速幂 阅读全文
posted @ 2016-10-07 01:28
BBBob
阅读(172)
评论(0)
推荐(0)
摘要：
题目地址 manacher 阅读全文
posted @ 2016-10-07 01:24
BBBob
阅读(231)
评论(0)
推荐(0)
摘要：
题目地址 manacher 阅读全文
posted @ 2016-10-07 01:22
BBBob
阅读(150)
评论(0)
推荐(0)
浙公网安备 33010602011771号