04 2024 档案

摘要:算法中的变形金刚——单纯形算法学习笔记单纯形法是解决线性规划问题的一个有效的算法。 线性规划就是在一组线性约束条件下,求解目标函数最优解的问题。 阅读全文
posted @ 2024-04-20 13:59 ZnPdCo 阅读(531) 评论(0) 推荐(0) 编辑
摘要:Problem Description Input 从文件 b.in 中读入数据。 一个正整数 n。 Output 输出到文件 b.out 中。 一个整数表示答案。 Sample Data Input #1 Copy 5 Output #1 Copy 31 Input #2 Copy 50 Outp 阅读全文
posted @ 2024-04-06 15:44 ZnPdCo 阅读(15) 评论(0) 推荐(0) 编辑
摘要:题解:AT_agc066_a [AGC066A] Adjacent Difference 笑点解析:没有必要将总成本最小化。 我们将格子间隔的黑白染色(显然有两种染色方法),对于黑点我们要求它是奇数倍 \(d\),对于白点我们要求它是偶数倍 \(d\),这样一定满足相邻格子相差至少 \(d\)。 因 阅读全文
posted @ 2024-04-02 21:56 ZnPdCo 阅读(89) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示