摘要：
复习笔记【一】 Dijkstra算法 算法核心：对边的松弛 概述：Dijkstra用于求一个点到其他点的最短路径，不适合于负边权，用了贪心思想，复杂度为O(N^2)， 与SPFA相比其优点是经堆优化后Dijkstra的时间复杂度为O(NlogN)，和最小生成树Prim算法长的很像... 理解：假设我 阅读全文
posted @ 2016-07-28 21:59
UEdge
阅读(255)
评论(0)
推荐(0)
摘要：
【题目链接】点击此处 牛棚问题： 【问题描述】 在一个暴风雨的夜晚，农民约翰的牛棚的屋顶、门被吹飞了。 好在许多牛正在度假，所以牛棚没有住满。 剩下的牛一个紧挨着另一个被排成一行来过夜。 有些牛棚里有牛，有些没有。 所有的牛棚有相同的宽度。 自门遗失以后，农民约翰必须尽快在牛棚之前竖立起新的木板。他 阅读全文
posted @ 2016-05-12 20:47
UEdge
阅读(441)
评论(0)
推荐(0)
摘要：
守望者的逃离（2007年普及组第3题） 【问题描述】 恶魔猎手尤迪安野心勃勃，他背叛了暗夜精灵，率深藏在海底的那加企图叛变，守望者在与尤迪安的交锋中遭遇了围杀。被困在一个荒芜的大岛上。为了杀死守望者，尤迪安开始对这个荒岛施咒，这座岛很快就会沉下去，到那时岛上的所有人都会遇难：守望者的跑步速度为17m 阅读全文
posted @ 2016-04-29 10:43
UEdge
阅读(771)
评论(0)
推荐(0)
摘要：
【题目链接】TYVJ3024 最大乘积 【问题描述】 一个正整数一般可以分为几个互不相同的自然数的和，如3=1+2，4=1+3，5＝1+4=2+3，6=1+5＝2+4，…。现在你的任务是将指定的正整数n分解成若干个互不相同的自然数的和，且使这些自然数的乘积最大。 【输入格式】 只一个正整数n，(3≤ 阅读全文
posted @ 2016-04-28 17:40
UEdge
阅读(905)
评论(0)
推荐(0)
摘要：
【题目链接】TYVJ1873 【最大连接数】 三、最大连接数 (NOIP 1998年提高组决赛第2题 maxnumber.pas） 【问题描述】 设有n个正整数，将他们连接成一排，组成一个最大的多位整数。例如：n=3时，3个整数13，312，343连成的最大整数为：34331213。又如：n=4时， 阅读全文
posted @ 2016-04-22 21:44
UEdge
阅读(787)
评论(0)
推荐(0)
摘要：
二、种树2 | Codevs P1653 【题目地址】 http://codevs.cn/problem/1653/ 【问题描述】 现在我们国家开展新农村建设，农村的住房建设纳入了统一规划，统一建设，政府要求每一住户门口种些树。门口路边的地区被分割成块，并被编号成1..N。每个部分为一个单位尺寸大小 阅读全文
posted @ 2016-04-22 21:02
UEdge
阅读(982)
评论(0)
推荐(0)
摘要：
一、混合牛奶 (USACO练习题) 【问题描述】 牛奶包装是一个如此低利润的生意，以至于尽可能低地控制初级产品(牛奶)的价格变得十分重要。请帮助Merry的牛奶制造公司(Merry Milk Makers')以尽可能最廉价的方式取得他们所需的牛奶。Merry的牛奶制造公司从一些农民那购买牛奶，每个农 阅读全文
posted @ 2016-04-22 20:49
UEdge
阅读(1135)
评论(0)
推荐(0)
浙公网安备 33010602011771号