上一页 1 ··· 4 5 6 7 8 9 下一页
摘要: 题目在这里>_< 发现这场比赛在网上没有完整的题解,甚至连题目代码都没人贴出来(大概是因为题目太水了吧。。。)。所以宝宝就来写个题解,也就当作成长记录了233333 A. Window 题意很简单,给出n组x,y,求x*y的值 1 #include <cstdio> 2 #include <algo 阅读全文
posted @ 2016-11-01 09:54 BBBob 阅读(678) 评论(0) 推荐(1) 编辑
摘要: 点我看题 初步想法是模拟,找到下一个位置并记录操作数,O(n^2)肯定会超时。 那么进行优化,会发现到下一位置的操作数就是两个位置之间存在的数的个数,于是就变成了计数问题。 不难想到用树状数组或线段树进行计数,时间复杂度O(nlogn)。 阅读全文
posted @ 2016-10-22 01:11 BBBob 阅读(216) 评论(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 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目地址 强行线段树求逆序数,不要问我为何如此作死2333333,RE了好几发,感觉自己简直智障 阅读全文
posted @ 2016-10-11 09:58 BBBob 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题目地址 线段树 这题看到第一句和插图宝宝我就惊呆了23333 阅读全文
posted @ 2016-10-11 08:27 BBBob 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目地址 主席树+离散化 因为主席树空间开小了RE了两次,呜呜呜 一定要注意空间大小 阅读全文
posted @ 2016-10-07 12:30 BBBob 阅读(159) 评论(0) 推荐(0) 编辑
摘要: 题目地址 并查集 阅读全文
posted @ 2016-10-07 01:42 BBBob 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目地址 欧拉函数+矩阵快速幂 阅读全文
posted @ 2016-10-07 01:28 BBBob 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 题目地址 manacher 阅读全文
posted @ 2016-10-07 01:24 BBBob 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 题目地址 manacher 阅读全文
posted @ 2016-10-07 01:22 BBBob 阅读(146) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 下一页