共 18 页: 首页 上一页 2 3 4 5 6 7 8 9 10 下一页 末页
摘要:Ib的沙漏(hourglass) 正当Ib欣赏着一副诡异的画时,大厅的灯闪烁了几下,便熄灭了 墙上流出了蓝色的液体,上面写着…… Ib满怀着恐惧的走出大厅,发现整个美术馆已经空无一人,大门紧锁,灯光也暗淡了下来,正当她感到无望时,她想起了自己的神奇沙漏,这个沙漏由n个小沙漏组成,第i个小沙漏的沙子数 阅读全文
posted @ 2016-11-12 08:51 拦路雨偏似雪花 阅读 (89) 评论 (0) 编辑
摘要:题意:给定n个数,m个询问,每次询问一个区间内所有连续子区间的gcd的和。n,m<=10^5 题解: 这题和之前比赛的一题很像。我们从小到大枚举r,固定右端点枚举左端点,维护的区间最多只有log段。为什么?以为长区间的gcd肯定是短区间gcd的约数,并且要是不同的话至少要/2,最多那就只有log数值 阅读全文
posted @ 2016-11-12 08:15 拦路雨偏似雪花 阅读 (932) 评论 (0) 编辑
摘要:题意:给一串括号,有2个操作,1。翻转某个括号。2。查询某段区间内化简后第k个括号是在原序列中的位置。1 ≤ N,Q ≤ 200000. 题解: 可以知道,化简后的序列一定是)))((((这种形式的。 线段树每个节点就存对应区间内化简后的ls也就是)的数量,rs也就是(的数量。 然后我先把区间[l, 阅读全文
posted @ 2016-11-12 08:13 拦路雨偏似雪花 阅读 (240) 评论 (0) 编辑
摘要:boatherds 2s 64M by czy 求一颗树上距离为K的点对是否存在 输入数据 n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径 接下来m行每行询问一个K 输出数据 对于每个K每行输出一个答案,存在输出“AYE”,否则输出”NYE”(不包含引号) 数据范围 对于30%的数 阅读全文
posted @ 2016-11-10 15:56 拦路雨偏似雪花 阅读 (61) 评论 (0) 编辑
摘要:不虚就是要AK(czyak.c/.cpp/.pas) 2s 128M by zhb czy很火。因为又有人说他虚了。为了证明他不虚,他决定要在这次比赛AK。 现在他正在和别人玩一个游戏:在一棵树上随机取两个点,如果这两个点的距离是4的倍数,那么算czy赢,否则对方赢。现在czy想知道他能获胜的概率。 阅读全文
posted @ 2016-11-10 15:49 拦路雨偏似雪花 阅读 (235) 评论 (0) 编辑
摘要:tree 1s 128M by hzw czy神犇种了一棵树,他想知道地球的质量 给定一棵n个点的树,求树上经过点的个数≥K的路径数量ans 对于部分数据,树上某两点间会多出最多一条无向边 输入数据 n,m,K 接下来n行,每行u,v表示u与v间有无向边连接 输出数据 ans 样例数据 input 阅读全文
posted @ 2016-11-10 15:12 拦路雨偏似雪花 阅读 (428) 评论 (0) 编辑
摘要:1.Game 【题目描述】 明明和亮亮在玩一个游戏。桌面上一行有n个格子,一些格子中放着棋子。明明和亮亮轮流选择如下方式中的一种移动棋子(图示中o表示棋子,*表示空着的格子): 1) 当一枚棋子的右边是空格子的话,可以将这枚棋子像右移动一格。 **o*** -> ***o** 2) 当一枚棋子的右边 阅读全文
posted @ 2016-11-09 19:15 拦路雨偏似雪花 阅读 (349) 评论 (0) 编辑
摘要:先贴一个很好的专题总结: http://blog.csdn.net/chenguolinblog/article/details/9749935 贴一个我的题表: 其实主要就是带权并查集比较难。 阅读全文
posted @ 2016-11-08 21:38 拦路雨偏似雪花 阅读 (49) 评论 (0) 编辑
摘要:题意: 对于n个数a[0]~a[n-1],但你不知道它们的值,通过逐步提供给你的信息,你的任务是根据这些信息回答问题: I P V :告诉你a[P] = V I P Q V:告诉你a[P] XOR a[Q] = V Q K P1..PK:询问a[P1]^a[P2]^...a[PK]的值 n<=200 阅读全文
posted @ 2016-11-08 19:16 拦路雨偏似雪花 阅读 (72) 评论 (0) 编辑
摘要:题意:初始有N个集合,分别为 1 ,2 ,3 .....n。有三种操件1 p q 合并元素p和q的集合2 p q 把p元素移到q集合中3 p 输出p元素集合的个数及全部元素的和。 题解: 并查集。只是并查集中并没有删除的操作。所以就需要将删除的这个点的影响降到0,也就是给删除的点申请一个新的id,以 阅读全文
posted @ 2016-11-08 13:02 拦路雨偏似雪花 阅读 (519) 评论 (0) 编辑
共 18 页: 首页 上一页 2 3 4 5 6 7 8 9 10 下一页 末页