摘要:
题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1, 2, 3)三个物品中选择两个物品可以有(1, 2), (1, 3), (2, 3)这三种选择方法。根据组合数的定义,我们可以给出计算组合数的一般公式: 其中 n! = 1 x 2 x ... x n。 小葱想知道如果给定n 阅读全文
posted @ 2018-08-19 20:20
rld
阅读(346)
评论(0)
推荐(0)
摘要:
题目描述 小南有一套可爱的玩具小人,它们各有不同的职业。 有一天,这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时singer告诉小南一个谜题:“眼镜藏在我左数第3个玩具小人的右数第1个玩 具小人的左数第2个玩具小人那里。” 小南发现, 阅读全文
posted @ 2018-08-19 20:15
rld
阅读(245)
评论(0)
推荐(0)
摘要:
题目描述 现有一块大奶酪,它的高度为 h ,它的长度和宽度我们可以认为是无限大的,奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空间坐标系,在坐标系中, 奶酪的下表面为 z = 0 ,奶酪的上表面为 z = h 。 现在,奶酪的下表面有一只小老鼠 Jerry,它知道奶酪中所有空洞的 阅读全文
posted @ 2018-08-19 20:09
rld
阅读(167)
评论(0)
推荐(0)
摘要:
题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品。 输入 两个正整数 a 和 b ,它 阅读全文
posted @ 2018-08-19 20:02
rld
阅读(267)
评论(0)
推荐(0)
摘要:
题目描述 策策同学特别喜欢逛公园。公园可以看成一张 N 个点 M 条边构成的有向图,且没有 自环和重边。其中1号点是公园的入口, N 号点是公园的出口,每条边有一个非负权值, 代表策策经过这条边所要花的时间。 策策每天都会去逛公园,他总是从1号点进去,从 N 号点出来。 策策喜欢新鲜的事物,它不希望 阅读全文
posted @ 2018-08-19 19:54
rld
阅读(962)
评论(1)
推荐(3)
摘要:
题目描述 有N件物品和一个体积是C的背包。需要把一些物品装到背包里使得剩下的物品无法再放入,求方案数。每件物品有一个体积Vi。 输入 本题包含多组测试数据。第一行输入一个整数,表示数据组数。接下来对于每组数据的第一行是两个整数,N,C。然后N个整数Vi,表示每个物品的体积,1<=C<=1000,1< 阅读全文
posted @ 2018-08-19 08:46
rld
阅读(121)
评论(0)
推荐(0)
浙公网安备 33010602011771号