摘要:
F. Ehab's Last Theorem 题目大意: 给你一个图,构造一个序列,这个序列有两种构造方法,任选其一构造即可。 找到一个独立集,独立集包含 \(\left \lceil \ \sqrt[]{n}\ \right \rceil\) 个点。 找到一个简单环,这个环上的点至少 \(\lef 阅读全文
posted @ 2020-07-28 21:31
EchoZQN
阅读(87)
评论(0)
推荐(0)
摘要:
F. Beautiful Rectangle 题解: 本来这个题目不准备写题解了的,因为这个确实不是很难,但是我wa了很多次之后,发现还是有写的必要。 这个题目首先求出p和q,这个不是很难求,就是统计每一个数字的数量,然后排序一下,求出每一个宽 x 可以放进去的最多的数量。 求出 p q之后就是构造 阅读全文
posted @ 2020-07-28 20:53
EchoZQN
阅读(124)
评论(0)
推荐(0)
摘要:
D. Game with modulo 交互题 题目大意: 题目:未知一个数 \(a\),让你每次猜两个数 \(x\) 和$ y$,若 \((x\bmod a)\ge (y\bmod a)\) 返回 x,否则返回 y。让你猜测次数少于60次的时候猜出数 \(a\)。 题解: 交互题,这个算是我最不会 阅读全文
posted @ 2020-07-28 10:38
EchoZQN
阅读(118)
评论(0)
推荐(0)

浙公网安备 33010602011771号