摘要：
SPFA算法 求单源最短路的SPFA算法的全称是：Shortest Path FasterAlgorithm。 最短路径快速算法－SPFA算法是西南交通大学段凡丁于1994年发表的。 适用范围：给定的图存在负权边，这时类似Dijkstra等算法便没有了用武之地，而Bellman-Ford算... 阅读全文
摘要：
【问题描述】 给出一张地图，这张地图被分为n×m（n,m【输入格式】第1行：n m第2至n+1行：整个地图地形描述（0：空地；1：高山），如（图）第2行地形描述为：1 0 0 0 0 1 0 第3行地形描述为：0 0 1 0 1 0 0 ... 阅读全文
摘要：
时间限制: 1s 空间限制: 1000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description设有n个选手进行循环比赛，其中n=2的m次方，要求每名选手要与其他n-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行n-1天，要求每天没有选手轮空。空。输入描述 Inp... 阅读全文
摘要：
时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description 小徐从美国回来后，成为了USACO中国区的奶牛销售代理商，专门出售质优价廉的“FJ”牌奶牛。上题中，小徐终于凑够了钱，把她的小伙伴们接过来。现在，她需要给她自己和其他3个... 阅读全文
摘要：
原文地址：双向广搜作者：qingge Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整 。 所谓双向广搜，就是初始结点向目标结点和目标结点向... 阅读全文
摘要：
时间限制: 1s 空间限制: 128000KB 题目等级: 钻石Diamond题解 查看运行结果题目描述 Description输入b，p，k的值，编程计算bp mod k的值。其中的b，p，k*k为长整型数(2^31范围内）。输入描述 InputDescriptionb pk 输出描述 O... 阅读全文
摘要：
USACO 时间限制: 1s 空间限制: 64000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description牛奶包装是一个如此低利润的生意,所以尽可能低的控制初级产品(牛奶)的价格变的十分重要.请帮助快乐的牛奶制造者(Merry MilkMakers)以可能的最廉价的... 阅读全文
摘要：
时间限制: 1s 空间限制: 32000KB 题目等级: 黄金Gold题解 查看运行结果题目描述 Description呵呵，相信大家失恋33天都看过吧，里面的主人公黄小仙和王小贱都有印象吧！这回我要给大家讲的是我 们班同学的失恋经历，呵呵他总共失恋了28天。但是他不舍得放弃这个女孩，总要给... 阅读全文