https://www.cheasim.com/categories/cf1500/ Recent content in Cf1500 on CheaSim Blog Hugo zh-cn Sun, 02 Sep 2018 00:00:00 +0000 https://www.cheasim.com/2018/09/02/codeforces-round-499-div-2/ Sun, 02 Sep 2018 00:00:00 +0000 https://www.cheasim.com/2018/09/02/codeforces-round-499-div-2/ <h1 id="codeforces-round-499-div-2">Codeforces Round #499 (Div. 2)](<a href="http://codeforces.com/contest/1011">http://codeforces.com/contest/1011</a>)</h1> <h2 id="a-stages">A. Stages</h2> <h3 id="题意">题意</h3> <p>给定一段序列，每个字母代表这一个权值，比如$a$代表$1$。之后问从中挑选出一个序列，要求$a[i]$和$a[i+1]$之间相隔一个字母，问从任意顺序选择$k$个字母，最少可以有多少权值。</p> https://www.cheasim.com/2018/08/18/codeforcespoints/ Sat, 18 Aug 2018 00:00:00 +0000 https://www.cheasim.com/2018/08/18/codeforcespoints/ <h1 id="codeforcespoints">codeforcesPoints</h1> <h4 id="题意">题意</h4> <p>给出几个点，让你求出在某个点的右边和上面最接近他的点是哪一个点。</p> <h4 id="题解">题解</h4> <p>线段树+set应用</p> <p>对$x$进行离散化处理，对于每一个$x$进行建一个set，用线段树维护$x$之间的$y$的最大值。对于给出点的右上点，我们可以用二分来set搜索，还有在线段树中优先搜索左边靠近给出点的点。</p>