2016年06月_k_Tao

原创小球下落（完全二叉树）

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

原创 C++11新特性

1.auto

2016-06-07 20:03:14 208

转载并差集

并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起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 827

原创二叉树搜索

二叉搜索树 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

qq_32175783的博客