【bzoj3524/2223】[Poi2014]Couriers2014年4月19日1,2571Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。Inp...
分类：
其他好文 时间：
2016-01-20 06:20:58
阅读次数：
113
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3524Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，...
分类：
其他好文 时间：
2015-12-23 21:08:50
阅读次数：
227
BZOJ 3834 [Poi2014]Solar Panels 数学...
分类：
其他好文 时间：
2015-10-09 09:26:10
阅读次数：
232
BZOJ 3524 [Poi2014]Couriers 可持久化线段树...
分类：
其他好文 时间：
2015-07-31 16:14:20
阅读次数：
114
3522: [Poi2014]HotelTime Limit:20 SecMemory Limit:128 MBSubmit:278Solved:136[Submit][Status][Discuss]Description有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房...
分类：
其他好文 时间：
2015-07-21 16:39:43
阅读次数：
92
卡我空间....这道题应该是主席树入门题...无修改 , 离散化都不用...出题人业界良心啊一开始的空白树我 build 出来结果就多了整整 2n 个 Node , 然后就 MLE 了...( 双倍经验 , 另一道见上图 )--------------------------------------...
分类：
其他好文 时间：
2015-07-15 22:17:56
阅读次数：
115
枚举中点x( 即选出的三个点 a , b , c 满足 dist( x , a ) = dist( x , b ) = dist( x , c ) ) , 然后以 x 为 root 做 dfs , 显然两个位于 x 的同一颗子树内的点是不可能被同时选到的 . 我们对 x 的每一颗子树进行 dfs ,...
分类：
其他好文 时间：
2015-07-13 22:09:14
阅读次数：
189
Read / Write Excel file in Java using Apache POI2014-04-18BYDINESHLEAVE A COMMENTAbout a year or two ago I was working with finance team where they wa...
分类：
编程语言 时间：
2015-06-09 21:26:05
阅读次数：
397
题意：求一棵边权全都是1的树上，集合大小为3，且集合内点两两距离相等的集合个数。NOIP2014 D1T2加强版。。通过分析发现，满足这样的点对一定是在有根树中深度相同，且不再同一棵以根节点儿子为根的子树中。于是我们枚举根。。三个点的集合个数是由2个点的集合个数转移过来的。。2个又是由一个转移过来的...
分类：
其他好文 时间：
2015-04-13 16:16:44
阅读次数：
170
3522: [Poi2014]HotelTime Limit:20 SecMemory Limit:128 MBSubmit:253Solved:117[Submit][Status][Discuss]Description有一个树形结构的宾馆，n个房间，n-1条无向边，每条边的长度相同，任意两个房...
分类：
其他好文 时间：
2015-04-07 13:33:41
阅读次数：
94
