2112

关于树套树。。。

题目是bzoj1901(zoj2112)，题意是这样的，给一个数列，单点修改和查询区间第k大。。。如果不带修改的话，显然直接主席树就可以了。。。但是带修改的话树套树就派上用场了。。。
__560·2016-03-06 02:00

poj2112 二分+floyd+最大流 好题

这个题的意思是有K个挤奶机器，和C个牛，一个机器每天最多服务W个奶牛， 如果将牛和机器看成顶点那么告诉两顶点之间的距离，那么请最小化奶牛去挤奶的时候走的路的最大值，首先我们可以使用floyd求出奶牛去某个挤奶机器的最短路径，然后二分一个答案，建图，我们再定义一个超级源点和超级汇点，源点指向机器，权值为W,机器和奶牛之间也有边，满足条件为边的长度小于等于二分的答案，权值为1，每个奶牛到汇点也有一个边
xingxing1024·2016-03-05 15:00

bzoj 1901: Zju2112 Dynamic Rankings

TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 6245  Solved: 2593[Submit][Status][Discuss]Description给定一个含有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)，
CXCXCXC·2016-03-03 08:00

【BZOJ1901】Zju2112 Dynamic Rankings

Description给定一个含有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)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序，从输入文件中读入序列a，然后读入一系列的指令，包括询问指令和修改指
DMoon·2016-03-02 19:00

【BZOJ2190】【codevs2296】仪仗队，数论练习之φ的线性筛

2190:[SDOI2008]仪仗队TimeLimit:10SecMemoryLimit:259MBSubmit:2112Solved:1337[Submit][Status][Discuss]Description
xym_CSDN·2016-02-15 20:00

cf#342-D - Finals in arithmetic-构造

codeforces.com/contest/625/problem/D题意：给你一个数字字符串s，长度1e6，算是一个大数吧，让你找到一个x，使得，x加上 逆转（x）=s例如33，能找到12，逆转（12）=2112
viphong·2016-02-15 15:00

【ZOJ】2112 Dynamic Rankings

1/*2112*/ 2#include 3#include 4#include 5#include 6#include 7#include 8#include 9#include 10
Bombe·2016-02-13 13:00

poj2112 Optimal Milking

poj2112OptimalMilking解题报告题目原文TimeLimit: 2000MS MemoryLimit: 30000KTotalSubmissions: 15074 Accepted: 5386CaseTimeLimit
FSAHFGSADHSAKNDAS·2016-02-10 21:00

POJ2112 Optimal Milking (二分+最大流)

id=2112题意是有K个机器，C头奶牛，每个机器能给M个奶牛挤奶,求奶牛的要走的最大行走距离的最小值。输入的邻接矩阵是直接相连的距离，要求每个点之间的最短距离要floyd一下。
xtttgo·2016-02-05 10:00

bzoj1901 Zju2112 Dynamic Rankings

题目链接先写了一个BIT套主席树，后来觉得树套树好写又写了一个树套树因为没有离散化所以树套树要慢一些QAQBIT套主席树第一次写，参考了一下hzwer的代码%%%Orz跟主席树不同的就是查询和修改都像BIT一样，要修改log2n颗树的信息1#include 2#include 3#include 4#include 5#include 6#include 7#include 8#in
HugeGun·2016-02-02 14:00

HDU 2112 HDU Today（Dijkstra）

pid=2112HDUTodayTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission
mengfanrong·2016-02-01 19:00

[BZOJ1901][ZJU2112]Dynamic Rankings

Zju2112DynamicRankingsDescription给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1]
hbhcy98·2016-02-01 10:00

BZOJ3196: Tyvj 1730 二逼平衡树 (线段树 + Treap 练习题)

线段树+Treap,基本思路同ZOJ2112(区间kth): http://www.cnblogs.com/usingnamespace/p/5152220.html维护x在区间[s,t]的前驱只要利用线段树将该区间分为线段树上一些节点代表的区间
R_e_V_e_R_s_E·2016-01-26 15:00

