void_f

摘要： 题目描述 题意大概就是坐标系上第一象限上有N只猪，每次可以构造一条经过原点且开口向下的抛物线，抛物线可能会经过某一或某些猪，求使所有猪被至少经过一次的抛物线最少数量。 原题中还有一个特殊指令M,对于正解并没有什么卵用， 输入输出 第一行一个数T，表示数据组数 对于每组数据，第一行2个整数N，M， 接 阅读全文

摘要： 题目描述 组合数表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： 其中n! = 1 × 2 × · · · × n 小葱想知道如果给定n,m和k， 阅读全文

摘要： Description 现在有n个人要排成一列，编号为1 n 。但由于一些不明原因的关系，人与人之间可能存在一些矛盾关系，具体有m条矛盾关系(u,v),表示编号为u的人想要排在编号为v的人前面。要使得队伍和谐，最多不能违背k条矛盾关系（即不能有超过k条矛盾关系(u,v),满足最后v排在了u前面）。问 阅读全文