04 2024 档案
摘要:
单纯形法是解决线性规划问题的一个有效的算法。
线性规划就是在一组线性约束条件下,求解目标函数最优解的问题。
阅读全文

摘要:Problem Description Input 从文件 b.in 中读入数据。 一个正整数 n。 Output 输出到文件 b.out 中。 一个整数表示答案。 Sample Data Input #1 Copy 5 Output #1 Copy 31 Input #2 Copy 50 Outp
阅读全文
摘要:题解:AT_agc066_a [AGC066A] Adjacent Difference 笑点解析:没有必要将总成本最小化。 我们将格子间隔的黑白染色(显然有两种染色方法),对于黑点我们要求它是奇数倍 \(d\),对于白点我们要求它是偶数倍 \(d\),这样一定满足相邻格子相差至少 \(d\)。 因
阅读全文