摘要：
题目链接：https://vjudge.net/problem/HDU-4609 题目大意： 给出 \(n\) 条线段长度，问任取 \(3\) 根，组成三角形的概率。 知识点： FFT、生成函数 解题思路： \(aX^b\) 代表长度为 \(b\) 的线段有 \(a\) 条，统计各种长度的线段的条数 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2442 题目大意： 有 \(m\) 个序列，每个序列 \(n\) 个数。在每个序列中选一个数，会选出 \(m\) 个数，对应一个和。那么对于所有的数，总共有 \(m^n\) 种选法，要求从小到大输出其中和最小的 \(n\) 种 阅读全文
摘要：
题目链接：https://vjudge.net/problem/POJ-2010 题目大意： 有 \(C\) 头牛，每头牛有一个分数和需要资助的钱。现在要资助 \(N\) 头牛，总资助金额不能超过 \(F\)，又要使得这 \(N\) 头牛分数的中位数最大。问最大中位数是多少。 知识点： 优先队列 解 阅读全文