ZOJ2112 Dynamic Rankings 动态区间Kth(单点修改) 线段树+Treap写法

---恢复内容开始---题意:给出一个序列和操作次数,每次操作修改一个位置的数或者询问一个区间第k小的数分析:单点修改可以考虑线段树,区间排名可以用平衡树 所以线段树+Treap用一颗线段树将序列划分每颗Treap中插入的是对应区间的数在每个数加入时,顺便将该数插入线段树中包含该位置的那些区间上的Treap即可单点修改同理,将所有包含要修改的位置的区间上的Treap都删去原数并插入新数询问第k小的
R_e_V_e_R_s_E·2016-01-22 19:00

MySQL 出现 The table is full 的解决方法

[MySQLFAQ]系列—你所不知的tableisfull那些事时间 2014-08-2112:18:56  MySQL中文网原文  http://imysql.com/2014/08/21/mysql-faq-howto-deal-with-table-full.shtml
稻禾盛夏·2016-01-19 18:00

ZOJ 2112 Dynamic Rankings

人生第二发树套树。话说原来树套树跑得比整体二分快啊，真不科学。整体二分260MS，树套树130MS，快了一倍。这题嘛就树状数组套主席树。一开始建一颗空的主席树，以后的树都在这基础上搞。于是有两套主席树。第一套是原数组的，依次在前一颗树上建。第二套是修改出来的主席树，套上树状数组，树状数组修改的时候在之前的树上建。然后询问的时候要将两套主席树的影响都加上，于是就差不多了。#include #incl
nlj1999·2016-01-18 16:00

电影海报设计

1/212/213/214/215/216/217/218/219/2110/2111/2112/2113/2114/2115/2116/2117/2118/2119/2120/2121/21WeMedia
广告也疯狂·2016-01-15 00:00

hdu 2112 HDU Today（map+Floyd）

ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下
wqy20140101·2016-01-10 15:00

hdu HDU Today2112

HDUTodayTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21353    AcceptedSubmission(s):5094ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，
huangshuai147·2015-12-28 20:00

问题 F: 有序回文数

问题F:有序回文数时间限制: 1Sec  内存限制: 128MB提交: 1517  解决: 938题目描述有序回文数是一种很特殊的数，像43211234，321123，现在我把11称为一阶回文数，2112
qq_28954601·2015-12-21 21:00

Permission Denial: not allowed to send broadcast android.intent.action.MEDIA_MOUNTED解决方法

最近项目中使用了github中开源的文件管理器，如下：https://github.com/brucend/FileManager_Micode在android4.4及以上版本的手机里运行，碰到如下异常：12-2112
lindonghai·2015-12-21 17:00

ZOJ 2112 Dynamic Rankings（主席树-动态第k大）

Description给出一个长度为n的序列a，两种操作Cxv：将第x个元素的值改成vQlrk：查询区间[l,r]中第k大的元素Input第一行为一个整数t表示用例组数，每组用例第一行为两个整数n和m分别表示序列长度和操作数，第二行n个整数表示序列a，之后m行每行一种操作（0 #include #include #include #include usingnamespacestd; #defin
V5ZSQ·2015-12-06 16:00

【可持久化线段树】【树状数组】[ZOJ 2112]Dynamic Rankings

题目大意：带修改操作的区间第K大首先可以发现因为只有在需要使用的时候才会新建节点那么最多有nlogn个节点，那么只需要在更新的时候带上值域就可以不用进行离散化了，每一次就是和普通的树状数组那么进行更新，因为求得是区间的和（大概就是可持久化的原理）但是用树状数组来做每一个更新的时候就有了求前缀和的范围，每一次加起来就好了，其实和普通的树状数组差不多的。（注意是多组数据）#include #inclu
JeremyGJY·2015-11-27 14:00

poj 2112 Optimal Milking 二分图多重匹配

#include #include #include #include #include #include usingnamespacestd; constintN=1024*10; constintinf=10000000; structEdge { intfrom,to,cap,flow; }; vectoredges; vectorG[N]; ints,t; intvis[N]; intd
xinag578·2015-11-26 22:00

