- 博客(4)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 poj 1170 Shopping Offers-动态规划-完全背包
Description In a shop each kind of product has a price. For example, the price of a flower is 2 ICU (Informatics Currency Units) and the price of a vase is 5 ICU. In order to attract more custo
2016-05-25 22:11:54
567
转载 并查集的生动形象的讲解
这个文章是我转的 laserss 的，据他说他也不知道这个的原创是谁了，就觉得讲的非常棒，很生动。 并查集是我暑假从高手那里学到的一招，觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。（party：我靠，关我嘛事啊？我跟你很熟么？） 来看一个实例，杭电1232畅通工程 首先在地图上给你若干个城镇，这些城镇都
2016-05-25 22:02:38
559
原创 hdu1232畅通工程-并查集
Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 100
2016-05-25 21:59:32
1943
原创 poj-1988 Cube Stacking-并查集
Description Farmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farmer John asks Betsy to p
2016-05-17 15:02:25
421
DOS 7.10 IOS镜像
2017-09-14
编译原理（清华大学出版社）课后题详解 第二版
2017-09-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人