先來一個大神的全題解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 題意:在一個4*4的棋盤上玩游戲,先 ...
A. WSI Extreme 將人按洗澡時間從大到小排序,那么 ans sum i n a i times lfloor frac i W W rfloor 。 當 W 比較大時,暴力枚舉每一段,然后求和即可,權值線段樹維護。 當 W 比較小時,線段樹上按排名模 W 的值維護 W 個量即可。 時間復雜度 O q sqrt W log n 。 B. Average 枚舉平均數然后容斥 隔板法計算方案 ...
2016-12-04 21:56 0 1707 推薦指數:
先來一個大神的全題解: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]: ...
Solved: B、Commemorative Dice C、Dessert Café E、Imprecise Computer G、Mobile Robot H、Needle ...
地址 Rank Solved A B C D E F G H I J K ...
ProblemA Circuits Solved. 題意: 有$n$個矩形,可以放兩條平行與$x$軸的線,求怎么放置兩條無線長的平行於$x$軸的線,使得他們與矩形相交個數最多 如果一個矩形同時 ...
C. Dessert Café: 題意: 給你一個N個節點的樹,樹上有m個房子,問樹上有幾個節點是在兩個房子之間的。 思路:我們發現只要是該節點的子樹里包括了所有節點或者只有一個節點,那么這個結點 ...
/xuwangzihao/p/5998333.html 謝謝。5.東北大學連續四年承辦ICPC震驚了,歡迎來圍 ...
A Live Love 水 View Code B Red Black Tree 留坑 C Halting Problem 題意:自定 ...