摘要:
AT_ttpc2023_o 2D Parentheses 给定 \(n\) 个左 / 右部点,分别为 \((x_{1,i},y_{1,i})\) 和 \((x_{2,i},y_{2,i})\)。你需要构造一组完美匹配,满足匹配 \((i,j)\) 形成若干 4-side 矩形 \([x_1,x_2] 阅读全文
posted @ 2026-10-27 19:25
stripe_python
阅读(8)
评论(0)
推荐(0)
摘要:
CF1774D Same Count One 非常好 *1600 签到题。 求出 \(1\) 的总数目 \(x\),则最终每行均为 \(\frac{x}{n}\),不能整除无解。 考虑按照 \(1\) 的数目对行排序,异向双指针维护匹配过程,将小值和大值逐个匹配即可。 const int N = 1 阅读全文
posted @ 2026-10-27 15:40
stripe_python
阅读(7)
评论(0)
推荐(0)

浙公网安备 33010602011771号