2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest Problem A. Advertising Strategy 題目描述：給出兩個數\(n, k\)，初始時\(a_1=0\)，每一天開始時令\(b_i=a_i+x_i\)，每天結束時 ...
原文：ICPC WF Moscow Invitational Contest B J L 題解
link 我切的三個題，感覺都挺好的，來補個題解。 B Building Forest Trails 如果不規定交叉算連通的話，那直接加邊 加邊 加邊 然后，並查集查詢。 不難發現兩條邊 a,b , c,d 交叉，當且僅當：設 a lt b,c lt d ，則 a lt c lt b lt d 或 c lt a lt d lt b 。 我們要做的是，連接 x,y 后，不光合並 x,y ，還要將所有 ...
2021-10-02 23:08 1 107 推薦指數：
相關推薦
2017-2018 ACM-ICPC, NEERC, Moscow Subregional Contest
A. Advertising Strategy 最優策略一定是第一天用$y$元，最后一天再用$x-y$元補滿。 枚舉所有可能的$y$，然后模擬即可，天數為$O(\log n)$級別。 時間復雜度 ...
The Preliminary Contest for ICPC China Nanchang National Invitational and International Silk-Road Programming Contest
： View Code B. Greedy HOUHOU 題庫鏈接 C. Angry FFF Par ...
The 2021 ICPC Asia Shanghai Regional Programming Contest - B. Strange Permutations 題解
title: >- The 2021 ICPC Asia Shanghai Regional Programming Contest - B. Strange Permutations date: 2021-12-13 15:27:09 tags ...
The 2020 ICPC Asia Macau Regional Contest B Boring Problem
\) 個小寫字母構成。 我們進行下面的過程： 如果存在 \(j(1\le j\le n)\) 滿足 \(T ...
ICPC Central Russia Regional Contest (CRRC 19)題解
題目連接：https://codeforces.com/gym/102780 寒假第二次訓練賽，（某菜依舊是4個小時后咕咕咕），戰況還行，個人表現極差（高級演員） A：Green tea 暴力枚舉即可 B：Mysterious Resistors 注意到電阻阻值具有單調性，二分 C ...
2020 ICPC Universidad Nacional de Colombia Programming Contest 題解
2020 ICPC Universidad Nacional de Colombia Programming Contest 題解 M. Magic spells 題意： 一個模式串 \(T\) ，以及 \(n\) 個文本 \(s\) 輸出 \(T\) 包含 \(s\) 前綴的最長子序列 ...
North American Invitational Programming Contest 2018
A. Cut it Out! 枚舉第一刀，那么之后每切一刀都會將原問題划分成兩個子問題。 考慮DP，設$f[l][r]$表示$l$點順時針一直到$r$點還未切割的最小代價，預處理出每條邊的代價轉移即可。 時間復雜度$O(n^3)$。 #include<cstdio> ...