摘要：这篇文章给大家讲的是二分，不喜勿喷，谢谢。 二分是一个常见算法，通常用来做求最优解的问题。 我给大家看一个例题吧： 给定一个长度为\(n\)严格递增（即\(a_i>a_i\__1\))的数列\(a_i\)，求数\(x\)在哪个位置。题目保证有解。 第一行输入\(n\)，第二行输入数列\(a\), 第 阅读全文

摘要：我今天要讲的问题是约瑟夫环问题。 本蒟蒻第一篇学术文章，多多支持，写的不好请见谅。 洛谷题库约瑟夫环问题 这题是一道好题目，我这里推荐两种解法 1.直接模拟 我用了一个数组来模拟，在圈内为无穷大，不在圈内则为0。 模拟时要注意以下几点： 如果当前已经出了圈，那么这个位置不算一人。 记得将数组的值变为 阅读全文