E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
2112
【BZOJ1901】Dynamic Rankings，树状数组套主席树
Time:2016.05.09Author:xiaoyimi转载注明出处谢谢传送门（权限）题面1901:Zju
2112
DynamicRankingsTimeLimit:10SecMemoryLimit:
xym_CSDN
·
2016-05-09 07:00
Optimal Milking（二分图多重匹配+二分）（网络流）
OptimalMilkingTimeLimit:2000MS MemoryLimit:30000KB 64bitIOFormat:%I64d&%I64uSubmit Status Practice POJ
2112
DescriptionFJhasmovedhisK
u014665013
·
2016-05-08 15:00
NKOI
2112
糖果
【SCOI2011Day1】糖果TimeLimit:10000MS MemoryLimit:165536KTotalSubmit:384Accepted:85CaseTimeLimit:3000MSDescription幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都
getsum
·
2016-05-07 11:00
nyoj1170 最大的数
当在其他位置的时候，和最小的数相加，若这里要注意2要特殊判断，一个样例：
2112
，这里第一个1就要加到2上，而不是第三位的1。#include #include #includ
woyuhuaijin
·
2016-05-07 10:00
贪心
Permission Denial: not allowed to send broadcast android.intent.action.MEDIA_MOUNTED解决方法
在android4.4及以上版本的手机里运行，碰到如下异常：[plain]viewplaincopy12-
2112
:02:07.643:E/AndroidRuntime(28893):java.lang.RuntimeException
颜珞秋
·
2016-05-06 16:37
android
poj-
2112
-Optimal Milking(最大流)
传送门题意：K个产奶机，C头奶牛，每个产奶机最多可供M头奶牛使用；并告诉了产奶机、奶牛之间的两两距离Dij(0 #include #include #include #defineN250 constintINF=0x3f3f3f3f; usingnamespacestd; structnode{ intto,cap,next; }edge[N*N]; intK,c,m,a[N][N],st,en
qq_21120027
·
2016-05-06 16:00
POJ
2112
—— Optimal Milking 二分+Floyd+最大流
id=
2112
#include #include #include #include #include #include #defineinf0x3f3f3f3f usingnamespacestd;
L_avender
·
2016-05-06 15:00
网络流
zoj
2112
Dynamic Rankings （主席树 || 树套树）
TheCompanyDynamicRankingshasdevelopedanewkindofcomputerthatisnolongersatisfiedwiththequeryliketosimplyfindthek-thsmallestnumberofthegivenNnumbers.TheyhavedevelopedamorepowerfulsystemsuchthatforNnumber
Kirito_Acmer
·
2016-05-05 20:00
treap
主席树
差分超级坑题--nkoj
2112
(scoi2011)
ProblemC:【SCOI2011Day1】糖果TimeLimit:10000MS MemoryLimit:165536KTotalSubmit:308Accepted:74 CaseTimeLimit:3000MSDescription幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些要求，比如小明不希望小红
INCINCIBLE
·
2016-05-05 17:00
FZU
2112
（欧拉通路&&判联通图）
Problem
2112
TicketsAccept:447 Submit:770TimeLimit:3000mSec MemoryLimit:32768KB ProblemDescriptionYouhavewonacollectionofticketsonluxurycruisers.Eachticketcanbeusedonlyonce
qq_24489717
·
2016-05-04 11:00
HDU-
2112
-HDU Today
P-基础最短路TimeLimit:5000MSMemoryLimit:32768KB64bitIOFormat:%I64d&%I64uSubmitStatusPracticeHDU
2112
Description
qq_32680617
·
2016-04-30 20:00
迪杰斯特拉
poj
2112
二分图多重匹配
OptimalMilkingTimeLimit: 2000MS MemoryLimit: 30000KTotalSubmissions: 15422 Accepted: 5486CaseTimeLimit: 1000MSDescriptionFJhasmovedhisK(115,arowisbrokenintosuccessivelinesof15numbersandapotentiallysho
yuanjunlai141
·
2016-04-30 16:00
hdu
2112
HDU Today
这道题目最多只有150个点。。所以floyd可以跑#include #include #include #include #include #include #include #include usingnamespacestd; intways[200][200]; stringstart,fin; mapway; intmain() { intn; while(cin>>n) { if(n==
qq_32995183
·
2016-04-29 23:00
HDU
floyd
djstl
POJ
2112
HDU Today
HDUTodayTimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23075AcceptedSubmission(s):5522ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模
jingttkx
·
2016-04-28 21:00
HDU
2112
HDUTodayTimeLimit:15000/5000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23058 AcceptedSubmission(s):5517ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，
zcj5027
·
2016-04-27 21:00
hdu
2112
HDU Today 最短路+map
HDUTodayTimeLimit:15000/5000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):23041 AcceptedSubmission(s):5515ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，
ctrss
·
2016-04-27 19:00
ACM
HDU
图论最短路
com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure
最近在项目上线测试阶段发现了一个问题，查看后台日志的时候经常出现一个WARN的信息，WARN内容如下:[WARN]2016-04-
2112
:58:36,509method:com.mchange.v2.
mo_xingwang
·
2016-04-23 09:00
c3p0
POJ
2112
二分图
点击打开链接题意：K个机器制造牛奶，一天可以制造M个牛的，每个牛与机器都有距离，下面的矩阵就是距离，问满足所有牛都被生产了牛奶，与机器最远的牛的距离是多少思路：最远的距离最小，好吧一看就知道要用二分，关键是二分的条件，看题目意思是满足所有的牛都被生产过，这就是二分条件，那么如何判断所有牛的条件呢，可以发现是二分匹配的模型，源点连机器，机器连牛，就可以判断牛的条件了，二分的距离判断时就是如果牛到机器
Dan__ge
·
2016-04-21 16:22
图论
网络流
二分图
线段树
POJ
2112
二分图
点击打开链接题意：K个机器制造牛奶，一天可以制造M个牛的，每个牛与机器都有距离，下面的矩阵就是距离，问满足所有牛都被生产了牛奶，与机器最远的牛的距离是多少思路：最远的距离最小，好吧一看就知道要用二分，关键是二分的条件，看题目意思是满足所有的牛都被生产过，这就是二分条件，那么如何判断所有牛的条件呢，可以发现是二分匹配的模型，源点连机器，机器连牛，就可以判断牛的条件了，二分的距离判断时就是如果牛到机器
Dan__ge
·
2016-04-21 16:22
图论
网络流
二分图
线段树
POJ
2112
二分图
点击打开链接题意：K个机器制造牛奶，一天可以制造M个牛的，每个牛与机器都有距离，下面的矩阵就是距离，问满足所有牛都被生产了牛奶，与机器最远的牛的距离是多少思路：最远的距离最小，好吧一看就知道要用二分，关键是二分的条件，看题目意思是满足所有的牛都被生产过，这就是二分条件，那么如何判断所有牛的条件呢，可以发现是二分匹配的模型，源点连机器，机器连牛，就可以判断牛的条件了，二分的距离判断时就是如果牛到机器
Dan__ge
·
2016-04-21 16:00
ACM
poj
图论
二分图
【BZOJ1901】Zju
2112
Dynamic Rankings【树状数组套主席树 / 整体二分】
【题目链接】一万年前只用整体二分写了，现在来补树套树.../*Pigonometry*/ #include #include #include usingnamespacestd; constintmaxn=10005,maxm=10005,maxnode=2200005; intn,m,num[maxn],disc[maxn+maxm],tot; struct_data{ intopt,
BraketBN
·
2016-04-18 19:00
floyd +二分答案+最大流 poj
2112
id=
2112
题意：有n个机器，有c个奶牛，每个机器能够最多接受m个奶牛。给出一个距离(n+c)*(n+c)的距离矩阵，问要让每一个奶牛都能走到一个机器，求这种情况下走的最远的奶牛的最小的距离。
liujc_
·
2016-04-18 14:00
HDU
2112
.HDU Today【最短路径（Dijsktra算法+字符串）】【4月17】
HDUTodayTimeLimit:15000/5000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):22801 AcceptedSubmission(s):5458ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，
a995549572
·
2016-04-17 14:00
C++
字符串
最短路径
HDU
dijkstra
POJ
2112
Optimal Milking
id=
2112
二.题目大意：给出一个挤奶机与奶牛之间的图，挤奶机每天可以挤的奶牛头数是一定的。求在保证每头牛都能挤奶的情况下，求一个方案，其中奶牛要走到挤奶机前的最大路径最小。
H992109898
·
2016-04-16 21:36
网络流
POJ
2112
Optimal Milking
id=
2112
二.题目大意：给出一个挤奶机与奶牛之间的图，挤奶机每天可以挤的奶牛头数是一定的。求在保证每头牛都能挤奶的情况下，求一个方案，其中奶牛要走到挤奶机前的最大路径最小。
H992109898
·
2016-04-16 21:00
ZJU
2112
Dynamic Rankings 树状数组套主席树
很简单嗯，我们离散后直接上主席树维护前缀和就行，嗯很简单，然后惊人的MLE了==然后找了一个别人过的程序写了一个对拍，然后睡午觉去了起来了发现并没有挂掉，只是一交就MLE 那么我们有没有什么优化的方法呢？显然是有的，观察下题目，发现题目中M的范围小于N，而且小了很多！这明显不正常，正常来说操作的个数应该是和N是同阶的，甚至更大才对再观察下内存使用，发现都是最开始那些初始值占的内存超多显然我们也并没
BPM136
·
2016-04-15 20:00
树状数组
主席树
【bzoj1901】Zju
2112
Dynamic Rankings 线段树套平衡树
每个节点建一棵平衡树，结点个数为O(r-l+1)，每一层结点个数为O(n)，总结点个数为O(nlogn)对于Q操作：二分答案，转化为区间[l,r]中小于等于ans的数有多少个，若>=k，则答案左移，否则答案右移区间[l,r]对应线段树上O(logn)个节点，在每个节点的平衡树中进行查询，每次查询的复杂度是O(logn)总复杂度O(log^3n)对于C操作：对应修改线段树上O(logn)个节点，每个
u012288458
·
2016-04-15 10:00
奇异值分解（Singular Value Decomposition）
(3001)∗(xy)=(3xy)在几何上就相当于把原来的向量x轴方向拉伸成了原来的3倍–》再来看下对称矩阵M=(
2112
)利用对称矩阵乘以一个点来看看它的几何变化-》这并不能清晰的显示出发生了怎样的几何变换
hebastast
·
2016-04-13 23:39
数据挖掘
奇异值分解（Singular Value Decomposition）
(3001)∗(xy)=(3xy)在几何上就相当于把原来的向量x轴方向拉伸成了原来的3倍–》再来看下对称矩阵M=(
2112
)利用对称矩阵乘以一个点来看看它的几何变化-》这并不能清晰的显示出发生了怎样的几何变换
HE19930303
·
2016-04-13 23:00
bzoj1901: Zju
2112
Dynamic Rankings
链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1901题意：中文题。分析：带修改的区间第k小，在可持久化线段树外面套一个树状数组，然后将建树的过程改点。时间O(nlognlogn)+空间T(nlognlogn)代码：#include #include #include #include #include #include #include #
Fsss_7
·
2016-04-12 19:00
POJ
2112
2391 floyd 二分 最大流
2112
题意：给出K+C个点，前K个点代表牛棚，之后的C个点代表牛，所有的牛都要转移到牛棚中去，然而每个牛棚最多能容纳M头牛，问最短多长时间可以将所有牛转移到牛棚中去（每条边不限制同一时间通过数量，牛可以同时移动
漠空
·
2016-04-12 10:20
DQS的模板复习计划
Splay的基本操作：普通平衡树Splay维护数列：维修数列树链剖分：软件包管理器LCT：bzoj2631tree主席树：COT树状数组套主席树：bzoj1901Zju
2112
DynamicRankings
DQSSS
·
2016-04-06 21:35
===其它===
模板
[置顶] DQS的模板复习计划
Splay的基本操作：普通平衡树Splay维护数列：维修数列树链剖分：软件包管理器LCT：bzoj2631tree主席树：COT树状数组套主席树：bzoj1901Zju
2112
DynamicRankings
LOI_DQS
·
2016-04-06 21:00
最短路&差分约束题集
1548 Astrangelift基础最短路(或bfs)★2544 最短路 基础最短路★3790 最短路径问题基础最短路★2066 一个人的旅行基础最短路(多源多汇,可以建立超级源点和终点)★
2112
zchahaha
·
2016-04-04 08:00
分类
题集
最短路
HDU
差分约束
BZOJ 1901 Zju
2112
Dynamic Rankings 树套"树"
此题很明显的树套树嘛……博主也是这样做的，唯一的区别就是平衡树不用自己写啦，pbds送了一个红黑树给我啦！然后，这里主要记录一下那些难得记住的定义方式：#include#include#include#definemid(((l)+(r))/2)#definels((o)*2)#definers((o)*2+1)usingnamespacestd;usingnamespace__gnu_pbds;
Fuxey
·
2016-04-02 10:15
线段树
PBDS
BZOJ 1901 Zju
2112
Dynamic Rankings 树套"树"
此题很明显的树套树嘛……博主也是这样做的，唯一的区别就是平衡树不用自己写啦，pbds送了一个红黑树给我啦！然后，这里主要记录一下那些难得记住的定义方式：#include #include #include #definemid(((l)+(r))/2) #definels((o)*2) #definers((o)*2+1) usingnamespacestd; usingnamespace__g
Fuxey
·
2016-04-02 10:00
线段树
PBDS
FZU
2112
Tickets（欧拉路径）
ProblemDescriptionYouhavewonacollectionofticketsonluxurycruisers.Eachticketcanbeusedonlyonce,butcanbeusedineitherdirectionbetweenthe2differentcitiesprintedontheticket.Yourprizegivesyoufreeairfaretoany
qq_32866009
·
2016-04-01 22:00
FZU
hdu
2112
HDU Today 最短路spfa+容器map
题意：给出m条路，求给出的两个站的最短路。站名为字符串。这题题目不难但有几个注意点。一是注意map的使用，要记得清容器。这题有重边，注意重边的处理。注意站的数量最多只有150，路的数量可达到10000。#include #include #include #include #include #include #defineN170 #defineINF0x7ffffff usingnamespac
zchahaha
·
2016-03-30 19:00
C++
C语言
最短路
HDU
SPFA
天涯明月刀花朝节好运酒在哪 天刀好运酒坐标位置
好运酒一共有六个坐标，都在开封，分别是(2093，1256)、(
2112
，1258)、(2125，1271)、(2140，1255)、(2157，1260)、(2171，1273)。
佚名
·
2016-03-30 11:21
日期格式图片在转换整个输入字符串之前结束
查找了原因：to_date('2005/04/
2112
:00:00','yyyy-MM-DDHH24:MI');
yangwenxue_admin
·
2016-03-22 13:00
HDU
2112
HDU Today
ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下
sinat_24651079
·
2016-03-21 20:00
java
最短路径
HDU
dijkstra
两个卖家之间互相买东西，算不算违规
我有更好的答案提问者采纳检举|2010-06-
2112
:17不算违规。如果你跟他拿货，他跟你拿货，很正常的事。
北方的刀郎
·
2016-03-21 00:00
开网店知识
【bzoj1901】Zju
2112
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，然后读入一系列的指令，包括询问指令和修改指
LOI_DQS
·
2016-03-20 17:00
BZOJ1901: Zju
2112
Dynamic Rankings
第一次外层套权值线段树每次用splay提取区间然后在线段树上二分即可一开始想打替罪羊后来。。差点砸电脑还是splay好写#include #include #include #include #include usingnamespacestd; structNode { Node*lc,*rc,*f; inlinebooll(){returnf->lc==this;} intCon,Rank,
liutian429073576
·
2016-03-18 21:00
1901: Zju
2112
Dynamic Rankings|树状数组套主席树
裸的树套树。。。#include #include #include #include #include #include #include #include #include #include #definelllonglong #defineN9000009 #defineM10010 usingnamespacestd; intsc() { inti=0,f=1;charc=getchar(
ws_yzy
·
2016-03-16 08:00
树状数组套主席树
hdu
2112
HDU Today
ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，集团已经相当规模了，据说进入了钱江肉丝经济开发区500强。这时候，XHD夫妇也退居了二线，并在风景秀美的诸暨市浬浦镇陶姚村买了个房子，开始安度晚年了。这样住了一段时间，徐总对当地的交通还是不太了解。有时很郁闷，想去一个地方又不知道应该乘什么公交车，在什么地方转车，在什么地方下
xiaojixuansu
·
2016-03-14 20:00
FZU
2112
Tickets
这个问题可以转变一下，先要知道有几个连通块，连通块之间肯定需要添加一条边，还需要知道每个连通块内部需要添加几条边，这个问题等价于求一张图至少需要几笔画成，这个问题的答案是度为奇数的点的个数/2#include #include #include #include #include usingnamespacestd; constintmaxn=100000+10; intT;
Fighting_Heart
·
2016-03-11 13:00
HDU
2112
HDU Today(关于最短路和map）
pid=
2112
解法：一道求最短路的题，但由于图的点是用字符串表示的，所以要用到map映射去建图。然后跑遍dij就行了。注意：对于输入>1000的用cin很容易超时，所以一般用scanf。
longshanxiaoxuesheng
·
2016-03-08 16:00
zoj
2112
Dynamic Rankings
DynamicRankingsTimeLimit:10SecondsMemoryLimit:32768KBTheCompanyDynamicRankingshasdevelopedanewkindofcomputerthatisnolongersatisfiedwiththequeryliketosimplyfindthek-thsmallestnumberofthegivenNnumbers.T
clover_hxy
·
2016-03-07 21:00
bzoj 1901(主席树套树状数组)
1901:Zju
2112
DynamicRankingsTimeLimit: 10Sec MemoryLimit: 128MBSubmit: 6275 Solved: 2604[Submit][Status
M_AXSSI
·
2016-03-07 20:00
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他