原文:美團杯2020 簡要題解

update:忘記寫測試賽題解了,雖然只有一道題 測試賽A 考慮最后的序列長什么樣子。顯然它的長度是 n ,並且關於第 n 個字符是左右對稱的。將中間的字符去掉之后,兩邊就都成了原串的后 n 個字符如此操作后的樣子。因此,設 f i, j 表示前 i 個字符中,以 j 結尾的不同子序列個數,轉移的時候我們令所有相同的子序列在它最后一次出現的位置被取到,因此 f i , s i sum j in m ...

2020-05-18 21:04 2 738 推薦指數:

查看詳情

NOIP 2020 簡要題解

題目鏈接 https://loj.ac/p?keyword=NOIP2020 題解 A. 排水系統 / water 拓撲排序部分較為簡單,主要考慮高精度分數的運算與處理。 我們依然用兩個 long long 類型的整數 \(a, b\) 表示大整數 \(a \times 10^{18 ...

Wed Aug 18 05:34:00 CST 2021 0 150
2021【雜題】

感覺上還是去年好啊。 以下按照講題順序排列。 I 24點 Small Task:做 24 點。 網上隨便搜個代碼下來跑。 Large Task:對於所有有解的 24 點題,求中間結果的最小值 ...

Mon Jul 12 23:54:00 CST 2021 0 198
""熱身題(數獨)

雖然之前沒做過數獨,不知道這種題是咋出出來的,但的確每一步都能通過一定的推理確定,不含賭的成分(話說假設法不算賭吧quq)。 每一行每一列每一個九宮格內1-9只出現一次,從帶有圓球一端開始每條曲線上 ...

Sun May 03 21:33:00 CST 2020 0 588
NOI2020 簡要題解

\(A\) 首先不難發現一個暴力動態規划的做法 , 記\(f_{i,j}\)表示第\(i\)天 ,當前在第\(j\)座城市所獲得的最大收益 有轉移方程 \(f_{i,j} = max\{f_{i-w_ ...

Wed Aug 26 03:34:00 CST 2020 1 954
2020最新阿里Java面經

小弟是97年出生,專科18年畢業,專升本在讀。工作時間總計2年半 2019年12月30號投了幾個簡歷,收到了杭州阿里和北京的面邀 阿里,31號電面,2020年元旦中午1點在線編程。最后掛了,面試官大哥說等我工作滿三年再撈我 北京2020年1月2號現場面,技術面過了,最后因為學歷是大專 ...

Wed Jan 08 17:16:00 CST 2020 0 924
APIO2020 簡要題解

現場得分 \(28 + 100 + 26 = 154\)。 \(A\) 首先 , 考慮動態規划。 設 \(f_{i,j}\) 表示前 \(i\) 段牆壁 , 交給第 \(j\) 個及之前的承包商粉刷 ...

Tue Sep 15 01:26:00 CST 2020 0 455
2020春招筆試

  經過連個小時的筆試考試真的發現自己的編碼水平還是不行,感覺都是很簡單的題,但是提交上去之后總是不能夠AC,自己平時寫代碼也都是慢悠悠的寫,沒有注意過時間,經過這次的筆試,發現自己在規定的時間內寫出 ...

Fri Apr 10 05:30:00 CST 2020 0 736
2020校招編程題

小美是團隊的負責人,需要為團隊制定工作的計划,以幫助團隊產出最大的價值。 每周團隊都會有兩項候選的任務,其中一項為簡單任務,一項為復雜任務,兩項任務都能在一周內完成。第i周,團隊完成簡單任務的價值為 ...

Fri Mar 13 07:01:00 CST 2020 0 616
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM