原文: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