CSP-S T3 函數調用
事先聲明,考試時由於本人太菜,T1寫了兩個小時還tm沒判12.31掛了所以只是口胡了個拓撲排序,直接打了40分,考完自閉了很久之后才碼出來 首先我們發現由於不會遞歸,所以把所有操作連起來會形成一張DAG,DAG上並沒有什么很好的數據結構可以維護,所以可以考慮分別考慮乘法和加法的影響,可以發現 ...
原文：CSP-S2020 T3 函數調用
CSP S T 函數調用 洛谷評測傳送門 題目描述 函數是各種編程語言中一項重要的概念，借助函數，我們總可以將復雜的任務分解成一個個相對簡單的子任務，直到細化為十分簡單的基礎操作，從而使代碼的組織更加嚴密 更加有條理。然而，過多的函數調用也會導致額外的開銷，影響程序的運行效率。 某數據庫應用程序提供了若干函數用以維護數據。已知這些函數的功能可分為三類： 將數據中的指定元素加上一個值 將數據中的每一 ...
2020-11-10 10:58 2 296 推薦指數：
相關推薦
CSP-S2020 T1 儒略日
CSP-S2020 T1 儒略日 洛谷傳送門 題目描述 為了簡便計算，天文學家們使用儒略日（Julian day）來表達時間。所謂儒略日，其定義為從公元前 4713 年 1 月 1 日正午 12 點到此后某一時刻間所經過的天數，不滿一天者用小數表達。若利用這一天文學歷法，則每一個時刻都將 ...
CSP-S2020 T2 動物園
CSP-S2020 T2 動物園 洛谷傳送門 題目描述 動物園里飼養了很多動物，飼養員小 A 會根據飼養動物的情況，按照《飼養指南》購買不同種類的飼料，並將購買清單發給采購員小 B。 具體而言，動物世界里存在 2k2^k2k 種不同的動物，它們被編號為 0∼2k−10 \sim 2^k ...
「游記」CSP-S2020
看代碼只是字符，會的人看代碼是語言。 DAY？？ 11 月 7 號烤 csp？想現在就停課(10.22 ...
函數調用[CSP2020]
題目描述 https://www.luogu.com.cn/problem/P7077 題解 第一眼看像是數據結構題？ 后來發現這題壓根不用數據結構 考慮對於給出的操作建一個圖：對於所有操作3，按順序向它調用的函數連邊，這樣會得到一個DAG 對於乘法操作，在最后給所有數組元素乘上就好 ...
CSP-S2020 貪吃蛇
題目描述 題解 70分沒想清楚+時間不夠=20分 考場上的奇妙做法： 假設每條蛇都沒有腦子，不管自己的死活往下吃，那么最后會形成一棵操作樹，(u,v,t)表示u在t時間吃了v 顯然根不會被吃，所以其相連的有危險，所以它們會放掉自己兒子中時間最大的那個，設其為y父親為x，則非x外的蛇 ...
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 上午 下午 ...