https://codeforces.com/gym/101981 Problem A. Adrien and Austin 貪心,注意細節 f[x]=1:先手必贏。 f[x]: ...
ProblemA Circuits Solved. 題意: 有 n 個矩形,可以放兩條平行與 x 軸的線,求怎么放置兩條無線長的平行於 x 軸的線,使得他們與矩形相交個數最多 如果一個矩形同時與兩條線相交,只算一次。 思路: 離散化后枚舉一根線,另一根線用線段樹維護,掃描線思想 View Code Problem D Go Latin Solved. 按題意模擬。 View Code Proble ...
2019-03-02 18:16 0 1685 推薦指數:
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 貪心,注意細節 f[x]=1:先手必贏。 f[x]: ...
地址 Rank Solved A B C D E F G H I J K ...
A-Evolution Game 題目大意:有$n$個不同的野獸,定義第$i$ 個野獸有 $i$ 個眼睛和 $h[i]$ 個角,你可以任意從中選擇一個野獸進行進化,每次進化角數量必須增加,而且進化后 ...
A題 - Sockpuppets 未補 B題 - Sequences Generator 未補 C題 - Insertion Sort 簽到題之一,排列計數。 題意:給你排列的 ...
Solved: B、Commemorative Dice C、Dessert Café E、Imprecise Computer G、Mobile Robot H、Needle ...
C. Dessert Café: 題意: 給你一個N個節點的樹,樹上有m個房子,問樹上有幾個節點是在兩個房子之間的。 思路:我們發現只要是該節點的子樹里包括了所有節點或者只有一個節點,那么這個結點 ...
題目鏈接:https://codeforces.com/gym/102028/problem/C Lewis likes playing chess. Now he has n rooks on t ...
傳送門 A.Numbers B.Broken Watch 先考慮最簡單的情況,就是a,b,c都相等的情況,這個時候答案顯然只會跟n有關系,在n個線段 ...