题目描述 题解 70分没想清楚+时间不够=20分 考场上的奇妙做法: 假设每条蛇都没有脑子,不管自己的死活往下吃,那么最后会形成一棵操作树,(u,v,t)表示u在t时间吃了v 显然根不会被吃,所以其相连的有危险,所以它们会放掉自己儿子中时间最大的那个,设其为y父亲为x,则非x外的蛇 ...
CSP S T 贪吃蛇 前言 灵感源自老K与EI的题解,有所融会贯通。所有的蛇都足够聪明,就我挺笨的。 思路 首先这道题,跟 年的蚯蚓很像,至少我在考场上面一看第一个想的就是双队列优化,但是这个暂时不能说是对的,也没错。都无妨。为了方便,设所有蛇的实力为 a ,a ,...,a n ,a n . 先来模拟一下吧。 提出 a n,a 作为最大值和最小值。这里建议想成合并蛇。合并成了一条 a n a ...
2020-11-09 21:22 1 337 推荐指数:
题目描述 题解 70分没想清楚+时间不够=20分 考场上的奇妙做法: 假设每条蛇都没有脑子,不管自己的死活往下吃,那么最后会形成一棵操作树,(u,v,t)表示u在t时间吃了v 显然根不会被吃,所以其相连的有危险,所以它们会放掉自己儿子中时间最大的那个,设其为y父亲为x,则非x外的蛇 ...
题意分析 给出一个序列,以权值为第一关键字,编号为第二关键字单调递增,每次操作让最大元素的权值减去最小元素的权值,删除最小元素,将最大元素插回序列并维护单调性,且每次操作要使当前最大元素操作后不必定 ...
...
转载请注明出处: https://www.cnblogs.com/love-fromAtoZ/p/11781329.html Project共有3个类: UI类:主要负责绘制界面以及时间监听和键盘监听。 Snake类:负责内部的地图(int数组),蛇身移动的算法,随机食物位置 ...
题解 贪吃蛇 题目链接 一组可能可以 hack 掉你的代码的数据: 题目分析 本篇题解参考了 EI 的一篇 blog ,建议大家去看看原文。 不难发现,操作序列是固定的,也就是说,如果吃蛇游戏进行了 \(i\) 轮,那么第 \(j(1\le j\le i)\) 轮的选择是固定 ...
关于贪吃蛇,一直都想做一个,但一直以来奈何总是没有任何思路,经过这几天的思索,总算是给弄出来了 主要用到的是 Graphics 现在来看这张图,这张图假定每一个单元格是10*10的,那么在这张图里,蛇的每一节就是10*10的大小 可以看出当前蛇的长度是"3"节,假定这一个 ...
贪吃蛇AI 作者:CodeNoob 转载请标明作者和出处 序言 前几天在网上看到一张让人涨姿势的图片,这张图片我很早以前看过,当时就觉得肯定是程序实现的,只是当时还比较渣,不会算法。这次学了java也正在学算法,便打算开始实现它,说做就做 ...
代码地址如下:http://www.demodashi.com/demo/13335.html 一、先展示python贪吃蛇效果 二、操作说明 按键 功能 UP 向上移动 ...