Mr.Phoebe的专栏

Little JumperSpecial JudgeTime Limit: 2000/1000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)SubmitStatisticNext ProblemProblem Description      Little frog Georgie lik

资格赛，除了最后一题比较有趣以外，其他都比较简单Saving The Universe Again贪心 一开始想着尽可能将S往前移，但是想了想觉得这样移动好多次，可能才等于后面的S往前移一位的成果。 所以就变成尽可能地将C往末尾移（末尾一段连续的C就不用考虑了），即，每一次移动减少的伤害最大。int T,n;vi a1,a2;int main(){ cin>&...

因为保证一定联通，所以我们就可以用一个树链剖分来维护 我们可以倒过来做，先将图删成一棵树 然后删除的时候将那条链区间更新为0. 然后区间求和#include <algorithm>#include <iostream>#include <iomanip>#include <cstring>#include <climits>#include <complex>#include <f

解的范围为实数精度判断这样做是最基础的方法，但是不是很推荐。会存在浮点误差。left = 0.0, right = 0x3f3f3f3f; while (dcmp(right - left) != 0){ mid = (right + left) / 2.0; if (judge(mid)) right = mid;

二分答案贪心判断// whn6325689// Mr.Phoebe// http://blog.youkuaiyun.com/u013007900#include #include #include #include #include #include #include #include #include #include #include #incl

这一次的二分姿势都是学习上一篇文章的。Leetcode 33. Search in Rotated Sorted Array 一个不是标准递增的序列 那么你就要先找到那个分界点。第一想法是，与target比大小得到分界点。但是会出现一些问题，因为有可能target比所有序列数都大（或者都小），就会出现问题。于是只能用序列内的数作为标杆。 第二想法就是，得到了分界点之后，分两段开始二分。这样也行

题意你一开始在x1x_1,y1y_1，你要走到x2x_2,y2y_2,但是这时候有风，风在tt秒前风速是(vx,vy)(vx,vy)在tt秒后，风速是(wx,wy)(wx,wy)你和风的相对速度，最多差距vmaxv_{max}，保证vmaxv_{max}大于风速，然后问你，最少什么时候到达思路：风当做相对坐标系，那么就可以看做终点加了一个和风相反的速度，然后你负责追它就好了二分时间，然后跑#incl

题目大意：一个人骑自行车，依次通过有nn条线段，自行车的轮子半径为rr，自行车的速度为vv。 接下来是nn条线段的起点和终点，两两线段之间没有关系。 骑行的时间计算是，选中前轮上面的某个点，当这个点经过sis_i时开始计时，当这个点经过fif_i时结束计时。 求最少经过多少时间可以使得这个人通过第ii段线段。思路：首先我们可以确认的是，线段中间能够包括一个轮子周长的，时间是固定的。可以预处理直

交互题首先三分x坐标，然后因为三分不准确，所以在附近震荡求精确值。 其次同样的方法求出y坐标。注意，询问次数的上限是500。 每次询问的时候，(x,y)(x,y)的两个坐标必须在[0,1E9][0,1E9]之间。// whn6325689// Mr.Phoebe// http://blog.youkuaiyun.com/u013007900#include <algori

具有很明显的单峰性质 直接三分，用动态规划的方式求出weekness 注意三分的时候，很多人用eps来判断三分结束，这样有一些精度误差 直接三分100次即可// whn6325689// Mr.Phoebe// http://blog.youkuaiyun.com/u013007900#include <algorithm>#include <iostream>#i

俄罗斯的人经常出一些交互题，比如强制离线之类的题目 这题是二分+交互 对于每一盏灯ii，我们假设前面的灯位置都排好了位置，那么就二分那些这一盏灯所在的位置，询问的次数是nlog(n)nlog(n)次。 另外如果死循环的话，那就是没有方案，设置一个cnt上限来判断死循环。// whn6325689// Mr.Phoebe// http://blog.csdn.n

You have: • A matrix of natural numbers, with the property that all rows and all columns are sorted in ascending order (i.e. A[i,j]≥A[i−1,j]A[i,j] ≥ A[i−1,j] and A[i,j]≥A[i,j−1]A[i,j] ≥ A[i,j −1] for

Andrew Stankevich Contest 23Petrozavodsk, February 1, 2007Problem A. Bike RoadsAndrew lives at countryside. The area he lives at has two bike roads, each of which has the form of acircle

Leetcode 699. Falling Squares很久没有写题解了，主要是leetcode没啥有意思的题目，写来没啥意思。今天这题还算有点意思，可以分析分析。描述给你一个序列表示下落的俄罗斯方块的情况。序列里面含有 NNN 对值 (L,S)(L,S)(L, S)，其中LLL表示方块下落的左坐标，SSS表示下落方块的边长，这里下落的方块永远是正方形。其中N≤1000,L≤...