上一页 1 ··· 11 12 13 14 15
摘要: 题目描述 题意大概就是坐标系上第一象限上有N只猪,每次可以构造一条经过原点且开口向下的抛物线,抛物线可能会经过某一或某些猪,求使所有猪被至少经过一次的抛物线最少数量。 原题中还有一个特殊指令M,对于正解并没有什么卵用, 输入输出 第一行一个数T,表示数据组数 对于每组数据,第一行2个整数N,M, 接 阅读全文
posted @ 2017-10-10 09:56 void_f 阅读(220) 评论(2) 推荐(0) 编辑
摘要: 题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子,从(1,2,3) 三个物品中选择两个物品可以有(1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义,我们可以给出计算组合数的一般公式: 其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k, 阅读全文
posted @ 2017-10-10 07:33 void_f 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Description 现在有n个人要排成一列,编号为1 n 。但由于一些不明原因的关系,人与人之间可能存在一些矛盾关系,具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐,最多不能违背k条矛盾关系(即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面)。问 阅读全文
posted @ 2017-09-23 16:22 void_f 阅读(157) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15