先來一個大神的全題解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 題意:在一個4*4的棋盤上玩游戲,先 ...
ACM ICPC Asia HongKong 解題報告 任意門:https: nanti.jisuanke.com kw ACM ICPC Asia HongKong 按AC次序: D Card collection In an online game, a player can collect different types of power cards. Each power card can ...
2018-10-13 22:21 0 793 推薦指數:
先來一個大神的全題解:http://blog.myungwoo.kr/121 A. Broadcast Stations B. Connect3 題意:在一個4*4的棋盤上玩游戲,先 ...
A:Chat Group 題意:給出一個n, k 計算C(n, k) -> C(n,n) 的和 思路:k只有1e5 反過來想,用總的(2^ n) 減去 C(n, 0) -> C(n, ...
A. WSI Extreme 將人按洗澡時間從大到小排序,那么$ans=\sum_{i=1}^{n}a_i\times\lfloor\frac{i+W-1}{W}\rfloor$。 當$W$比較大 ...
傳送門 A.Chat Group 不難發現,題目中讓我們求的式子為: 而很顯然,因為n相當的大,因此直接做的話絕對會超時,因此考慮將式子轉化。 根據組合數的 ...
地址 Rank Solved A B C D E F G H I J K ...
ProblemA Circuits Solved. 題意: 有$n$個矩形,可以放兩條平行與$x$軸的線,求怎么放置兩條無線長的平行於$x$軸的線,使得他們與矩形相交個數最多 如果一個矩形同時 ...
C. Dessert Café: 題意: 給你一個N個節點的樹,樹上有m個房子,問樹上有幾個節點是在兩個房子之間的。 思路:我們發現只要是該節點的子樹里包括了所有節點或者只有一個節點,那么這個結點 ...