C. Dessert Café: 題意: 給你一個N個節點的樹,樹上有m個房子,問樹上有幾個節點是在兩個房子之間的。 思路:我們發現只要是該節點的子樹里包括了所有節點或者只有一個節點,那么這個結點 ...
Solved: B Commemorative Dice C Dessert Caf E Imprecise Computer G Mobile Robot H Needle B Commemorative Dice 簽到 C Dessert Caf 題意: 題目給出一棵樹,樹上有一些結點是特殊點,問在這些特殊點之間的路徑上 包括特殊點在內 一共有多少個結點。 想法: 考慮對整棵樹進行 DFS , ...
2021-01-27 20:09 0 435 推薦指數:
C. Dessert Café: 題意: 給你一個N個節點的樹,樹上有m個房子,問樹上有幾個節點是在兩個房子之間的。 思路:我們發現只要是該節點的子樹里包括了所有節點或者只有一個節點,那么這個結點 ...
ProblemA Circuits Solved. 題意: 有$n$個矩形,可以放兩條平行與$x$軸的線,求怎么放置兩條無線長的平行於$x$軸的線,使得他們與矩形相交個數最多 如果一個矩形同時 ...
題意:你的鍵盤有\(k\)個按鍵,矩陣\(T_{i,j}\),表示第\(i\)個鍵和第\(j\)個鍵之間的輸入頻率,並帶有一個\(L\)的修正,\(T\)的每一行都是非遞減的,現在你 ...
2020-2021 ACM-ICPC Brazil Subregional Programming Contest A Sticker Album 概率遞推, f[i] 表示得到 i 張貼紙要開包數的期望 則當 a > 0 時, 1~a, f[i] = 1(開一包至少 a 張貼 ...
地址 Rank Solved A B C D E F G H I J K ...
先來一個大神的全題解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 題意:在一個4*4的棋盤上玩游戲,先 ...
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 貪心,注意細節 f[x]=1:先手必贏。 f[x]: ...