摘要:
首先最简单的存图方式:邻接矩阵 mp[i][j]表示从i->j有一条边权为mp[i][j]的边//如果是无限大的话就是算作没有边 e.g.http://218.5.5.242:9018/JudgeOnline/problem.php?id=1144 这里mp[xx][yy]=(xx和yy的距离)// 阅读全文
摘要:
P1057 金明的预算方案 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 NOIP2006 提高组 第二道 描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品 阅读全文
摘要:
P1031 热浪 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO OCT09 9TH 描述 德克萨斯纯朴的民眾们这个夏天正在遭受巨大的热浪!!!他们的德克萨斯长角牛吃起来不错,可是他们并不是很擅长生產富含奶油的乳製品。Farmer John此时以 阅读全文
摘要:
赛前阅读 http://www.cnblogs.com/taoziwel/archive/2010/10/30/1865337.html 阅读全文
摘要:
P1030 乳草的入侵 时间: 1000ms / 空间: 131072KiB / Java类名: Main 背景 USACO OCT09 6TH 描述 Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿,他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份 阅读全文