原文:[CSP2020-S] T4 贪吃蛇

CSP S T 贪吃蛇 前言 灵感源自老K与EI的题解,有所融会贯通。所有的蛇都足够聪明,就我挺笨的。 思路 首先这道题,跟 年的蚯蚓很像,至少我在考场上面一看第一个想的就是双队列优化,但是这个暂时不能说是对的,也没错。都无妨。为了方便,设所有蛇的实力为 a ,a ,...,a n ,a n . 先来模拟一下吧。 提出 a n,a 作为最大值和最小值。这里建议想成合并蛇。合并成了一条 a n a ...

2020-11-09 21:22 1 337 推荐指数:

查看详情

CSP-S2020 贪吃蛇

题目描述 题解 70分没想清楚+时间不够=20分 考场上的奇妙做法: 假设每条都没有脑子,不管自己的死活往下吃,那么最后会形成一棵操作树,(u,v,t)表示u在t时间吃了v 显然根不会被吃,所以其相连的有危险,所以它们会放掉自己儿子中时间最大的那个,设其为y父亲为x,则非x外的 ...

Wed Nov 11 05:18:00 CST 2020 0 384
[CSP-S2020]贪吃蛇 题解

题意分析 给出一个序列,以权值为第一关键字,编号为第二关键字单调递增,每次操作让最大元素的权值减去最小元素的权值,删除最小元素,将最大元素插回序列并维护单调性,且每次操作要使当前最大元素操作后不必定 ...

Thu Nov 12 01:34:00 CST 2020 1 493
JAVA——贪吃蛇

转载请注明出处: https://www.cnblogs.com/love-fromAtoZ/p/11781329.html Project共有3个类:   UI类:主要负责绘制界面以及时间监听和键盘监听。   Snake类:负责内部的地图(int数组),身移动的算法,随机食物位置 ...

Sat Nov 02 20:35:00 CST 2019 0 833
题解 贪吃蛇

题解 贪吃蛇 题目链接 一组可能可以 hack 掉你的代码的数据: 题目分析 本篇题解参考了 EI 的一篇 blog ,建议大家去看看原文。 不难发现,操作序列是固定的,也就是说,如果吃游戏进行了 \(i\) 轮,那么第 \(j(1\le j\le i)\) 轮的选择是固定 ...

Mon Nov 09 05:47:00 CST 2020 2 323
简易贪吃蛇

关于贪吃蛇,一直都想做一个,但一直以来奈何总是没有任何思路,经过这几天的思索,总算是给弄出来了 主要用到的是 Graphics 现在来看这张图,这张图假定每一个单元格是10*10的,那么在这张图里,的每一节就是10*10的大小 可以看出当前的长度是"3"节,假定这一个 ...

Wed Dec 20 06:19:00 CST 2017 7 565
贪吃蛇AI

贪吃蛇AI 作者:CodeNoob 转载请标明作者和出处 序言 前几天在网上看到一张让人涨姿势的图片,这张图片我很早以前看过,当时就觉得肯定是程序实现的,只是当时还比较渣,不会算法。这次学了java也正在学算法,便打算开始实现它,说做就做 ...

Wed May 18 11:18:00 CST 2016 0 3752
python贪吃蛇

代码地址如下:http://www.demodashi.com/demo/13335.html 一、先展示python贪吃蛇效果 二、操作说明 按键 功能 UP 向上移动 ...

Wed Aug 08 23:23:00 CST 2018 0 3565
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM