【總結】2018年山東省第九屆ACM大學生程序設計競賽
省賽剛結束，還是來總結一下吧 總的來說，這場省賽的表示實在是不能令人滿意啊，自己還是太弱了呀。 首先，在開場之前，我們先看了一下十道題的題目，然后通過題目含義大概猜測了一下每道題的難度，並根據這個分配了一下讀題（剛看到G.Game下意識認為是博弈論） 開題我和大佬負責讀A因為感覺A題可做 ...
原文：第十一屆山東省大學生程序設計競賽(正式賽）
B.Build Roads 題意： 無向圖，修公路，第i個城市的值是a i ，第j個城市的值是a j ，在他們之間修公路花費gcd a i , a j ，求修公路連接所有n個城市的最小花費 思路： MST 最小生成樹問題，對kruskal進行變形，但由於這題范圍太大，不能暴力枚舉所有任意兩個數的最大公約數，所以要考慮素數分布，然后我們再來看題面：n個點的最小生成樹，邊權是gcd a i , a j ...
2021-05-12 15:43 4 311 推薦指數：
相關推薦
2021 ICPC 江西省大學生程序設計競賽（正式賽）
A.Mio visits ACGN Exhibition 思路： 首先考慮最暴力的dp，一共是思維數組f[i][j][k][l]，表示走到(i,j)時，剛好經過k個0和l個1的路線數，但想都不用想 ...
【簡】題解 吉首大學第十一屆“新星杯”大學生程序設計大賽
傳送門：OJ OJ 前言 A K題的大模擬實在寫不動了 摸掉了（其實是其他作業疊太多了）等有空了再說吧 寫得太爛 大佬們請不要介意 問題 A 咱倆下象棋去： 給你一個象棋盤 棋子的個數 ...
第十一屆GPCT杯大學生程序設計大賽完美閉幕
剛剛過去的周六(6月7號)是今年高考的第一天，同時也是GPCT杯大學生程序設計大賽頒獎的日子,下面我們用圖文再回顧一下本次大賽頒獎的過程. 評審過程的一些花絮《感謝各位評審這些天的付出！》： 感謝葡萄城給我的這次的鍛煉的機會，讓我學會了很多，也明白了很多！最重要的是感謝評委 ...
江蘇省大學生程序設計競賽（JSCPC）賽后感
仔細的算了一下，這是我第6次參加與acm有關的比賽了，每一次的經歷，在我看來都是一次對自己能力的認識與評估，身邊學計算機專業的同齡人對這項比賽的熱愛，專注，勇氣以及所獲得的成就讓要好好努力，更要加倍付 ...
浙江省第十六屆大學生ACM程序設計競賽部分題解
E .Sequence in the Pocket sol：將數組copy一份，然后sort一下，找尋后面最多多少個元素在原數組中保持有序，用總個數減去已經有序的就是我們需要移動的次數。 ...
浙江省第十四屆大學生程序設計競賽總結
恐怖故事，開場，我從后往前讀題。 看到$M$，我感覺上好像會做，但不知道是不是最優策略。跳過。 看到$L$，我感覺上好像是找規律，算了幾個樣例，發現可能是那個規律，沒仔細思考。跳過。 這時候 ...
中國大學生程序設計競賽（CCPC）網絡選拔賽（重賽）
Monopoly 按照官方題解所寫，本題細節較多，這里我用\(map\)套\(vector<pair<int,int>>\)維護余數，需要注意的是，根據題解所說要找到\( ...