Problem Description Mex is a function on a set of integers, which is universally used for impa ...
Problem Description You are given a tree with N nodes which are numbered by integers ..N. Each node is associated with an integer as the weight. Your task is to deal with M operations of types: .Dele ...
2014-09-18 14:55 9 772 推薦指數:
Problem Description Mex is a function on a set of integers, which is universally used for impa ...
地址 Rank Solved A B C D E F G H I J K ...
https://codeforces.com/gym/101981 Problem A. Adrien and Austin 貪心,注意細節 f[x]=1:先手必贏。 f[x]: ...
é 題意: 題目給出一棵樹,樹上有一些結點是特殊點,問在這些特殊點之間的路徑上(包括特殊點在內)一共 ...
先來一個大神的全題解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 題意:在一個4*4的棋盤上玩游戲,先 ...
ProblemA Circuits Solved. 題意: 有$n$個矩形,可以放兩條平行與$x$軸的線,求怎么放置兩條無線長的平行於$x$軸的線,使得他們與矩形相交個數最多 如果一個矩形同時與兩條線相交,只算一次。 思路: 離散化后枚舉一根線,另一根線用線段樹維護,掃描線思想 ...
C. Dessert Café: 題意: 給你一個N個節點的樹,樹上有m個房子,問樹上有幾個節點是在兩個房子之間的。 思路:我們發現只要是該節點的子樹里包括了所有節點或者只有一個節點,那么這個結點肯定不是在兩個房子之間的,至於證明我們可以畫幾幅圖證明。代碼實現的話,需要用到num[]數組記錄 ...
2019-2020 ICPC, Asia Jakarta Regional Contest (Online Mirror, ICPC Rules, Teams Preferred) easy: ACEGHK medium-easy: BJL medium: D ?????: I ...