[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)\) 輪的選擇是固定 ...