zhouziyi

摘要： 定义 我们给定两个数组，$a_i$ 表示 $i$ 的价值，$b_i$表示选取 $i$ 的代价。如果选取 $i$，定义 $x_i = 1$ 否则 $x_i = 0$。每个物品只有选和不选的两种方案，求一个选择的方案使得 $R = \frac{\sum (a_i \cdot x_i)}{\sum(b_i 阅读全文

摘要： 题目大意 思路 Code 阅读全文

摘要： Floyd Floyd 是最简单的一种求最短路的算法，用于计算任意两点间的最短路。其时间复杂度为 $\Theta(n ^ 3)$, 并且它适用于负权图。 算法描述： 初始化 若两点 $u$ 和 $v$ 有一条边，则 $dis_{u,v} = w_{u,v}$ 否则将其赋值为极大值，一边用 0x3f3 阅读全文

摘要： 题目大意 第一行输入 $n$ 代表有 $n$ 个同学，$m$ 代表卡车最多运的物品重量。 第二行输入 $n$ 个数字 $a_i$ 表示第 $i$ 个同学的行李总量。 每组数据为 $n$ 个子问题：一定将第 $i$ 个同学的行李放进卡车，而卡车还会有剩余空间，放上第 $1$ 到 $i - 1$ 同学的 阅读全文

摘要： T1——ASCII code 题目大意： 输入一个数字 n，让你输出一个 ASCII码 为 n 的字符。 这是一道前送分题，没有什么好说的。 代码如下： #include <cstdio> int n; int main() { scanf("%d", &n); printf("%c", n); r 阅读全文