CSP-S2020 贪吃蛇
题目描述 题解 70分没想清楚+时间不够=20分 考场上的奇妙做法： 假设每条蛇都没有脑子，不管自己的死活往下吃，那么最后会形成一棵操作树，(u,v,t)表示u在t时间吃了v 显然根不会被吃，所以其相连的有危险，所以它们会放掉自己儿子中时间最大的那个，设其为y父亲为x，则非x外的蛇 ...
原文：[CSP-S2020]贪吃蛇 题解
题意分析 给出一个序列，以权值为第一关键字，编号为第二关键字单调递增，每次操作让最大元素的权值减去最小元素的权值，删除最小元素，将最大元素插回序列并维护单调性，且每次操作要使当前最大元素操作后不必定被删除，求最后最少能剩下几个元素。 思路分析 设原序列为 a n 。为了方便表述，本文对序列 a n 中的元素的大小比较均指以权值为第一关键字，编号为第二关键字的比较。显然，这种比较不会出现相等的情况。 ...
2020-11-11 17:34 1 493 推荐指数：
相关推荐
[CSP2020-S] T4 贪吃蛇
CSP2020-S T4 贪吃蛇 前言 灵感源自老K与EI的题解，有所融会贯通。所有的蛇都足够聪明，就我挺笨的。 思路 首先这道题，跟16年的蚯蚓很像，至少我在考场上面一看第一个想的就是双队列优化，但是这个暂时不能说是对的，也没错。都无妨。为了方便，设所有蛇的实力为 \(a_1 ...
题解 贪吃蛇
题解 贪吃蛇 题目链接 一组可能可以 hack 掉你的代码的数据： 题目分析 本篇题解参考了 EI 的一篇 blog ，建议大家去看看原文。 不难发现，操作序列是固定的，也就是说，如果吃蛇游戏进行了 \(i\) 轮，那么第 \(j(1\le j\le i)\) 轮的选择是固定 ...
「游记」CSP-S2020
看代码只是字符，会的人看代码是语言。 DAY？？ 11 月 7 号烤 csp？想现在就停课(10.22 ...
CSP-S2020 浙江 游记
2020.10.9 今天是 \(2020\) 年 \(10\) 月 \(9\) 日，距离初赛还有两天（算两天吗，完整的应该只有一天多了）。 原本对于比赛还是没什么感觉的，每天做做题，水水文章，感觉时间就这么过去了，但是最近犇犇里各种各样的游记都已经冒出来了，惊醒了我——原来今年的联赛已经向我 ...
[整理]CSP-S2020第二轮试题解析
题面请自行右转洛谷或任意一个能看到题面的地方。 T1 Julian Solution:暴力模拟即可，但是需要进行一些运算来减少时间，同时请注意特判。 Code:考场代码（好长啊） P.S.这个代码在洛谷上（官方数据）可以得到100分，但是€€£的菜机测出来好像只有六七十。 T2 Zoo ...
CSP-S2020 和 NOIP2020 游记
目录 CSP-S2020 和 NOIP2020 游记 CSP-S1 CSP-S2 11.2 11.3 11.4 11.5 上午 下午 ...
Python贪吃蛇
...