[CSP-S2020]贪吃蛇 题解
题意分析 给出一个序列，以权值为第一关键字，编号为第二关键字单调递增，每次操作让最大元素的权值减去最小元素的权值，删除最小元素，将最大元素插回序列并维护单调性，且每次操作要使当前最大元素操作后不必定 ...
原文：CSP-S2020 贪吃蛇
题目描述 题解 分没想清楚 时间不够 分 考场上的奇妙做法： 假设每条蛇都没有脑子，不管自己的死活往下吃，那么最后会形成一棵操作树， u,v,t 表示u在t时间吃了v 显然根不会被吃，所以其相连的有危险，所以它们会放掉自己儿子中时间最大的那个，设其为y父亲为x，则非x外的蛇知道y是最大的，所以如果它们不放的话x必须要放，x也知道别的蛇不会放，所以它也会放了y，并且这样对所有有危险的蛇都是最优的 然 ...
2020-11-10 21:18 0 384 推荐指数：
相关推荐
[CSP2020-S] T4 贪吃蛇
CSP2020-S T4 贪吃蛇 前言 灵感源自老K与EI的题解，有所融会贯通。所有的蛇都足够聪明，就我挺笨的。 思路 首先这道题，跟16年的蚯蚓很像，至少我在考场上面一看第一个想的就是双队列优化，但是这个暂时不能说是对的，也没错。都无妨。为了方便，设所有蛇的实力为 \(a_1 ...
「游记」CSP-S2020
看代码只是字符，会的人看代码是语言。 DAY？？ 11 月 7 号烤 csp？想现在就停课(10.22 ...
CSP-S2020 浙江 游记
2020.10.9 今天是 \(2020\) 年 \(10\) 月 \(9\) 日，距离初赛还有两天（算两天吗，完整的应该只有一天多了）。 原本对于比赛还是没什么感觉的，每天做做题，水水文章，感觉时间就这么过去了，但是最近犇犇里各种各样的游记都已经冒出来了，惊醒了我——原来今年的联赛已经向我 ...
CSP-S2020 和 NOIP2020 游记
目录 CSP-S2020 和 NOIP2020 游记 CSP-S1 CSP-S2 11.2 11.3 11.4 11.5 上午 下午 ...
Python贪吃蛇
...
JAVA——贪吃蛇
转载请注明出处： https://www.cnblogs.com/love-fromAtoZ/p/11781329.html Project共有3个类： UI类：主要负责绘制界面以及时间监听和键盘监听。 Snake类：负责内部的地图（int数组），蛇身移动的算法，随机食物位置 ...
题解 贪吃蛇
题解 贪吃蛇 题目链接 一组可能可以 hack 掉你的代码的数据： 题目分析 本篇题解参考了 EI 的一篇 blog ，建议大家去看看原文。 不难发现，操作序列是固定的，也就是说，如果吃蛇游戏进行了 \(i\) 轮，那么第 \(j(1\le j\le i)\) 轮的选择是固定 ...