摘要：
不打算把题目放着，给个空间传送门，读者们自己去看，传送门（点我） 。 这题是自己做的第一道状态压缩的动态规划。 思路： 在这题中，我们设f[i]为i在二进制下表示的那些牛所用的最小电梯数。 设g[i]为i在二进制下表示的那些牛使用的电梯中剩下的最大容量。 所以很明显的，我们只要枚举每一只牛就可以了。 阅读全文
摘要：
题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： C（m，n）=n!/m!(n−m)! 其中n! = 1 × 2 × · · · 阅读全文
摘要：
题目描述 小南有一套可爱的玩具小人，它们各有不同的职业。 有一天，这些玩具小人把小南的眼镜藏了起来。小南发现玩具小人们围成了一个圈，它们有的面朝圈内，有的面朝圈外。如下图： 这时 singer 告诉小南一个谜题：“眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个玩具小人 阅读全文
摘要：
换教室 Description 对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节 课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先 被安排在教室ci上课,而另一节课程在教室di进行。 阅读全文