- 博客(19)
- 收藏
- 关注
RSS订阅原创 POJ 1785 Binary Search Heap Construction [treap]
给出N个键值和优先级，构建treap，但由于优先级已知，故而题目可以构造出链状，不能从顶端往下搜，排序后维护heap即可。
2015-09-20 10:16:08
507
原创 POJ 2985 The k-th Largest Group [并差集+treap]
给出N个数，每个数各自成一个集合，然后M个操作，有两种，0，会将两个数所属的集合并起，1，问当前所有集合中第K大的size是多少，需要对集合大小为1的特别处理。
2015-09-18 18:56:07
514
原创 POJ 2761 Feed the dogs [离线+treap]
拿来当treap模板题 ， 因为询问的l和r保证是递增的，所以考虑离线treap求第K大。
2015-09-18 15:24:07
468
原创 HDU 5213 Lucky [莫队+容斥]
如题 5213 询问两个区间内各取一个加起来和为K的方案数 容斥一下即可转换为一个区间的问题，再莫队求解即可
2015-09-16 18:20:06
423
原创 UVALive 3662 Another Minimum Spanning Tree [离散化+线段树+最小生成树]
10W点的曼哈顿最小生成树 多组样例 2502MS
2015-09-08 21:06:55
612
原创 POJ 3241 Object Clustering 平面曼哈顿最小生成树
利用曼哈顿距离最小生成树[环切]的性质，可以将求解时用到的边从 （N-1）*N 的级别降低到 N 的级别。
2015-09-08 12:46:11
430
原创 BZOJ 3289 Mato的文件管理 [ 离散化+莫队算法+线段树 ]
给出N个数，以及Q个询问区间，每次询问你需要输出：令这个区间变为有序的最小步数。其中，每一步你可以让两个相邻的数交换。
2015-09-07 15:59:54
453
原创 HDU 5386 Cover 覆盖染色
给出棋盘前后的颜色以及一系列操作，求解一个操作系列，使操作按这个序列进行能使棋盘从初状态到末状态，保证有解。
2015-09-02 13:18:48
339
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人