原文:2020ICPC上海站總結&補題

這場我們隊只過了兩道題,五個小時一直自閉中。 B題思維題,沒想出來 C題數位DP,比賽的時候沒仔細看題,覺得太復雜就沒看 D題分類討論加二分,捋不清楚分哪幾種 G題簽到題 I題讀錯了,wa在了m 的情況,m 時,圓心點不計入 L題讀完題就在想一個最優解,結果做法是枚舉有可能是最優的點,線性復雜度 M題簽到題,隊友說有思路,我就直接看別的題去了,結果調了挺久 B題: 題意: 給一個n m,以及兩個n ...

2020-12-14 12:09 2 505 推薦指數:

查看詳情

ICPC_2020 上海

ICPC_2020 上海 待補完 B 題意 給兩個 \(n\cdot m\) 的字符矩陣 A B 代表一個掃雷的局面,'X' 代表對應位置有雷,'.' 代表對應位置是空的。 要求改變 B 矩陣中的一些字符,使得 A B 兩個矩陣中所有空位上的數字之和相等。 要求改變的字符數量不超過 ...

Mon Dec 14 07:36:00 CST 2020 0 800
2020ICPC上海 H-Rice Arrangement 貪心

2020ICPC上海 H-Rice Arrangement 題意 給定一個周長為\(n\)個單位的圓桌,有\(k\)個人圍着桌子坐,位置分別為\(a_1,a_2,\dots,a_k\),桌上有\(k\)碗手抓飯,位置分別為\(b_1,b_2,\dots,b_k\),服務員每次可以將桌子順時針 ...

Mon Dec 14 22:44:00 CST 2020 0 378
2020ICPC上海 L-Traveling in the Grid World

2020ICPC上海 L-Traveling in the Grid World 題意 給定一個\(n\times m\)的網格圖,你站在起始點\((0,0)\),每次移動可以選擇一個點\((x,y)\)走線段到達它且這條線段不能經過其他格點,可以做任意次移動,問到達\((n,m)\)所需 ...

Wed Dec 16 03:50:00 CST 2020 0 423
2021ICPC昆明總結補題

比賽總結 這場打的太難頂了,通過這場可以很明顯看出我隊綜合水平不行,和其他隊伍的差距太大了,前55名過題數都是在我們的3倍及以上 由於我們綜合水平低,且比賽時狀態也不好,寫題的策略也錯了,導致這場2題打鐵 從L題講起 L 看到榜上這么多人過L后,我們也就跟榜開這題了 ...

Wed Apr 07 23:25:00 CST 2021 0 248
ICPC2020 上海 游記

人生第一塊 ICPC 金牌(雖然是金尾),紀念一下 感覺題目比較數學……於是全程靠隊友帶飛 開場一小時出師不利,中間兩小時高速過題,最后兩小時依然自閉 其實不得不承認自己長學期開學以來時間花少了,水平下降了(每周做 CF VP 的時候能感覺到) 明年還有 EC,現在開始繼續 ...

Mon Dec 14 03:03:00 CST 2020 3 776
2020ICPC沈陽C題 Mean Streets of Gadgetzan

大致題意 原題鏈接 翻譯 \(有n個邏輯變量 請你分別對它們賦值 使其滿足m個命題\) \(命題有四種格式:\) 單獨數字x 表示第x個邏輯變量為真 ! + 數字x 表示第x ...

Sun Aug 22 04:31:00 CST 2021 0 96
2020ICPC沈陽 D-Journey to Un'Goro

題目鏈接:2020ICPC沈陽 D-Journey to Un'Goro 題目大意: 給定一個整數\(n(n\leq 1e5)\)表示一個只由字符\(r\)和\(b\)構成的字符串序列的長度,對於該序列的任意一個子序列,當該子序列中\(r\)的個數為奇數時,則稱該子序列為“滿意”。要求構造 ...

Fri Sep 03 05:16:00 CST 2021 0 106
2020ICPC昆明參賽

這場打的很慘,2題打鐵 早上8點多到機房,然后白坐3小時,11點開始比賽 比賽開始,這時打印的題冊還沒發下來,3個人就一起在牛客網上看A題,大概清楚了題意后,發現H題有人過了,就去看H題,一看樣例 ...

Sun Apr 04 19:55:00 CST 2021 0 235
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM