[TOC] 例题：hdu 4585 Treap树 是一种简单的平衡二叉搜索树。 二叉搜索树的每一个节点都有一个键值，除此之外Treap树为每个节点人为添加了一个称之为优先级的权值。对于键值来说，这是一棵二叉搜索树，对于权值来说这是一个堆。 1、Treap树的唯一性 Treap树的重要特性：另每个节点 ...
分类：
其他好文 时间：
2019-09-15 01:20:54
阅读次数：
104
[TOC] 例题：hdu 1213 c // include include include include include include include include include include include using namespace std; const int MAXN = 1 ...
分类：
其他好文 时间：
2019-09-15 01:05:38
阅读次数：
87
题目链接： "HDU 5119" Problem Description Matt has N friends. They are playing a game together. Each of Matt’s friends has a magic number. In the game, Mat ...
分类：
移动开发 时间：
2019-09-14 00:48:37
阅读次数：
116
HDU 5737 很明显能发现数据是随机的。 我们用set去维护值一样的段， 因为随机所以set里面线段的大小减少得很快， 平均大概30个左右。 每次查询暴力处理每一段相同的在主席树上查找累加答案就可以了。 但是这个好像不是标算， 标算复杂度(n + m) * log(n) 并且数据不是随机也可以。 ...
分类：
其他好文 时间：
2019-09-13 22:43:38
阅读次数：
97
Prime Ring Problem HDU - 1016 A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the ...
分类：
其他好文 时间：
2019-09-13 21:50:39
阅读次数：
128
汉诺塔III HDU - 2064 汉诺塔III 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 现在我们改变游戏的玩法， ...
分类：
其他好文 时间：
2019-09-13 19:27:53
阅读次数：
95
HDU - 5741 我们枚举段的起点和终点， 那么每一种情况0的范围是[lx, rx]， 1的出现范围是[ly, ry]， 可以在二维平面上用矩形表示。 然后问题就变成了询问点有没有被至少一个矩形覆盖， 扫描线 + 树状数组就可以了。 ...
分类：
编程语言 时间：
2019-09-13 17:55:09
阅读次数：
79
HDU - 5735 感觉这个思路相当巧妙啊。。 考虑最普通的 dp[ i ] = max(dp[ j ] + w[ i ] opt w[ j ])， j 是 i 的祖先。 把(2 << 16) 分成前八位和后八位去优化最朴素的dp。 修改遍历后八位， 查询遍历前八位。 ...
分类：
其他好文 时间：
2019-09-13 17:53:54
阅读次数：
96
[HDU 3712] Fiolki (带边权并查集+启发式合并) 题面 化学家吉丽想要配置一种神奇的药水来拯救世界。 吉丽有n种不同的液体物质，和n个药瓶（均从1到n编号）。初始时，第i个瓶内装着g[i]克的第i种物质。吉丽需要执行一定的步骤来配置药水，第i个步骤是将第a[i]个瓶子内的所有液体倒入 ...
分类：
其他好文 时间：
2019-09-13 17:45:50
阅读次数：
94
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1599 Problem Description 杭州有N个景区，景区之间有一些双向的路来连接，现在8600想找一条旅游路线，这个路线从A点出发并且最后回到A点，假设经过的路线为V1,V2,....VK,V ...
分类：
其他好文 时间：
2019-09-13 17:15:06
阅读次数：
93
