wanide

分类

2018蓝桥杯(7) C语言(77) dp(3) hdu(3) Java(13) KMP(1) POJ(3) 字符串(2) 并查集(2) 数据结构(5) 最小生成树(2) 最短路(5) 未归档(100) 深度优先搜索/广度优先搜索(4) 贪心(1)

/ 注册

全部文章（共228篇）

HDU 2602 - Bone Collector （背包问题 dp）

Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s...

2018-08-01

0 387

HDU 1171 - Big Event in HDU （多重背包）

Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into...

2018-08-01

0 356

HDU 2191 - 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 (01背包)

急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是...

2018-08-01

0 346

Hiho 1038 - 01背包（DP）

且说上一周的故事里，小Hi和小Ho费劲心思终于拿到了茫茫多的奖券！而现在，终于到了小Ho领取奖励的时刻了！小Ho现在手上有M张奖券，而奖品区有N件奖品，分别标号为1到N，其中第i件奖品需要need(i)张奖券进行兑换，同时也只能兑换一次，为了使得辛苦得到的奖券不白白浪费，小Ho给每件奖品都评了分...

2018-08-01

0 434

Hiho 1037 - 数字三角形 (DP)

问题描述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活非常有意思，经常会有形形***、奇奇怪怪的活动举办，这不，小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，但是小Ho却相中了一个其实并...

2018-08-01

0 470

HDU 2034 - 人见人爱A-B（好好看题...）

人见人爱A-B Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 98797 Accepted Submission(s): 275...

2018-07-31

0 379

最小生成树算法（Kruskal 算法和 Prim算法）

Kruskal算法：时间复杂度O（MlogM）. 算法总结：首先把给的边按照边的权值进行从小到大的排序，每次从剩余的边中选择权值较小且边的两个顶点不在同一个集合内的边（就是不会产生回路的边），加入到生成树中，直到加入了n-1条边为止。完整代码： #includ...

2018-07-31

0 414

POJ 3026 - Borg Maze （BFS + Prim）

The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of the galaxy. The Borg collective is the term used to describe t...

2018-07-31

0 582

POJ 2349 - Arctic Network （最小生成树 Prim）

The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two different communication technologies a...

2018-07-30

0 348

POJ 1789 - Truck History （最小生成树 Prim）

Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The com...

2018-07-30

0 553