首页 > TAG信息列表 > 往右
agc002 E - Candy Piles
题意： n 堆石子，两个人轮流操作，每次操作可以拿完最多的一堆或者每堆拿一个。拿走最后一个石子的人输 \(n\le 1e5,a_i\le 1e9\) 思路： 把 \(a[]\) 从大到小排序。转化一下题中的操作：拿完最多的一堆就是删除最左的那列，就是往右走一步；每堆拿一个就是删除最下的那行，就是往上走一步。画图AGC-002E Candy Piles 画图博弈转化
AGC-002E Candy Piles 画图博弈转化 题意 给定数组\(a\)，每个人轮流操作，每次可以进行两种操作 对数组所有非零元素-1 将最大元素变为0 直到无法操作游戏结束，最后一次操作的人输 分析 考虑到操作与数的位置无关，考虑把数组排序 每次操作不会改变排序后的大小关系，画成图就是不会改笛卡尔树复习笔记
只考虑排列，因为模板题也只是排列。 每个结点有一个二元组 \((x,y)\)，笛卡尔树满足只关注 \(x\) 它是一棵二叉搜索树，只关注 \(y\) 它是一个堆。 令 \(l_i\) 表示 \(i\) 结点的左儿子，\(r_i\) 表示 \(i\) 结点的右儿子，如果是小根堆，即 \(x_{l_i}<x_i,x_i<x_{r_i}\) 是第一个条件，\(y_i>y【SSLOJ】最短路
题目 思路 容易发现从 \(i\) 到 \(j\) 的最优路径一定是先往右再往左。因为如果某一时刻往左走后再往右走，那么还不如在往左走的时刻直接往右走。 所以考虑如何求出 \(dis[i][j]\) 表示只往右走，\(i\) 到 \(j\) 的最短路。 那么可以考虑枚举 \(j\)，然后从 \(j-1\) 到 1 枚举 \(i\)，容寒假集训day1
T2：画画 首先观察题目，发现走过去再走回来的操作像极了NOIP某年的dp题首先观察题目，发现走过去再走回来的操作像极了NOIP某年的dp题首先观察题目，发现走过去再走回来的操作像极了NOIP某年的dp题 所以运用套路走两次所以运用套路走两次所以运用套路走两次 我开始的想法是因为只会洛谷P1288 取数游戏II 题解 博弈论
题目链接：https://www.luogu.org/problem/P1288 首先，如果你的一边的边是 \(0\) ，那么你肯定走另一边。 那么你走另一边绝对不能让这条边有剩余，因为这条边有剩余的话队首再走回来并去掉所有的值那么你就输了。 因为大家都绝对聪明，所以会选择将走过的边全部取完。 那么现在就面临着一[NOI2018]冒泡排序
[NOI2018]冒泡排序 题解 性质+模型转化 首先，一个排列是“好”的，当且仅当：每个数，要么是前缀最大值，要么是后缀最小值。（讨论i和Pi的关系即可证明） 也就是，排列不能存在>=3的下降子序列！ 换句话说，假设之前填了i个数，最大值是mx，那么第i+1个数，要么是剩下数的最小值，要么是比mx大的数。 字Dropping Balls UVA - 679（二叉树的遍历）
题目链接：https://vjudge.net/problem/UVA-679 题目大意：t组样例，每组包括D M 层数是D 问第M个小球落在哪个叶子节点？ 每个节点有开关 刚开始全都是关闭的，小球走到节点 节点开关变为与当前相反 每个小球从根节点释放 思路：这题是第一道二叉树遍历的题目，二叉树