xdh2012

摘要： 这题看到第一眼就是二分。 思路 单调性 二分最关键的东西是单调性在哪。单调性是如果高度越高，需要的水就越多，高度越矮，要用的水越少。所以单调性就得出了。 如何求需要的水呢？ \[\sum_{i=1}^{i \le n} \max(0,mid-a_{i}) \]\(mid\) 表示现在墙的高度。墙高度 阅读全文

摘要： 这题其实就是搜索，不知道怎么评绿的。 题意 有一个大小无限的棋盘，有一只马，给定 \(n\) 种跳法，判断马是否能跳到棋盘所有点。 题解 搜索马是否可以跳到他上下左右的四个点，因为只要能跳到这四个点，就可以以这四个点为基础跳到其他所有的点。 这里有一些细节需要处理： 因为每次操作能是横纵坐标加减 1 阅读全文

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