![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维题
WA_Terminator
来自西北工业大学
展开
-
Codeforces 1220 D.Alex and Julian(思维)
链接 Codeforces 1220 D.Alex and Julian 题解 首先如果BBB中全是奇数,那么自动根据奇偶分成二分图,此时如果给BBB中所有数同时乘上一个相同的222的xxx次幂,那么根据所有数从低到高第xxx位的1/01/01/0同样可以确定为二分图。同时如果BBB中有两个数中222的次幂不同,这两个数就会导致奇环而使得整个图不是二分图。原因很简单,环的长度len=lcm(a,b...原创 2019-12-07 17:02:20 · 163 阅读 · 0 评论 -
Codeforces 1237E. Balanced Binary Search Trees
链接 Balanced Binary Search Trees 题解 按树的最大深度递增的顺序考虑,最大深度为2的只有n=4n = 4n=4和n=5n = 5n=5两种情况,再来考虑最大深度为3,那么左右子树的深度都必须是2,考虑奇偶性之后右子树的节点数必须是偶数,左子树的节点个数无所谓,这样就得到了此时只有n=9n = 9n=9和n=10n = 10n=10两种情况,数学归纳法即可找出所有情况。...原创 2019-11-08 19:36:24 · 157 阅读 · 0 评论