LzyRapX

Turn the cornerTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2920    Accepted Submission(s): 1150Problem DescriptionMr. West bought

题目链接： ACdream 1070题解: 直接用lower_bound()和upper_bound()去二分。AC代码：/** this code is made by LzyRapx* Problem: 1070* Verdict: Accepted* Submission Date: 2017-07-09 13:15:09* Time: 2508MS* Memory: 8264

题目链接： Fzu 2203题解： 二分。 问你老S最晚将被哪个炮弹第一次击中？显然符合答案单调性。二分一下位置在check一下就可以了。代码：//#include <bits/stdc++.h>#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;

题目链接： ACdream 1089题解： 二分。 直接二分枚举智商，然后将大于二分出来的智商的边建一个图，然后直接从入度为 00 的点开始搜。 低于或等于当前智商的课程肯定能直接学习，大于的就看一下能不能从先修课那里转过来。 如果能搜到全部点（课程），那么肯定能学完的。依次二分得到最低智商即可。AC代码：#include <bits/stdc++.h>using namespace s

题目链接;点击打开题目链接题意：有两个人AlanAlan和BobBob，他们现在都在AA点，现在BobBob想去BB点，AlanAlan想先到CC点再去BB点。要求AlanAlan走过的长度不能超过最短路长度+t1+t1，BobBob走过的长度不能超过最短路长度+t2+t2，求两人在一起最多走多久(分开后再汇合不算一起走)?题解：设AlanAlan最多走L1L1，Bob最多走L2L2 ，注意还要加上

修建传送门Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 104(29 users)Total Accepted: 30(24 users)Rating: Special Judge: NoDescription

题目链接：点击打开链接首先，这题居然是zstu新生题....强!这题一眼看下去，线段树肯定能写。不过这题还有另外的解法。就是RMQ+二分。要先来预处理一下，预处理每个点最能够到达的最远距离，然后RMQ存一下区间内点能到达的最远距离，然后在查询的时候，二分查询(L,R)区间能够到达的超过或等于R的第一个点的位置，然后L到这个位置-1这段区间，RMQ查询其最远距离，然后这两者取max就是答

E. Product Sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBlake is the boss of Kris, however, this does

B. Interesting drinktime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasiliy likes to rest after a hard wor

C. Cellular Networktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given n points on the straight

D. Robot Rapping Results Reporttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Farmer John rebuilds

Can you find it?Time Limit: 10000/3000 MS (Java/Others)    Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 22628    Accepted Submission(s): 5724Problem DescriptionGive you th

题目链接： ACdream 1104题意： 中文题面….题解： Splay+二分+hash。AC代码：/** this code is made by LzyRapx* Problem: 1104* Verdict: Accepted* Submission Date: 2017-07-28 18:18:18* Time: 708MS* Memory: 8116KB*/#inc