2020-2021 ACM-ICPC Brazil Subregional Programming Contest
2020-2021 ACM-ICPC Brazil Subregional Programming Contest A Sticker Album 概率遞推, f[i] 表示得到 i 張貼紙要開包數的期望 則當 a > 0 時, 1~a, f[i] = 1(開一包至少 a 張貼 ...
原文：2019-2020 ACM-ICPC Brazil Subregional Programming Contest (11/13)
ACM ICPC Brazil Subregional Programming Contest A.Artwork 並查集，把檢測區域能在一起的檢測器放在一個並查集里，然后判斷是否有一個集合能夠封住左邊和上邊的其中一個還有右邊和下邊的其中一個即可 B.Buffoon 簽到 C.Crossings With Danger D.Denouncing Mafia 樹形DP 優先隊列 對於每個節點記錄它 ...
2020-01-27 20:28 0 749 推薦指數：
相關推薦
2021-2022 ACM-ICPC Brazil Subregional Programming Contest
2021-2022 ACM-ICPC Brazil Subregional Programming Contest C. Creating Multiples 題意：有一個長度為\(n\)的\(B\)進制數，問你能否減小某一位上的數，使得其可以整除\(B+1\)，輸出修改的位置和修改后 ...
2021-2022 ACM-ICPC Brazil Subregional Programming Contest
今天這場不是很自閉，嗯。順便試試代碼折疊功能。 傳送門 H - Handling the Blocks 簽到題。 題意：給出1-n的排列和每個數字的顏色，顏色相同的數字可以交換位置，問最后能否 ...
2019-2020 ACM-ICPC Latin American Regional Programming Contest
代碼見：戳 easy: EIM medium-easy: BDFKL medium: ACJ medium-hard: H A - Algorithm Teaching 題 ...
2021-2022 ACM-ICPC Brazil Subregional Programming Contest 題解
B - Beautiful Words 先對主串 \(A\) 復制一次（\(A' = A\times 2\)）建出 SAM，然后對每個 \(B_i\in S\) 在自動機上跑匹配，得到 SAM ...
2019-2020 ACM-ICPC Latin American Regional Programming Contest
開學前最后一場訓練了，努力搞了個8題，還算可以。就是這場題沒多少我能做的，只切了兩道題。 題目鏈接：https://codeforces.com/gym/102428 D： solver：c ...
2019-2020 ACM-ICPC Pacific Northwest Regional Contest
8題。B有傻逼做法但是沒出來，不應該。反而最后搞出G出乎意料，lzhnb！ A： solver：lzh View Code B： 有很好的單調棧sb做 ...
2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
A. Auxiliary Project 完全背包。 #include<stdio.h> #include<iostream> #include<string. ...