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貪吃蛇
...