摘要：
还比较好想。 考虑对棋盘三染色，每连着的三个必然有三种颜色。只需要将三种颜色中的其中两种分别染成 O 和 X 或 X 和 O 即可。 总共 666 种染法，选最小的那个做，鸽巢原理容易发现操作次数不超过其限制。 #include <iostream> #include <cstdio> #inclu 阅读全文
posted @ 2023-08-27 18:52
HappyBobb
阅读(17)
评论(0)
推荐(0)
摘要：
考虑每一个 xi<yix_i < y_ixi<yi 的组，拿回 ziz_izi 的票需要 ⌈yi−xi2⌉\lceil \dfrac{y_i-x_i}{2}\rceil⌈2yi−xi⌉ 个人从 yiy_iyi 变成 xix_ixi。 直接算出两个人的得分 a,ba,ba,b，则至少需 阅读全文
posted @ 2023-08-27 11:11
HappyBobb
阅读(10)
评论(0)
推荐(0)
摘要：
提供一个非常无脑但不太好写的做法。 考虑每一个点是否在一个人视线中，只需要考虑四个方向不遇到障碍物的情况下第一个人的方向即可。 那就直接四个方向，每个方向二分一次，找到那个人的位置就做完了。复杂度 O(n2logn)O(n^2 \log n)O(n2logn)，假设 n,mn,mn,m 同阶。 # 阅读全文
posted @ 2023-08-27 10:54
HappyBobb
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号