ljh_2000 - 博客园

2016年7月21日

BZOJ1207 [HNOI2004]打鼹鼠

摘要： Description 鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏：在一个n*n的网格中，在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠，如果i时刻鼹鼠在某个网格中出现，而机器人也处于同一网阅读全文

posted @ 2016-07-21 20:43 ljh_2000 阅读(312) 评论(0) 推荐(0) 编辑

BZOJ3224 Tyvj 1728 普通平衡树

摘要： Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 阅读全文

posted @ 2016-07-21 16:02 ljh_2000 阅读(187) 评论(0) 推荐(0) 编辑

BZOJ3720 Gty的妹子树

摘要： Description 我曾在弦歌之中听过你，檀板声碎，半出折子戏。舞榭歌台被风吹去，岁月深处尚有余音一缕…… Gty神(xian)犇(chong)从来不缺妹子…… 他来到了一棵妹子树下，发现每个妹子有一个美丽度…… 由于Gty很哲♂学，他只对美丽度大于某个值的妹子感兴趣。他想知道某个子树中阅读全文

posted @ 2016-07-21 15:42 ljh_2000 阅读(324) 评论(0) 推荐(0) 编辑

2016年7月20日

BZOJ1093 最大半连通子图

摘要： Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V，E'是E中所有跟V'有关的边，则称G'是G的一个阅读全文

posted @ 2016-07-20 21:04 ljh_2000 阅读(358) 评论(0) 推荐(0) 编辑

2016年7月18日

codeforces 375D：Tree and Queries

摘要： Description You have a rooted tree consisting of n vertices. Each vertex of the tree has some color. We will assume that the tree vertices are numbere 阅读全文

posted @ 2016-07-18 16:45 ljh_2000 阅读(586) 评论(0) 推荐(0) 编辑

codeforces 86D : Powerful array

摘要： Description An array of positive integers a1, a2, ..., an is given. Let us consider its arbitrary subarray al, al + 1..., ar, where 1 ≤ l ≤ r ≤ n. For 阅读全文

posted @ 2016-07-18 15:10 ljh_2000 阅读(232) 评论(0) 推荐(0) 编辑

2016年7月17日

BZOJ4195 程序自动分析

摘要： Description 在实现程序自动分析的过程中,常常需要判定一些约束条件是否能被同时满足。考虑一个约束满足问题的简化版本：假设x1,x2,x3,…代表程序中出现的变量，给定n个形如xi=xj或xi≠xj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上述所有约束条阅读全文

posted @ 2016-07-17 21:41 ljh_2000 阅读(213) 评论(0) 推荐(0) 编辑

BZOJ4196 软件包管理器

摘要： Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的阅读全文

posted @ 2016-07-17 20:44 ljh_2000 阅读(327) 评论(0) 推荐(1) 编辑

BZOJ3626 LCA

摘要： Description 给出一个n个节点的有根树（编号为0到n-1，根节点为0）。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度，LCA(i,j)表示i与j的最近公共祖先。有q次询问，每次询问给出l r z，求sigma_{l<=i<=r}dep[LCA(i,z)]。（阅读全文

posted @ 2016-07-17 20:02 ljh_2000 阅读(232) 评论(0) 推荐(0) 编辑

BZOJ1003 物流运输

摘要： Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装卸货物。这时候就必须修改运输路线，让货物能阅读全文

posted @ 2016-07-17 14:33 ljh_2000 阅读(267) 评论(0) 推荐(0) 编辑

ljh2000

SJTU信息安全专业在读/前OIer

公告