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)

/ 注册

全部文章（共260篇）

算法提高 12-1三角形

算法提高 12-1三角形时间限制：1.0s 内存限制：256.0MB 问题描述　　为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输...

蓝桥杯待解决

2017-02-03

0 433

poj3723_Conscription

Conscription Time Limit: 1000MS Memory Limit: 65536K Total ...

poj 最小生成树 kruskal 并查集

2017-01-31

0 446

算法提高 8-1因式分解

算法提高 8-1因式分解时间限制：10.0s 内存限制：256.0MB 问题描述　　设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。样例 ...

map 蓝桥杯整数分解

2017-01-30

0 713

算法提高道路和航路

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

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

2017-01-30

0 759

算法训练安慰奶牛

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

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

2017-01-30

0 502

最短路问题(Bellman/Dijkstra/Floyd)

最短路问题(Bellman/Dijkstra/Floyd) 寒假了，继续学习停滞了许久的算法。接着从图论开始看起，之前觉得超级难的最短路问题，经过两天的苦读，终于算是有所收获。把自己的理解记录下来，可以加深印象，并且以后再忘了的时候可以再看。最短路问题在程序竞赛中是经常出现的内容，解决单...

最短路问题 dijkstra bellman floyd

2017-01-30

0 453

最小生成树 prime+heap

改一个错误真不容易，刚开始没有加上used数组，没有判断每个顶点是否已经加入到数组当中，结果同一个顶点被pop不止一次。 struct edge{int to,cost;}; typedef pair<int,int> P;//first集合X到i的最短距离,second点的编号...

最小生成树 prime heap

2017-01-30

0 439

算法训练最短路

算法训练最短路时间限制：1.0s 内存限制：256.0MB 问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从...

蓝桥杯最短路 bellman算法

2017-01-26

0 490

算法训练最大的算式

算法训练最大的算式时间限制：1.0s 内存限制：256.0MB 问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘...

待解决蓝桥杯

2017-01-26

0 541

poj3255 Roadblocks

Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Su...

poj 次短路

2017-01-25

0 442