摘要: 定义 我们给定两个数组,$a_i$ 表示 $i$ 的价值,$b_i$表示选取 $i$ 的代价。如果选取 $i$,定义 $x_i = 1$ 否则 $x_i = 0$。每个物品只有选和不选的两种方案,求一个选择的方案使得 $R = \frac{\sum (a_i \cdot x_i)}{\sum(b_i 阅读全文
posted @ 2022-07-25 21:37 zhou_ziyi 阅读(319) 评论(0) 推荐(0)
摘要: 题目大意 思路 Code 阅读全文
posted @ 2022-07-25 15:03 zhou_ziyi 阅读(24) 评论(0) 推荐(0)
摘要: Floyd Floyd 是最简单的一种求最短路的算法,用于计算任意两点间的最短路。其时间复杂度为 $\Theta(n ^ 3)$, 并且它适用于负权图。 算法描述: 初始化 若两点 $u$ 和 $v$ 有一条边,则 $dis_{u,v} = w_{u,v}$ 否则将其赋值为极大值,一边用 0x3f3 阅读全文
posted @ 2022-07-23 16:18 zhou_ziyi 阅读(35) 评论(0) 推荐(0)
摘要: 题目大意 第一行输入 $n$ 代表有 $n$ 个同学,$m$ 代表卡车最多运的物品重量。 第二行输入 $n$ 个数字 $a_i$ 表示第 $i$ 个同学的行李总量。 每组数据为 $n$ 个子问题:一定将第 $i$ 个同学的行李放进卡车,而卡车还会有剩余空间,放上第 $1$ 到 $i - 1$ 同学的 阅读全文
posted @ 2022-07-16 21:28 zhou_ziyi 阅读(40) 评论(0) 推荐(0)
摘要: T1——ASCII code 题目大意: 输入一个数字 n,让你输出一个 ASCII码 为 n 的字符。 这是一道前送分题,没有什么好说的。 代码如下: #include <cstdio> int n; int main() { scanf("%d", &n); printf("%c", n); r 阅读全文
posted @ 2022-05-22 11:44 zhou_ziyi 阅读(78) 评论(0) 推荐(0)