wfj_2048

2017年2月28日

摘要： Description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作： 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x，且最大的数) 5.查询k在区间内的后继(后继定义为大于x，且最小的数阅读全文

posted @ 2017-02-28 19:08 wfj_2048 阅读(277) 评论(3) 推荐(0) 编辑

bzoj3295 [Cqoi2011]动态逆序对

摘要： Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一阅读全文

posted @ 2017-02-28 15:46 wfj_2048 阅读(128) 评论(0) 推荐(0) 编辑

bzoj3514 Codechef MARCH14 GERALD07加强版

摘要： Description N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type，代表点数、边数、询问数以及询问是否加密。接下来M行，代表图中的每条阅读全文

posted @ 2017-02-28 10:42 wfj_2048 阅读(238) 评论(3) 推荐(0) 编辑

2017年2月27日

bzoj3932 [CQOI2015]任务查询系统

摘要： Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执阅读全文

posted @ 2017-02-27 17:16 wfj_2048 阅读(235) 评论(0) 推荐(0) 编辑

bzoj1588 [HNOI2002]营业额统计

摘要： Description 营业额统计 Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现阅读全文

posted @ 2017-02-27 15:49 wfj_2048 阅读(224) 评论(0) 推荐(0) 编辑

bzoj3261 最大异或和

摘要： Description 给定一个非负整数序列 {a}，初始长度为 N。有M个操作，有以下两种操作类型： 1 、A x：添加操作，表示在序列末尾添加一个数 x，序列的长度 N+1。 2 、Q l r x：询问操作，你需要找到一个位置 p，满足 l<=p<=r，使得： a[p] xor a[p+1] 阅读全文

posted @ 2017-02-27 10:10 wfj_2048 阅读(659) 评论(0) 推荐(0) 编辑

2017年2月26日

bzoj3674 可持久化并查集加强版

摘要： Description 自从zkysb出了可持久化并查集后……hzwer:乱写能AC，暴力踩标程KuribohG：我不路径压缩就过了！ndsf：暴力就可以轻松虐！zky:……n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是阅读全文

posted @ 2017-02-26 18:11 wfj_2048 阅读(324) 评论(3) 推荐(0) 编辑

bzoj4012 [HNOI2015]开店

摘要： Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但是她们也发现她们面临着一个问题，那就是店开在哪里，面向什么样的人群。很神奇的是，幻想乡的地图是一个树形结构，幻想乡一阅读全文

posted @ 2017-02-26 13:43 wfj_2048 阅读(228) 评论(0) 推荐(0) 编辑

[CTSC2008] 网络管理

摘要：题目描述 Description M公司是一个非常庞大的跨国公司，在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作，公司搭建了一个连接整个公司的通信网络。该网络的结构由N个路由器和N-1条高速光缆组成。每个部门都有一个专属的路由器，部门局域网内的所有机器都联向这个路阅读全文

posted @ 2017-02-26 12:14 wfj_2048 阅读(181) 评论(0) 推荐(0) 编辑

2017年2月25日

【Uva 10498】满意值

摘要： Description Kaykobad教授把为ACM选手买饭的任务交给了Nasa。Nasa决定买n种不同的食物。然后他询问了m名选手对每种食物的需求量。选手们当然不会给出任何符合逻辑的回答，他们只是想尽可能的多吃！Nasa很清楚，如果他们得到了想要的分量，他们就只会浪费粮食。Nasa决定不让这件事阅读全文

posted @ 2017-02-25 16:40 wfj_2048 阅读(403) 评论(0) 推荐(0) 编辑

AFO

公告