yiweixxs

摘要： Problem 程序员 Gleb 经常访问 IT Campus "NEIMARK" 参加编程训练。 Gleb 不仅是程序员，还是一位著名的划船运动员，因此他选择通过划皮划艇沿河流完成部分通勤路程。假设 Gleb 从点 \(0\) 出发，必须到达点 \(s\)（即沿直线划行 \(s\) 米）。为增加挑 阅读全文

摘要： Problem “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:“低价购买；再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最多能购买股票的次数。你将被给出一段 阅读全文

摘要： Problem Solve 最大价值怎么求 中序遍历要求是1-n,看起来很烦，但是我们可以通过确定一个根并且拼接上左右子树组成 也就是说，中序遍历为\(1\sim x-1\)的子树和中序遍历为\(x+1\sim n\)的子树配合上编号为x的根即可组成中序遍历为1-n的树 由此我们发现一个数的状态取决 阅读全文

摘要： Problem Solve 此题是求最优解，考虑贪心时会发现这个不满足局部最优->整体最优，故考虑DP 通过输入格式能受到启发，时间可以作为维度之一，所以定义为: \(f_{i,j}\)第i秒末，机器人在j号工厂能获得的最大金币 因为机器存在时间有上限，所以推的时候枚举本次机器人到底走了多少步，然后 阅读全文

摘要： Problem Solve 无解情况 首先我们来看一眼什么情况是-1 显然，如果你想和别人坐，别人必须得想要和你做(我们老班经典发言awa"你一直对座位纠结，想要和xxx坐，但是别人想和你做吗?我怎么就没看见别人想换座位!") 满足这个条件后就没什么问题了 指令使用 来考虑怎么使用这个指令 假设我们 阅读全文

摘要： Problem Solve 较为快速且好想的暴力方法是枚举m个人中选n个的组合方案，然后对证词进行检验，时间复杂度\(O(\frac{m!}{n!^2}p)\)，仔细算算竟然能够在2e8左右通过 但实际上这道题在当年肯定是给不了你2e8/sec的算力的，这道题目能够评蓝我觉得上面方法肯定是不配的 结 阅读全文

摘要： Problem Solve 首先任意更换相邻元素任意次等同于在可交换范围内随便移动 这题是求最优解，直观想到DP和贪心，但是容易反应过来本题DP的话很难做到无后效性，且状态较多，故尝试贪心 不难发现，我们从左往右遍历的某个时刻进行交换后所得到的局部最优解总是答案的一种方案的一部分 原因很简单，我们不 阅读全文

摘要： Problem Solve 先不看yy，我们能够发现这个youyou可以贪心，即： 某一列全是1，全选，有一个1，尽量只选1(因为可能和上一列的选择连不起来，要衔接)，全0，尽量不要选 再回来看yy,通过题意以及样例等数据来看，我们能够发现这个yy肯定只会对满足这样的列进行操作： 上下两行只选了一行 阅读全文

摘要： Problem 本题开启Special Judge，无需考虑精度问题 Solve 一开始想到这个用DP写，但是不知道怎么定义 去"提交记录"旁边的神秘按钮得知速度可以作为第二维，且类似于背包 那么我们就可以按照背包列出定义 前i个加油站，花费时间j...... 但是这里是求最小花费，所以我们要把 类 阅读全文

摘要： Problem 给出1~n每个数2个，共2n个，然后拿走3个不相等的数，可以进行最多150次询问，可以得到值为l-r的所有数的异或和，请你最后给出这3个数。其中\(3\le n\le10^{18}\) Solve 不建议做法： 分治，不断给1~n区间分块 原因：需要进行的询问在不优化的情况下能达到2 阅读全文