随笔分类 -  其他OJ

上一页 1 2 3
SPOJ 10628 Count on a tree（Tarjan离线 | RMQ-ST在线求LCA+主席树求树上第K小）
摘要：COT - Count on a tree #tree #tree You are given a tree with N nodes.The tree nodes are numbered from 1 to N.Each node has an integer weight. We will a 阅读全文
posted @ 2016-11-12 15:34 Blackops 阅读(271) 评论(0) 推荐(0)
BZOJ 1051 受欢迎的牛（Tarjan缩点）
摘要：1051: [HAOI2006]受欢迎的牛 Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛，给你M对整数(A,B)，表示牛A认为牛B受欢迎。 这 种关系是具有传递性的，如果A认为B受欢迎，B认为C受欢迎，那么牛A也认为牛C受欢迎。你的任务是求出有多少头 牛被所有的牛认为 阅读全文
posted @ 2016-10-24 09:32 Blackops 阅读(297) 评论(0) 推荐(0)
HITOJ 2662 Pieces Assignment（状压DP）
摘要：Pieces Assignment My Tags (Edit) Source : zhouguyue Time limit : 1 sec Memory limit : 64 M Submitted : 539, Accepted : 190 Source : zhouguyue Time lim 阅读全文
posted @ 2016-10-22 12:01 Blackops 阅读(275) 评论(0) 推荐(0)
BZOJ 2120 数颜色（带修改的莫队）
摘要：2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要 阅读全文
posted @ 2016-10-21 15:54 Blackops 阅读(333) 评论(0) 推荐(0)
SPOJ 3267 D-query（离散化+在线主席树 | 离线树状数组）
摘要：DQUERY - D-query #sorting #tree #sorting #tree English Vietnamese Given a sequence of n numbers a1, a2, ..., an and a number of d-queries. A d-query i 阅读全文
posted @ 2016-10-14 00:15 Blackops 阅读(459) 评论(0) 推荐(0)
SDUT 2610 Boring Counting（离散化+主席树区间内的区间求和）
摘要：Boring Counting Time Limit: 3000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description In this problem you are given a number sequence 阅读全文
posted @ 2016-10-08 16:10 Blackops 阅读(366) 评论(0) 推荐(0)
BZOJ 3289 Mato的文件管理（莫队+离散化求逆序数）
摘要：3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内 阅读全文
posted @ 2016-09-16 22:32 Blackops 阅读(327) 评论(0) 推荐(0)
Ural 1741 Communication Fiend（隐式图+虚拟节点最短路）
摘要：1741. Communication Fiend Time limit: 1.0 second Memory limit: 64 MB Kolya has returned from a summer camp and now he's a real communication fiend. He 阅读全文
posted @ 2016-09-10 14:01 Blackops 阅读(388) 评论(0) 推荐(0)
ZZULIOJ 1726 迷宫（BFS+小坑）
摘要：1726: 迷宫 Description 在很多 RPG (Role-playing Games) 游戏中，迷宫往往是非常复杂的游戏环节。通常来说，我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助，我们能不能有更快的方式来解决这个问题？我们可以进行一些尝试。 现在 阅读全文
posted @ 2016-08-29 18:45 Blackops 阅读(390) 评论(0) 推荐(0)
清橙 A1206 小Z的袜子（莫队算法）
摘要：A1206. 小Z的袜子 时间限制：1.0s 内存限制：512.0MB 总提交次数：1357 AC次数：406 平均分：46.75 时间限制：1.0s 内存限制：512.0MB 总提交次数：1357 AC次数：406 平均分：46.75 将本题分享到： 查看未格式化的试题 提交 试题讨论 将本题分享 阅读全文
posted @ 2016-08-12 16:40 Blackops 阅读(338) 评论(0) 推荐(0)

上一页 1 2 3