ALGO-7_蓝桥杯_算法训练_逆序对
出处:http://blog.csdn.net/enjoying_science/article/details/44114035 （有难度，以后回来填坑） 阅读代码中： ...
原文：蓝桥杯-算法训练--ALGO-5 最短路
问题描述 给定一个n个顶点，m条边的有向图 其中某些边权可能为负，但保证没有负环 。请你计算从 号点到其他点的最短路 顶点从 到n编号 。 输入格式 第一行两个整数n, m。 接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。 输出格式 共n 行，第i行表示 号点到i 号点的最短路。 样例输入 样例输出 数据规模与约定 对于 的数据，n ，m 。 对于 的数据，n lt ...
2016-03-13 20:23 3 1678 推荐指数：
相关推荐
ALGO-17_蓝桥杯_算法训练_乘积最大(DP)
记: 由于DP题目的解法仍不熟悉,故上网搜寻解题思路 (代码参考:https://blog.csdn.net/fine_rose/article/details/6368554 ...
蓝桥杯-算法训练--ALGO-4 结点选择
本人是一个刚刚接触C++不久的傻学生~记录一些自己的学习过程。大神路过可以批评指正~ 刚学动态规划，水平还很渣，一下子不知道从何下手，借鉴了一下这位大哥的文章 http://www.cnblog ...
蓝桥杯 算法训练 ALGO-36 传纸条
算法训练 传纸条 时间限制：1.0s 内存限制：512.0MB 问题描述 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端 ...
蓝桥杯 算法训练 ALGO-116 最大的算式
算法训练 最大的算式 时间限制：1.0s 内存限制：256.0MB 问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1 ...
算法笔记_075:蓝桥杯练习 最短路（Java）
目录 1 问题描述 2 解决方案 2.1 floyd算法解决 2.2 spfa算法解决 1 问题描述 问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号 ...
蓝桥杯 算法训练 ALGO-15 旅行家的预算
算法训练 旅行家的预算 时间限制：1.0s 内存限制：256.0MB 问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油 ...
蓝桥杯 算法训练 ALGO-156 表达式计算
算法训练 表达式计算 时间限制：1.0s 内存限制：256.0MB 问题描述 输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。 输入格式 输入一行，包含一个表达式 ...