bzoj
文章平均质量分 58
JacquesdeH
.
展开
-
bzoj 1500 NOI2005 维修数列 [Splay]
维修数列Time Limit: 10 Sec Memory Limit: 64 MB Submit: 11839 Solved: 3724Description Input 输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目。 第2行包含N个数字,描述初始时的数列。 以下M行,每行一条命令,格式参见问题描述中的表格。 任何时刻原创 2016-08-02 10:47:38 · 484 阅读 · 0 评论 -
bzoj 3669 NOI2014 魔法森林 [LCT]
3669: [Noi2014]魔法森林Time Limit: 30 Sec Memory Limit: 512 MB Submit: 2157 Solved: 1311Description为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为1..M。初始时小E同学在号节点1,隐士则住在号节点N。小E原创 2016-10-12 12:32:14 · 469 阅读 · 0 评论 -
bzoj 3969 WF2013 Low Power [贪心] [二分答案]
3969: [WF2013]Low PowerTime Limit: 10 Sec Memory Limit: 256 MB Submit: 365 Solved: 171Description有n个机器,每个机器有2个芯片,每个芯片可以放k个电池。 每个芯片能量是k个电池的能量的最小值。 两个芯片的能量之差越小,这个机器就工作的越好。 现在有2nk个电池,已知它们的能量,我们要把它们放原创 2016-10-12 09:28:48 · 727 阅读 · 0 评论 -
bzoj 1010: [HNOI2008] 玩具装箱 toy [斜率优化dp] [动态规划]
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MB Submit: 9202 Solved: 3678Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件原创 2016-08-25 20:50:58 · 1553 阅读 · 0 评论 -
bzoj 1997 Planar [并查集] [二分图判定] [2-SAT]
1997: [Hnoi2010]PlanarTime Limit: 10 Sec Memory Limit: 64 MB Submit: 1509 Solved: 585Description Input Output Sample Input 2 6 9 1 4 1 5 1 6 2 4 2 5 2 6 3 4 3 5 3 6 1原创 2016-08-11 23:08:34 · 967 阅读 · 0 评论 -
bzoj 2594 WC 2006 水管局长数据加强版 [Link-Cut Tree]
2594: [Wc2006]水管局长数据加强版Time Limit: 25 Sec Memory Limit: 128 MB Submit: 2560 Solved: 820DescriptionSC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,原创 2016-08-20 10:48:44 · 844 阅读 · 0 评论 -
bzoj 1050 [HAOI2006]旅行comf [最小生成树] [动点spfa] [LCT]
1050: [HAOI2006]旅行comfTime Limit: 10 Sec Memory Limit: 162 MB Submit: 2740 Solved: 1486Description 给你一个无向图,N(N<=500)个顶点, M(M<=5000)条边,每条边有一个权值Vi(Vi<30000)。给你两个顶点S和T ,求一条路径,使得路径上最大边和最小边的比值最小。如果S和T之原创 2016-08-30 17:05:35 · 671 阅读 · 0 评论 -
bzoj 2049 SDOI 2008 Cave 洞穴勘测 [Link-Cut Tree]
2049: [Sdoi2008]Cave 洞穴勘测 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 6796 Solved: 3166Description 辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。原创 2016-08-17 22:46:53 · 426 阅读 · 0 评论 -
bzoj 2631 Tree [Link-Cut Tree]
2631: treeTime Limit: 30 Sec Memory Limit: 128 MB Submit: 3569 Solved: 1191Description 一棵n个点的树,每个点的初始权值为1。对于这棵树有q个操作,每个操作为以下四种操作之一: + u v c:将u到v的路径上的点的权值都加上自然数c; - u1 v1 u2 v2:将树中原有的边(u1,v1)删除,加入一原创 2016-08-19 18:16:04 · 415 阅读 · 0 评论 -
bzoj 2038 小Z的袜子 [莫队算法] [概率]
2038: [2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MB Submit: 6967 Solved: 3204Description作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到原创 2016-08-08 18:24:46 · 414 阅读 · 0 评论 -
bzoj 1907 树的路径覆盖 [贪心] [树的最小路径覆盖]
这道题贪心DP都可以做,但是贪心的正确性容易证明,因为子树合并一定不会劣与合并,那么我就贪心了。#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<vector>#include<queue>#include<stack>#include<map>#i原创 2016-08-29 21:01:32 · 1509 阅读 · 0 评论 -
bzoj 1901 ZOJ 2112 Dynamic Rankings [树状数组套主席树] [线段树套平衡树]
Dynamic RankingsTime Limit: 10 Sec Memory Limit: 128 MB Submit: 6900 Solved: 2870Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你原创 2016-08-06 15:39:29 · 958 阅读 · 0 评论 -
bzoj 1798 AHOI 2009 Seq 维护序列 [线段树]
1798: [Ahoi2009]Seq 维护序列seqTime Limit: 30 Sec Memory Limit: 64 MB Submit: 5229 Solved: 1861Description老师交给小可可一个维护数列的任务,现在小可可希望你来帮他完成。 有长为N的数列,不妨设为a1,a2,…,aN 。有如下三种操作形式: (1)把数列中的一段数全部乘一个值; (2)把数列中的一段原创 2016-08-19 12:32:54 · 401 阅读 · 0 评论 -
bzoj 2002 HNOI 2010 弹飞绵羊 bounce [Link-Cut Tree]
2002: [Hnoi2010]Bounce 弹飞绵羊Time Limit: 10 Sec Memory Limit: 259 MB Submit: 8429 Solved: 4322Description某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系原创 2016-08-18 16:52:22 · 346 阅读 · 0 评论 -
bzoj 3224 Tyvj 1728 普通平衡树 [Splay]
普通平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 8170 Solved: 3442Description您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作: 1. 插入x数 2. 删除x数(若有多个相同的数,因只删除一个) 3. 查询x数的排名(若有多个相同的数,因输出最小的排名) 4. 查询排名为x的数原创 2016-08-04 23:54:56 · 753 阅读 · 0 评论 -
bzoj 1977 [BeiJing2010组队]次小生成树 Tree [严格的次小生成树]
1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 Sec Memory Limit: 512 MB Submit: 2777 Solved: 695Description小 C 最近学了很多最小生成树的算法,Prim 算法、Kurskal 算法、消圈算法等等。 正当小 C 洋洋得意之时,小 P 又来泼小 C 冷水了。小 P 说,让小 C 求出一个无向图原创 2016-08-09 16:07:23 · 991 阅读 · 0 评论 -
bzoj 1036 Codevs 2460 树的统计 [树链剖分]
1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec Memory Limit: 162 MB Submit: 13024 Solved: 5253Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX原创 2016-08-15 15:14:00 · 391 阅读 · 0 评论 -
bzoj 3223 Tyvj 1729 文艺平衡树 [Splay]
文艺平衡树Time Limit: 10 Sec Memory Limit: 128 MB Submit: 3386 Solved: 1916Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 Input 第一行为n,m n表示初始序列有原创 2016-08-02 18:59:46 · 511 阅读 · 0 评论 -
bzoj 3339 mex [线段树] [巧妙的方法] [离线处理]
mex(mex.cpp/c/pas) 【题目描述】 【输入格式】 【输出格式】 【样例输入】 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 【样例输出】 3 0 3 2 4 【样例解释与数据范围】这道题非常地巧妙!! 首先离线处理之后,mex() 就表示从 i 开始以后的 mex 值 , 然后由于固定 r 的 me原创 2016-10-03 22:18:03 · 875 阅读 · 0 评论