记: 由于DP题目的解法仍不熟悉,故上网搜寻解题思路 (代码参考:https://blog.csdn.net/fine_rose/article/details/6368554 ...

　本人是一个刚刚接触C++不久的傻学生~记录一些自己的学习过程。大神路过可以批评指正~ 刚学动态规划，水平还很渣，一下子不知道从何下手，借鉴了一下这位大哥的文章 http://www.cnblog ...

问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 输入格式 第一行两个整数n ...

算法训练 传纸条 时间限制：1.0s 内存限制：512.0MB 问题描述 　　小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端 ...

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

算法训练 旅行家的预算 时间限制：1.0s 内存限制：256.0MB 问题描述 　　一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油 ...

算法训练 表达式计算 时间限制：1.0s 内存限制：256.0MB 问题描述 　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。 输入格式 　　输入一行，包含一个表达式 ...

）： 　　* * * * * 　　* * * * 　　* * * 　　* * 　　* 二、排序 【由小到大排序后逆序输出】 问题描述 ...