摘要: 题意:u能直达u + v当且仅当 u&v = v(记住是有向边不是无向边) 然后问你 a 是否可以到达 b ,不一定是直达,但可以经过中间点到达分析:其实如果没做过或者对位运算不敏感只能对着数据写出他们的二进制,找规律并且大胆猜想。人类之所以发现很多东西,就是不断地猜想,不断测试知道多数情况都符合我 阅读全文
posted @ 2021-03-11 15:09 ChunhaoMo 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n个蹦床排成一列,第i个蹦床有弹力值s[i],在当前位置你可以往右跳到第i + s[i]个蹦床如果i + s[i] > n那么这次连跳结束,而且每跳一次弹力值减一但最小减到1 问你最少需要多少次起跳(就是第一次跳而不经过其他跳到),使得所有的蹦床弹力值都变为1 分析: 只有从前面的蹦床跳到 阅读全文
posted @ 2021-03-11 14:09 ChunhaoMo 阅读(72) 评论(0) 推荐(0) 编辑