原文:ICPC_2020 上海站

ICPC 上海站 待補完 B 題意 給兩個 n cdot m 的字符矩陣 A B 代表一個掃雷的局面, X 代表對應位置有雷, . 代表對應位置是空的。 要求改變 B 矩陣中的一些字符,使得 A B 兩個矩陣中所有空位上的數字之和相等。 要求改變的字符數量不超過 lfloor frac nm rfloor ,如無解輸出 。 n,m leq 賽場上 開場就讀了題,一眼不太會,於是就放了。 回頭一看已 ...

2020-12-13 23:36 0 800 推薦指數:

查看詳情

ICPC2020 上海 游記

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

Mon Dec 14 03:03:00 CST 2020 3 776
2020ICPC上海總結&補題

這場我們隊只過了兩道題,五個小時一直自閉中。 B題思維題,沒想出來 C題數位DP,比賽的時候沒仔細看題,覺得太復雜就沒看 D題分類討論加二分,捋不清楚分哪幾種 G題簽到題 I題讀錯 ...

Mon Dec 14 20:09:00 CST 2020 2 505
2021年ICPC上海

蒟蒻的第一次區域賽,意料之中的打鐵了wuwu... E.Strange_Integers 簽到題,排序+貪心,因為只需要確定可以選擇的最大整數數,所以我們排序后遍歷一遍即可得出答案。 ...

Mon Nov 29 03:10:00 CST 2021 0 177
ICPC2019上海游記

銀牌第4,差4名拿金 金牌就保研國獎,銀牌就什么都沒有 最痛苦的是功敗垂成 也許簽到罰時太多罷,也許構造做得太晚罷,也許J題沒有做出來罷 翻來覆去,似乎也想不到得金的理由 福兮禍所倚 年輕 ...

Mon Nov 25 08:29:00 CST 2019 1 395
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
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
2020 ICPC 沈陽 I - Rise of Shadows 題解

題面看這里 \(PS\):符號 \([\ \rm P\ ]\) 的意義是:當表達式 \(\rm P\) 為真則取值為 \(1\),為假則取值為 \(0\)。 題目大意 給你一 ...

Tue Nov 02 03:04:00 CST 2021 0 163
2020ICPC沈陽C題 Mean Streets of Gadgetzan

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

Sun Aug 22 04:31:00 CST 2021 0 96
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM