动态规划

第八届蓝桥杯B组 包子凑数

dwh 9个月前 (04-09) 分类:动态规划 阅读(171) 评论(0)

小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子...

瞎暴力

蓝桥杯模拟赛

dwh 10个月前 (03-31) 分类:瞎暴力 阅读(131) 评论(0)

算年龄(5分)Description英国数学家德摩根出生于19世纪初叶(即18xx年)。他年少时便很有才华。一次有人问他的年龄,他回答说:“到了x的平方那年,我刚好是x岁”。请你计算一下,德摩根到底出...

动态规划

L3-015. 球队“食物链”

dwh 10个月前 (03-29) 分类:动态规划 阅读(136) 评论(0)

某国的足球联赛中有N支参赛球队,编号从1至N。联赛采用主客场双循环赛制,参赛球队两两之间在双方主场各赛一场。联赛战罢,结果已经尘埃落定。此时,联赛主席突发奇想,希望从中找出一条包含所有球队的“食物链”...

瞎暴力

51nod 1307 绳子与重物

dwh 10个月前 (03-27) 分类:瞎暴力 阅读(121) 评论(0)

有N条绳子编号0至N-1,每条绳子后面栓了一个重物重量为Wi,绳子的最大负重为Ci。每条绳子或挂在别的绳子下或直接挂在钩子上(编号-1)。如果绳子下所有重物的重量大于绳子的最大负重就会断掉(...

瞎暴力

51nod 1116 K进制下的大数

dwh 10个月前 (03-27) 分类:瞎暴力 阅读(122) 评论(0)

有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K-1的倍数。现在由你来求出这个最小的进制K。例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在2...

数据结构

L3-014. 周游世界

dwh 10个月前 (03-27) 分类:数据结构 阅读(140) 评论(2)

周游世界是件浪漫事,但规划旅行路线就不一定了……全世界有成千上万条航线、铁路线、大巴线,令人眼花缭乱。所以旅行社会选择部分运输公司组成联盟,每家公司提供一条线路,然后帮助客户规划由联盟内企业支持的旅...