2020-2021 ACM-ICPC, Asia Seoul Regional Contest
Solved: B、Commemorative Dice C、Dessert Café E、Imprecise Computer G、Mobile Robot H、Needle ...
原文：2020-2021 ACM-ICPC, Asia Seoul Regional Contest
C. Dessert Caf : 題意：給你一個N個節點的樹，樹上有m個房子，問樹上有幾個節點是在兩個房子之間的。 思路：我們發現只要是該節點的子樹里包括了所有節點或者只有一個節點，那么這個結點肯定不是在兩個房子之間的，至於證明我們可以畫幾幅圖證明。代碼實現的話，需要用到num 數組記錄該節點子樹里房子個數，然后dfs一邊即可。 代碼： E Imprecise Computer 思路：通過分析不難 ...
2021-01-27 19:30 0 452 推薦指數：
相關推薦
2018-2019 ACM-ICPC, Asia Seoul Regional Contest
ProblemA Circuits Solved. 題意： 有$n$個矩形，可以放兩條平行與$x$軸的線，求怎么放置兩條無線長的平行於$x$軸的線，使得他們與矩形相交個數最多 如果一個矩形同時 ...
2020-2021 ACM-ICPC Latin American Regional Programming Contest K. Keylogger （dp,前綴和）
題意：你的鍵盤有\(k\)個按鍵，矩陣\(T_{i,j}\),表示第\(i\)個鍵和第\(j\)個鍵之間的輸入頻率，並帶有一個\(L\)的修正，\(T\)的每一行都是非遞減的，現在你 ...
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 張貼 ...
2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest
地址 Rank Solved A B C D E F G H I J K ...
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest
先來一個大神的全題解：http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 題意：在一個4*4的棋盤上玩游戲，先 ...
2018-2019 ACM-ICPC, Asia Nanjing Regional Contest
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 貪心，注意細節 f[x]=1：先手必贏。 f[x]: ...