XVIII Open Cup named after E.V. Pankratiev. GP of SPb

contest Link

A. Base i − 1 Notation

solved by sdcgvhgj 238


B. Squaring a Bit

solved by rdc 77

本地打表,交表。


C. Chickens

solved by rdc, 24

f[i][mask] 表示前 i 个物品匹配 mask 集合的方案数。


D. Lights at a Crossing


E. Decimal Form

solved by rdc, 247 -2

类欧或者SB树,然后发现自己写的类欧板子炸掉了。


F. Martian Maze


G. Wet Mole

solved by F0_0H, 58


H. Oddities


I. Sorting on the Plane

solved by rdc 150 -2

同一个半平面的一些向量,可以直接 sort 确定两两大小关系。任选一个向量,其左侧的向量一定在同一半平面,右侧亦然。比较左侧最左和右侧最右,即可判定是否成环。


J. Center of List of Sums

solved by sdcgvhgj 87 -1


K. Cookies

solved by F0_0H 214 -2


L. Xor-fair Division

solved by rdc, 5

签到。


summary and replay

猜你喜欢

转载自www.cnblogs.com/FST-stay-night/p/12004364.html
GP
CUP