- 博客(8)
- 收藏
- 关注
原创 小球下落(完全二叉树)
Problem D: 小球下落 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 66 Solved: 42 [Submit][Status][Web Board] Description 有一颗二叉树,最大深度为D,且所有叶子的深度都相同。,所有叶子从上到下从左到右编号为1,2,3,...,,2^D-1。在结点1处放一个球,它
2016-06-19 10:35:44 747
原创 畅通工程(并差集)
Problem C: 畅通工程 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 133 Solved: 42 [Submit][Status][Web Board] Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交
2016-06-19 10:24:27 332
原创 set
set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键值,小于右子树所有节点的键值;另外,还得保证根节点左子树的高度与右子树高度相等。 平衡二叉检索树使用中序遍历算法,检索效率高于vector、deque和list等容器,另外使用中序遍历可将键值按照从小到大遍历出来。 构造set集合主要
2016-06-07 23:48:10 186
转载 并差集
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?) 来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点,让你判
2016-06-06 17:30:38 226
原创 HDU4496(并差集)
A - D-City Time Limit:1000MS Memory Limit:65535KB 64bit IO Format:%I64d Description
2016-06-06 16:54:49 828
原创 二叉树搜索
二叉搜索树 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
2016-06-05 21:55:39 218
原创 Nicholas and Permutation
A. Nicholas and Permutation Nicholas has an array a that contains n distinct integers from 1 to n. In other words, Nicholas has a permutation of size n. Nicholas want the minimum elem
2016-06-01 16:32:04 344
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人