摘要：
图论 路径问题 0/1边权最短路径 BFS 非负边权最短路径（Dijkstra） 可以用Dijkstra解决问题的特征 负边权最短路径 Bellman-Ford Bellman-Ford的Yen-氏优化 差分约束系统 Floyd 广义路径问题 传递闭包 极小极大距离 / 极大极小距离 Euler P 阅读全文
摘要：
Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构， 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/126708#problem/J 题目大意：求最大的和，并输出初末位置 解题思路：两重for循环，第一重的意思是把第i个数看作起点。。 代码如下： #include <stdio.h>int main(){ int 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/126708#problem/H 题目大意：无敌背包问题。。每个物品个数都给出来了，这就比较难搞了，，目前未找到完美的代码，所以就不误导大家了 仅供大家参考 代码如下： #include<stdio.h>#incl 阅读全文
摘要：
Description 对于吃货来说，过年最幸福的事就是吃了，没有之一！ 但是对于女生来说，卡路里（热量）是天敌啊！ 资深美女湫湫深谙“胖来如山倒，胖去如抽丝”的道理，所以她希望你能帮忙制定一个食谱，能使她吃得开心的同时，不会制造太多的天敌。 当然，为了方便你制作食谱，湫湫给了你每日食物清单，上面描 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/126708#problem/F 题目大意：一个菱形，从一个顶点走到另外一个顶点最多可以吃到的香蕉。 解题思路：对每一个点都求出当前的最优解。最后的顶点的值即为最后的答案 代码如下： #include<cstdio 阅读全文
摘要：
题目链接：acm.hust.edu.cn/vjudge/contest/126708#problem/E 解题思路：5是100，4是90，3是80，2是70，1是60，然后看时间，如果做出相同的题目个数，就看他们的时间排名，一半以上的加五分。 代码如下： #include<cstdio>#inclu 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/126708#problem/C 就是求有多少个相同的元素： 代码如下： #include<cstdio>#include<cstring>#include<iostream>using namespace std 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/contest/126708#problem/A 英语题，大致的意思是：输入有多组。每组的第一个数为本组所含的个数，题目让我们求的就是最大递增子序列。 解题思考：用两重for循环。 代码如下： #include<cstdio>#i 阅读全文