Mr_Treeeee的博客

https://www.nowcoder.com/acm/contest/140/G 优秀的题解 #include <iostream>#include <stdio.h>#include <string.h>const int maxn = 500000+44;#define LL long longLL x[maxn],w[max...

https://arc101.contest.atcoder.jp/tasks/arc101_b 题意：给你一个序列。对于每个区间[l,r]都会有一个中位数，为x[len/2+1]。所以共有(1+n)*n/2个中位数，这些中位数再取中位数。问你这个中位数是多少。 POINT：二分答案，假设x是那么多中位数序列b的中位数，即答案。那么b中一定有至少个元素>=x。...

 百度一波01分数规划。  #include <stdio.h>#include <iostream>#include <string.h>#include <algorithm>using namespace std;#define LL long longconst int N = 1e5+55; struct...

http://poj.org/problem?id=3685题意：给你n*n的矩阵，每个元素（i，j）=.给你n，m，问你在n*n的矩阵里第m小的元素是多少。 POINT：可知，确定了j=k之后，元素（i，k）具有单调性，i越大，元素越大。所以我们二分答案，然后for循环遍历j，二分确定一个i是<=答案的。就知道对于这个j有 i个元素小于答案。把他们累加起来，...

Expanding Rods Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 17687   Accepted: 4716 Description When a thin rod of length L is heated n deg...

 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld题目描述大家都知道Alice和Bob两个人是一生之敌。(雾   但某天，他们两个人发了疯。想知道他们两个是否可以成为朋友。  于是他们做了一个令人窒息的决定。    Alice和Bob每个人任意选一个整数。  假设Alice选择了...

 5G is the proposed next telecommunications standards beyond the current 4G4G standards. 5G5G planning aims at higher capacity than current 4G4G, allowing a higher density of mobile broadband users,...

题目题意：给你n张牌，范围在0到m之间。0可以变成1-m。问你能组成最长的顺子是多少。类似（1，2，3，4）或（4，5，6，7）。不管顺序，不管连不连续，只要从n张牌中挑就行了。 POINT：num[i]表示，组成1到i这个顺子要多少张0。然后枚举左端点，二分搜索出最长顺子即可。     #include <iostream>...

点击打开链接 题意：有A点和B点，都x<0，此时A点要跑到x>0的范围。给你B、A两点的速度之比。B在追赶A，问你A能不能逃离。  POINT：首先想到枚举A点逃离的位置，即Y轴上的所有点。然后算出A点和B点到这个点的距离之比。在和速度之比相比较。就可以知道是否追上。但是实数点是不能枚举的。列出式子可知。仅讨论B在A点左边的情况：dis(...

题目 题意：给你一个区间，让你把区间分成连续的4份，他们各自元素总和。【最大的减去最小的】要最小。问你最小差值。 POINT：区间为ABCD。把AB所在的区间称为左区间。CD为右区间。把左区间尽量分成平均的2分。右区间也一样。这样枚举n个答案。然后取最小就行了。 #include<iostream>#include<stdio....