YIFEI_

分类

ACM水题(43) cf(3) HDU(4) kuangbin带你飞专一简单搜索(12) kuangbin带你飞专二搜索进阶(1) leetcode(2) others(2) poj(4) Python(1) STL(11) 分治(3) 动态规划(31) 回溯(3) 图论(2) 大数问题(7) 套题(1) 字典序(1) 常用知识点(29) 并查集(5) 思维(2) 思考和总结(3) 总结(1) 挑战程序设计竞赛例题(1) 数据库(1) 数据结构(16) 数论(5) 未归档(7) 模拟(2) 模板(6) 比赛题解(11) 蓝桥杯(18) 计算几何(1) 贪心(8) 递归与递推(13)

/ 注册

全部文章（共36篇）

优先队列和堆的实现

···堆的逻辑结构是一种二叉树，而物理结构是一维数组，它拥有以下特点： 1*、儿子的值一定不小于父亲的值。 2、树的节点是按照从上到下，从左到右的顺序紧凑排列的。在插入操作时，先把数值放到堆的末尾，然后检查他的位置是否合适（他的值是否大于父节点的值），不合适则往上交换。在输出操作时，先出...

数据结构 STL 挑战程序设计竞赛例题

2016-10-26

0 557

poj1182食物链_并查集_挑战程序设计竞赛例题

食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissio...

数据结构挑战程序设计竞赛例题并查集

2016-11-05

0 541

poj1703_Find them, Catch them_并查集

Find them, Catch them Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 42451 Acce...

并查集数据结构

2016-11-07

0 499

poj2236_并查集_Wireless Network

Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 24497 Accepted...

数据结构并查集

2016-11-07

0 420

算法训练安慰奶牛

算法训练安慰奶牛时间限制：1.0s 内存限制：256.0MB 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号...

数据结构蓝桥杯最小生成树

2017-01-30

0 502

算法提高道路和航路

算法提高道路和航路时间限制：1.0s 内存限制：256.0MB 提交此题锦囊1 锦囊2 问题描述农夫约翰正在针对一个新区域的牛奶配送合同进行研究。他打算分发牛奶到T个城镇（标号为1..T），这些城镇通过R条标号为（1..R）的道路和P条标号为（1..P）的航路相连。每一条...

待解决蓝桥杯数据结构最短路问题

2017-01-30

0 759