原文:Gym 101964 2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018)

傳送門 A.Numbers B.Broken Watch 先考慮最簡單的情況,就是a,b,c都相等的情況,這個時候答案顯然只會跟n有關系,在n個線段里面選 個的情況就是C n, ,其中有一部分不合法,這個時候考慮怎樣是不合法的,現在設取三條邊分別是x,y,z 當x經過y到達z的這個角的角度小於 度的時候,那么這個方案必然是不合法的,這樣的話只需要確定x和z就可以確定一族不可行的方案,x和z可以夾 ...

2018-10-30 22:14 0 1529 推薦指數:

查看詳情

2018-2019 ACM-ICPC, Asia Nanjing Regional Contest

https://codeforces.com/gym/101981 Problem A. Adrien and Austin 貪心,注意細節 f[x]=1:先手必贏。 f[x]: 分成兩部分(或一部分),長度分別為a和b,只要存在f[a] xor f[b]=0,則f[x ...

Sun Nov 18 07:38:00 CST 2018 0 720
2018-2019 ACM-ICPC, Asia Seoul Regional Contest

ProblemA Circuits Solved. 題意: 有$n$個矩形,可以放兩條平行與$x$軸的線,求怎么放置兩條無線長的平行於$x$軸的線,使得他們與矩形相交個數最多 如果一個矩形同時 ...

Sun Mar 03 02:16:00 CST 2019 0 1685
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM