![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 62
爱玩的凌风
爱编程,爱科学
展开
-
UVA11292 勇者斗恶龙
#include#includeusing namespace std;原创 2014-08-03 15:36:20 · 592 阅读 · 0 评论 -
HDU1114:Piggy-Bank(完全背包)
/*HDU1114 &&POJ1384:Piggy-Bank(完全背包)Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from原创 2014-09-26 22:49:33 · 443 阅读 · 0 评论 -
最常用标准库函数
最常用标准库函数标准头文件包括: 标准定义()文件里包含了标准库的一些常用定义,无论我们包含哪个标准头文件,都会被自动包含进来。这个文件里定义: 类型size_t(sizeof运算转载 2014-09-26 23:18:39 · 397 阅读 · 0 评论 -
Bellman_Ford算法
//Bellman-Ford算法 解决一般情况下的单源最短路径问题,边的权重可以为负值。可以有负环。/*2 3 5 2 5 8 2 4 -4 3 2 -2 5 3 -3 5 4 9 4 3 7 4 1 2 1 2 6 1 5 7 *///用邻接表实现图的转置#includeusing namespace std;#define N 5 //点#define M原创 2014-09-24 10:43:45 · 380 阅读 · 0 评论 -
POJ 1847 Tram(Dijkstra单源有向图最短路径算法)
//Accepted 212 KB 0 ms C++ 1096 B 2013-02-27 19:42:55/*Sample Input3 2 12 2 32 3 12 1 2Sample Output0题意:给出N个站点,每个站点都有铁路通向其它的多个站点。 如果当前要走的铁路是现在开关指向的铁路,则直接走即可,否则要手动扳动开关。 难理解的可能是题意:原创 2014-09-23 14:53:27 · 564 阅读 · 0 评论 -
嵌套矩形
#include#includeconst int MAXN = 1000;const int INF = 1000000000;int G[MAXN][MAXN];int main(int argc, char* argv[]) { int n = atoi(argv[1]); int m = atoi(argv[2]); for(int i = 0; i < n; i+原创 2014-09-22 13:38:09 · 449 阅读 · 0 评论 -
约瑟夫问题的变形(And Then There Was One,Japan 2007,LA 3882)
n个人排成一个圈。第一次删除m原创 2014-08-09 17:21:33 · 707 阅读 · 0 评论 -
优势人群(Effcient Solutions,UVA 11020)
如果对于一个人,不存在另外一个人。x2原创 2014-08-09 16:02:35 · 702 阅读 · 0 评论 -
网络(Network,Seoul 2007,LA 3902)
题目地址:https://icpcarchive.ecs.baylor.edu/external/39/3902.html原创 2014-09-04 16:39:15 · 631 阅读 · 0 评论 -
机场快线(Airport Express,UVA 11374)
机场快线分为经济线和商业线两种。youyizh原创 2014-08-06 10:53:42 · 708 阅读 · 0 评论 -
易爆物(X-Plosives LA3644)
有一批化合物装车,每个h原创 2014-08-05 19:43:04 · 557 阅读 · 0 评论 -
leetcode79——Word Search
Word Search/*Word SearchGiven a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those原创 2015-04-16 21:32:16 · 427 阅读 · 0 评论