HDU2112

HDUTodayTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20731    AcceptedSubmission(s):4898ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，
FengTwoYear·2015-11-26 19:00

树套树（线段树套平衡树）—— ZOJ 2112 Dynamic Rankings

对应题目链接：点击打开链接DynamicRankingsTimeLimit: 10000MS MemoryLimit: 32768KB 64bitIOFormat: %lld&%lluSubmit StatusDescriptionTheCompanyDynamicRankingshasdevelopedanewkindofcomputerthatisnolongersatisfiedwithth
u013351484·2015-11-22 11:00

POJ 2112 Optimal Milking （二分 + floyd + 网络流）

POJ 2112 Optimal Milking  链接：http://poj.org/problem?
·2015-11-13 20:59

浅谈字节序（Endianness）

浅谈字节序（Endianness）_dabing2112_新浪博客 浅谈字节序（Endianness） [此博文包含图片] (2010-06-22 13:19:39) 转载▼ 标签：
·2015-11-13 18:43

POJ 2112 二分+最大流

题意： 有k个牛奶机跟c头牛。他们之间有路相连，农民想让每个牛能到其中一个牛奶机，又想让走路最远的牛走得最小。 题解： 求最大值最小，不出意外就是二分了 由于要限制总的路径长度，就不能对每条边限制了，于是先floyd求最短路，再二分最长路即可~ 不连大于二分值的路径，连小于等于二分值的路径，做最大流就好了~   View Code 1 #include <
·2015-11-13 14:45

POJ 2112 挤牛奶 floyd+最大流+二分

题意： 有k个挤奶器，c头牛..每个挤奶器和每头牛之间都有特定的距离..k个挤奶器的位置用1~k的编号表示..奶牛的位置用k+1~k+c表示 每个挤奶器每天最多为m头牛挤奶.. 求安排每头牛到挤奶器前的最大距离的最小值.. 思路： 先用floyd求出每头牛到每台挤奶器的最短距离.. 然后用二分判断最大距离最小值是多少.. check()函数就是根据按距离建图后这个网络流的最大流==牛
·2015-11-13 14:27

【BZOJ】1901: Zju2112 Dynamic Rankings（区间第k小+树状数组套主席树）

http://www.lydsy.com/JudgeOnline/problem.php?id=1901 首先还是吐槽时间，我在zoj交无限tle啊！！！！！！！！我一直以为是程序错了啊啊啊啊啊啊。 bzoj提交是wa！！T_T，将数组改大就acT_T 吐槽完毕。 这题之前做过，用树套树做的，但是时间感人（http://www.cnblogs.com/iwtwiioi/p/387059
·2015-11-13 11:59

【BZOJ】1901: Zju2112 Dynamic Rankings（区间第k小+树套树）

http://www.lydsy.com/JudgeOnline/problem.php?id=1901 这题调了我相当长的时间，1wa1a，我是第一次写树套树，这个是树状数组套splay，在每个区间维护一棵树，然后将小于key的数量累计起来，因为这种做法不能直接找第k大，而要二分然后来判断排名是否==k-1。 ps：这里有个小地方我不能理解，是看绿云大神的代码的。就是二分那里，为什么最后
·2015-11-13 11:47

POJ 2112 Optimal Milking【网络流+二分+最短路】

求使所有牛都可以被挤牛奶的条件下牛走的最长距离。 Floyd求出两两节点之间的最短路，然后二分距离。 构图： 将每一个milking machine与源点连接，边权为最大值m，每个cow与汇点连接，边权为1，然后根据二分的距离x，将g[i][j] < x的milking machine节点i与cow节点j连接，边权为1，其他的赋值为零。 最大流的结果是可以被挤奶的cow数量，判断是否
·2015-11-13 10:22

POJ2112 Optimal Milking 【最大流+二分】

Optimal Milking Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 12482   Accepted: 4508 Case Time Limit: 1000MS Description FJ ha
·2015-11-13 09:25

poj 2112

