摘要:
更多二分题目戳我 二分是一种思想,而非模板 在什么情况下使用二分?需要同时满足两个条件:上下界[L,R]确定,函数在[L,R]内是单调的。 二分法模板: int left = ?, right = ?;//给L和R确定边界 while (left < right) { int ans;//ans记录 阅读全文
摘要:
1536. 均分纸牌 有NN堆纸牌,编号分别为 1,2,…,N。 每堆上有若干张,但纸牌总数必为 N 的倍数。 可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为 1 的堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N−1 的堆上;其他堆上取的纸牌 阅读全文