摘要: 描述 一个核电站有N个放核物质的坑,坑排列在一条直线上。如果连续M个坑中放入核物质,则会发生爆炸,于是,在某些坑中可能不放核物质。 任务:对于给定的N和M,求不发生爆炸的放置核物质的方案总数 输入 只一行,两个正整数N,M( 1 < N < 50,2 ≤ M ≤ 5 ) 输出 一个正整数S,表示方案 阅读全文
posted @ 2017-09-18 23:20 傅judge 阅读(250) 评论(0) 推荐(0) 编辑
摘要: 描述 政府在某山区修建了一条道路,恰好穿越总共m个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距离为di(为正整数),其中,0 < i < m。为了提高山区的文化素质,政府又决定从m个村中选择n个村建小学(设 0 < n < = m < 500 ) 阅读全文
posted @ 2017-09-18 23:18 傅judge 阅读(207) 评论(0) 推荐(1) 编辑
摘要: Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x,且最大的数)6. 求x 阅读全文
posted @ 2017-09-18 23:13 傅judge 阅读(142) 评论(0) 推荐(1) 编辑
摘要: 题目描述 小明要去一个国家旅游。这个国家有N个城市,编号为1~N,并且有M条道路连接着,小明准备从其中一个城市出发,并只往东走到城市i停止。 所以他就需要选择最先到达的城市,并制定一条路线以城市i为终点,使得线路上除了第一个城市,每个城市都在路线前一个城市东面,并且满足这个前提下还希望游览的城市尽量 阅读全文
posted @ 2017-09-15 18:46 傅judge 阅读(164) 评论(0) 推荐(1) 编辑
摘要: 题目描述 恶魔猎手尤迪安野心勃勃,他背叛了暗夜精灵,率领深藏在海底的娜迦族企图叛变。守望者在与尤迪安的交锋中遭遇了围杀,被困在一个荒芜的大岛上。为了杀死守望者,尤迪安开始对这个荒岛施咒,这座岛很快就会沉下去。到那时,岛上的所有人都会遇难。守望者的跑步速度为17m/s,以这样的速度是无法逃离荒岛的。庆 阅读全文
posted @ 2017-09-15 17:35 傅judge 阅读(170) 评论(0) 推荐(1) 编辑
摘要: 【问题描述】 有n个人坐成一排,这n个人都在某一个小组中,同一个小组的所有人所坐的位置一定是连续的。 有一个记者在现场进行采访,他每次采访都会询问一个人其所在的小组有多少人,被询问的每个人都给出了正确的答案,但是由于时间仓促,记者不一定询问了每个人,我们记录一个长度为n的答案序列,序列的第i个数表示 阅读全文
posted @ 2017-09-14 23:19 傅judge 阅读(250) 评论(0) 推荐(1) 编辑
摘要: Description We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a 阅读全文
posted @ 2017-09-14 21:26 傅judge 阅读(144) 评论(0) 推荐(1) 编辑
摘要: Description The cows are trying to become better athletes, so Bessie is running on a track for exactly N (1 ≤ N ≤ 10,000) minutes. During each minute, 阅读全文
posted @ 2017-09-14 21:23 傅judge 阅读(164) 评论(0) 推荐(0) 编辑
摘要: Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes 阅读全文
posted @ 2017-09-14 21:20 傅judge 阅读(180) 评论(0) 推荐(0) 编辑
摘要: Description Let us define a regular brackets sequence in the following way: 1. Empty sequence is a regular sequence. 2. If S is a regular sequence, th 阅读全文
posted @ 2017-09-14 21:18 傅judge 阅读(188) 评论(0) 推荐(0) 编辑