街区最短路径问题
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。
现在要建一个邮局,使得各个住户到...
分类:
其他好文 时间:
2014-07-28 00:04:09
阅读次数:
280
两种方法:
第一种:将总数一半当做背包,用总数-2*最多能装的数目就是所求;
第二种:深搜;
zb的生日
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一...
分类:
其他好文 时间:
2014-07-27 23:37:39
阅读次数:
218
01背包问题动态规划应用acm1881毕业bg将必须离开的时间限制看作背包容量,先将他们由小到大排序,然后在排完序的数组中对每个实例都从它的时间限制开始(背包容量)到它的延长时间进行遍历; 1 #include 2 #include 3 #include 4 using namespace std;...
分类:
其他好文 时间:
2014-07-27 22:38:39
阅读次数:
210
网络的可靠性
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生...
分类:
其他好文 时间:
2014-07-27 11:47:14
阅读次数:
273
好几天没更了,这几天先是刚搬完砖,玩了一整天,接着乘火车回家,所以没做题。然后今晚做了这道简单题,最开始还WA了好几次,卧槽。。。怒了直接推倒重写。。。下面是题目总时间限制: 1000ms 内存限制: 65536kB描述输入一个字符串,以回车结束(字符串长度#include #include usi...
分类:
其他好文 时间:
2014-07-27 10:49:02
阅读次数:
266
三国志时间限制:3000ms | 内存限制:65535KB难度:5描述《三国志》是一款很经典的经营策略类游戏。我们的小白同学是这款游戏的忠实玩家。现在他把游戏简化一下,地图上只有他一方势力,现在他只有一个城池,而他周边有一些无人占的空城,但是这些空城中有很多不同数量的同种财宝。我们的小白同学虎视眈眈...
分类:
其他好文 时间:
2014-07-27 10:22:12
阅读次数:
212
游戏高手的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:5描述有一位传说级游戏高手,在闲暇时间里玩起了一个小游戏,游戏中,一个n*n的方块形区域里有许多敌人,玩家可以使用炸弹炸掉某一行或者某一列的所有敌人。他是种玩什么游戏都想玩得优秀的人,所以,他决定,使用尽可能少的炸弹炸掉.....
分类:
其他好文 时间:
2014-07-26 17:08:51
阅读次数:
237
月老的难题时间限制:1000ms | 内存限制:65535KB难度:4描述月老准备给n个女孩与n个男孩牵红线,成就一对对美好的姻缘。现在,由于一些原因,部分男孩与女孩可能结成幸福的一家,部分可能不会结成幸福的家庭。现在已知哪些男孩与哪些女孩如果结婚的话,可以结成幸福的家庭,月老准备促成尽可能多的幸福...
分类:
其他好文 时间:
2014-07-26 01:39:46
阅读次数:
146
网络的可靠性时间限制:3000ms | 内存限制:65535KB难度:3描述A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的...
分类:
其他好文 时间:
2014-07-26 01:32:46
阅读次数:
218
校园网络时间限制:3000ms | 内存限制:65535KB难度:5描述南阳理工学院共有M个系,分别编号1~M,其中各个系之间达成有一定的协议,如果某系有新软件可用时,该系将允许一些其它的系复制并使用该软件。但该允许关系是单向的,即:A系允许B系使用A的软件时,B未必一定允许A使用B的软件。现在,请...
分类:
其他好文 时间:
2014-07-26 01:30:46
阅读次数:
252