Pdise

摘要： link 贪心 题中描述 每一堆牌只能移动若干张牌到相邻的牌堆上 确定了局部最优解必定能推导出全局最优解。 易知均分完后，每堆牌的数量都为纸牌总数的平均数 \(\mathrm{arg}\) 。 所以我们可以预处理每堆牌跟 \(\mathrm{arg}\) 的差距 for (int i = 1; i 阅读全文

摘要： link 题意 \(N\) 个人在长度为 \(L\) 独木桥上走动，桥上的坐标为 \(1, 2, \cdots, L\) ，你不知道他们的方向。他们的速度都为 \(1\) 。 当两个人相遇时，他们就分别转身，继续行走。（转身不花费时间） 当某人来到 \(0\) 或 \(L + 1\) 的位置，他就离 阅读全文

摘要： DP专题 阅读全文

摘要： ATCoder Typical 90 T7 CP Classes 这道题没有英文版 题意 \(ABC\)竞技编程补习班中有 \(N\) 个班级。第 \(i \space \space(1 \le i \le N)\) 个班级想要招收对象排名为 \(A_i\) 的学生。 现在有 \(Q\) 个学生参加 阅读全文

该文被密码保护。 阅读全文

摘要： 洛谷题面 题面 将 \(n\) 个正整数不调整顺序分成 \(k\) 段，编号\(1 \dots k\) ，使得\(\sum\limits_{i = 1}^{n} a_{i} \cdot f\left(i\right)\)最大。 我们规定 \(f\left(i\right)\) 表示第 \(i\) 个 阅读全文

摘要： 侧边栏公告 <!--https://www.dbnuo.com/Cnblogs-Theme-SimpleMemory/docs/v2/#/Docs/Customization/loading--> <!-- <script type="text/javascript"> let css0 = doc 阅读全文

摘要： SERVICE - Mobile Service 暴力 设 \(f_{i, a, b, c}\) 表示处理完前 \(i\) 个任务，第一个人在 \(a\) 位置，第二个人在 \(b\) 位置，第三个人在 \(c\) 位置的最小代价。 方程： \[f_{i, a, b, c} = \min{f_{i- 阅读全文

摘要： 摘自：link 近日，洛谷网络科技有限公司多位用户家长向 @kkksc03 反映，部分算法存在血腥、暴力等不利于青少年儿童的因素出现，要求对相关算法进行整改或被删除。 洛谷网络科技有限公司题目组管理员在接受采访时说道，在最近几天内，洛谷收到了数十条家长来信，声称网站教授的部分算法存在“血腥”、“暴力 阅读全文

摘要： 同楼上dalao做法： #include <iostream> #include <algorithm> #include <cstdio> #include <cmath> #include <cstring> #include <string> #include <cstdlib> #inclu 阅读全文