分析：二分图多重匹配。 这个东西是第一次遇到，一直以为多重匹配之类的只能用最大流去解决（这个应该是最大流的基本功能），其实稍微修改一下匈牙利算法就可以了。把next设置成边表类型的，往里头放点，超过limit之后再进行find(next[i,k])进行增广。思路非常简单，二分答案判定即可。 代码： var b:array[0..250,0..15] of longint; v:
·2015-11-13 09:01

hdu 2112 HDU Today

pid=2112 1 #include <cstdio> 2 #include <iostream> 3 #include <cstring>
·2015-11-13 05:26

POJ 2112 Optimal Milking （二分+最短路径+网络流）

POJ  2112 Optimal Milking （二分+最短路径+网络流）   Optimal Milking Time Limit: 2000MS
·2015-11-13 04:32

bzoj 1901: Zju2112 Dynamic Rankings(树套树)

1901: Zju2112 Dynamic Rankings 经典的带改动求区间第k小值问题 树套树模板，我是用的线段树套splay实现的，并且用的数组模拟的，所以可能空间略大，bzoj过了，zoj
·2015-11-13 03:47

HDU 2112 HDU Today

pid=2112 把地名和数字对应一下，就变成模板题了 #include <iostream> #include <string> using namespace
·2015-11-13 00:09

[原]花样作死记录文~

==============【花样作死~最短路】================== 【HDU】 2112     HDU Today基础最短路★ 1874  
·2015-11-12 22:17

ZOJ 2112 Dynamic Rankings（主席树の动态kth）

problemCode=2112 The Company Dynamic Rankings has developed a new kind of computer that is no longer
·2015-11-12 21:13

HDU 2112 HDU Today

题解：最短路，注意是无向图，而且有起点和终点相同的情况…… #include <iostream> #include <cstdio> #include <cstring> #include <utility> #include <queue> #include <map> using namespace std
·2015-11-12 16:56

ZOJ 2112 Dynamic Rankings（动态区间第 k 大+块状链表）

  题目大意   给定一个数列，编号从 1 到 n，现在有 m 个操作，操作分两类： 　　1. 修改数列中某个位置的数的值为 val 　　2. 询问 [L, R] 这个区间中第 k 大的是多少 n<=50,000   m<=10,000   做法分析   本以为某一天我会用 splay 或者 树套树 去搞的，结果被用
·2015-11-12 15:16

HDUOJ---2112HDU Today

HDU Today Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12147    Accepted Submission(s): 2851 Probl
·2015-11-12 12:15

ZOJ2112 Dynamic Rankings(整体二分)

  ZOJ2112是一道典型的带修改的区间第k大的问题，有一些树套树等的数据结构可以在线处理这样的问题。但是当题目并不要求在线处理的时候，其实我们可以选择一下整体二分的思
·2015-11-12 12:02

poj 2391

跟poj 2112差不多。 View Code 1 // File Name: 2391.cpp 2 // Author: Missa 3 // Cre
·2015-11-12 11:55

poj 2112 最大流

1 // File Name: 2112
·2015-11-12 11:54

【ZOJ2112】【整体二分+树状数组】带修改区间第k大

The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest number of the given N numbers. They have developed a
·2015-11-11 19:22

poj 2112 Optimal Milking 最大流

题目大意:  　　有K个挤奶器，C头奶牛，每个挤奶器最多能给M头奶牛挤奶。 求使C头奶牛头奶牛需要走的路程的最大路程最小。 解题思路:  　　使用Floy预先求出任意两点间最短距离,然后二分枚举最大距离. 　　构图方案: 源点与奶牛连边,容量为1, 挤奶器与汇点连边,容量为M,  奶牛与挤奶器连边 (注意,这里只有单项边) 　　还要注意的是,因为预先求过最
·2015-11-11 17:35

poj2112Optimal Milking(二分+最大流）

链接 floyd求出牛到机器的最短距离，二分距离，小于当前距离的边容量设为1，求出满容量下的最短距离。 EK算法  1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #includ
·2015-11-11 16:37
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他