上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 43 下一页
摘要: Description 给一个由小写字母组成的字符串,我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以(但不必)包含大写字母R与M,其中M标记重复串的开始,R重复从上一个M(如果当前位置左边没有M,则从串的开始算起)开始的解压结果(称为缓冲串)。 bcdcdcdcd可 阅读全文
posted @ 2017-10-24 22:24 wfj_2048 阅读(180) 评论(0) 推荐(1) 编辑
摘要: Description 傲娇少女幽香是一个很萌很萌的妹子,而且她非常非常地有爱心,很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不,幻想乡突然发生了地震,所有的道路都崩塌了。现在的首要任务是尽快让幻想乡的交通体系重新建立起来。幻想乡一共有n个地方,那么最快的方法当然是修复n-1条道路将 阅读全文
posted @ 2017-10-24 22:22 wfj_2048 阅读(304) 评论(0) 推荐(1) 编辑
摘要: Description 在一段时间之后,网络公司终于有了一定的知名度,也开始收到一些订单,其中最大的一宗来自B市。Blue Mary决定亲自去签下这份订单。为了节省旅行经费,他的某个金融顾问建议只购买U航空公司的机票。U航空公司的所有航班每天都只有一班,并且都是上午出发当天下午到达的,所以他们每人每 阅读全文
posted @ 2017-10-24 22:22 wfj_2048 阅读(137) 评论(0) 推荐(1) 编辑
摘要: Description 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花,其中第i个 阅读全文
posted @ 2017-10-24 22:22 wfj_2048 阅读(184) 评论(0) 推荐(1) 编辑
摘要: Description 给定正整数n和k,问能否将n分解为k个不同正整数的乘积 给定正整数n和k,问能否将n分解为k个不同正整数的乘积 Input 第一行一个数T(T<=4000)表示测试组数接下来T行每行两个数n(n<=10^9),k(k<=20) 第一行一个数T(T<=4000)表示测试组数接下 阅读全文
posted @ 2017-10-14 18:24 wfj_2048 阅读(385) 评论(0) 推荐(2) 编辑
摘要: Description 你的老板命令你将停车场里的车移动成他想要的样子。停车场是一个长条矩形,宽度为w。我们以其左下角顶点为原点,坐标轴平行于矩形的边,建立直角坐标系。停车场很长,我们可以认为它一直向右边伸展到无穷远处。车都是边平行于坐标轴的矩形,大小可能不同。你可以将车任意地平移(但不能旋转),只 阅读全文
posted @ 2017-10-14 18:23 wfj_2048 阅读(144) 评论(0) 推荐(2) 编辑
摘要: Description 你有n个物品和m个包。物品有重量,且不可被分割;包也有各自的容量。要把所有物品装入包中,至少需要几个包? 你有n个物品和m个包。物品有重量,且不可被分割;包也有各自的容量。要把所有物品装入包中,至少需要几个包? Input 第一行两个整数n,m(1<=n<=24,1<=m<= 阅读全文
posted @ 2017-10-14 18:23 wfj_2048 阅读(220) 评论(0) 推荐(2) 编辑
摘要: Description Byteasar公司专门外包生产带有镜子的衣柜。刚刚举行的招标会上,有n个工厂参加竞标。所有镜子都是长方形的,每个工厂能够制造的镜子都有其各自的最大、最小宽度和最大、最小高度。镜子不可以旋转。如果存在某家工厂满足这样的条件:其他所有工厂能够制造的镜子,它都能够制造。那么这家工 阅读全文
posted @ 2017-10-14 18:22 wfj_2048 阅读(142) 评论(0) 推荐(2) 编辑
摘要: Description 魔术师的桌子上有n个杯子排成一行,编号为1,2,…,n,其中某些杯子底下藏有一个小球,如果你准确地猜出是哪些杯子,你就可以获得奖品。花费c_ij元,魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略,你至少需要花费多少元,才能保证猜出哪些杯子底 阅读全文
posted @ 2017-10-14 18:21 wfj_2048 阅读(177) 评论(0) 推荐(2) 编辑
摘要: Description 斐波那契数列的定义为:k=0或1时,F[k]=k;k>1时,F[k]=F[k-1]+F[k-2]。数列的开头几项为0,1,1,2,3,5,8,13,21,34,55,…你的任务是判断给定的数字能否被表示成两个斐波那契数的乘积。 斐波那契数列的定义为:k=0或1时,F[k]=k 阅读全文
posted @ 2017-10-14 18:20 wfj_2048 阅读(155) 评论(0) 推荐(2) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 43 下一页