上一页 1 ··· 54 55 56 57 58 59 60 61 62 ··· 83 下一页
摘要: 题目描述 在大学期间,经常需要租借教室。大到院系举办活动,小到学习小组自习讨论,都需要向学校申请借教室。教室的大小功能不同,借教室人的身份不同,借教室的手续也不一样。 面对海量租借教室的信息,我们自然希望编程解决这个问题。 我们需要处理接下来n天的借教室信息,其中第i天学校有ri个教室可供租借。共有 阅读全文
posted @ 2017-06-28 21:24 zzzzx 阅读(284) 评论(1) 推荐(0) 编辑
摘要: 题目描述 破解了符文之语,小FF开启了通往地下的道路。当他走到最底层时,发现正前方有一扇巨石门,门上雕刻着一幅古代人进行某种活动的图案。而石门上方用古代文写着“神的殿堂”。小FF猜想里面应该就有王室的遗产了。但现在的问题是如何打开这扇门…… 仔细研究后,他发现门上的图案大概是说:古代人认为只有智者才 阅读全文
posted @ 2017-06-28 19:18 zzzzx 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目描述 约翰农场的牛群希望能够在 N 个(1<=N<=200) 草地之间任意移动。草地的编号由 1到 N。草地之间有树林隔开。牛群希望能够选择草地间的路径,使牛群能够从任一 片草地移动到任一片其它草地。 牛群可在路径上双向通行。 牛群并不能创造路径,但是他们会保有及利用已经发现的野兽所走出来的路径 阅读全文
posted @ 2017-06-28 17:41 zzzzx 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 题目背景 来源:usaco-2015-dec Farm John 最近新建了一批巨大的牛棚。这些牛棚构成了一个N*N的矩形网络。(1<n<100) 然而bessie十分怕黑,他想计算可以把多少个牛棚的灯打开。 题目描述 有N*N个房间,组成了一张N*N的网格图,Bessie一开始位于左上角(1,1) 阅读全文
posted @ 2017-06-27 20:38 zzzzx 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 题目背景 在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量 有一天他醒来后发现自己居然到了联盟的主城暴风城 在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛 题目描述 在艾泽拉斯,有n个城市。编号为1,2,3,...,n。 城市之间有m条双向的公路,连接着两个城市,从某个城市到另 阅读全文
posted @ 2017-06-27 15:53 zzzzx 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 2596 售货员的难题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 题解 2596 售货员的难题 2596 售货员的难题 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 32000 KB 阅读全文
posted @ 2017-06-27 14:49 zzzzx 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目描述 n个人站成一圈,从某个人开始数数,每次数到m的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人。现在有一圈人,k个好人站在一起,k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m,使得在第一个好人被杀死前,k个坏人先被杀死。 感谢yh大神指出样例数据的错误。 输入输出格式 阅读全文
posted @ 2017-06-26 21:36 zzzzx 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个村庄居住着n个村民,有n-1条路径使得这n个村民的家联通,每条路径的长度都为1。现在村长希望在某个村民家中召开一场会议,村长希望所有村民到会议地点的距离之和最小,那么村长应该要把会议地点设置在哪个村民的家中,并且这个距离总和最小是多少?若有多个节点都满足条件,则选择节点编号最小的那个 阅读全文
posted @ 2017-06-26 21:11 zzzzx 阅读(333) 评论(0) 推荐(1) 编辑
摘要: 题目背景 近来,一种新的传染病肆虐全球。蓬莱国也发现了零星感染者,为防止该病在蓬莱国大范围流行,该国政府决定不惜一切代价控制传染病的蔓延。不幸的是,由于人们尚未完全认识这种传染病,难以准确判别病毒携带者,更没有研制出疫苗以保护易感人群。于是,蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播 阅读全文
posted @ 2017-06-26 20:14 zzzzx 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:L不超过当前数列的长度。 2、 插入操作。 语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0 阅读全文
posted @ 2017-06-26 17:30 zzzzx 阅读(150) 评论(0) 推荐(0) 编辑
上一页 1 ··· 54 55 56 57 58 59 60 61 62 ··· 83 下一页