Mmasker

摘要： 题目链接： 题解思路：首先按数组中的下标建一棵线段树，假设原数组是a，我们用一个新数组b记录a，将b数组先按权值排序、再按下标排序，然后再用数组记录m次询问，按k从小到大排序，再对每个询问二分线段树右边界，最后把m次询问按原来的顺序排回来，最后按顺序输出答案即可。 #include<bits/std 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> PII; const int MAXN = 1e6+10; const double EPS = 1e-12; int n 阅读全文

摘要： 题目链接 题解思路：先构建一个超级原点0，由原点连向n个任务，每条边的流量为p[i]，然后有每个任务连向他们自身的时间点s[i]->e[i]，每条边的流量为1，最后再由时间点连向超级终点，每条边流量为m（机器的数量），最后跑一遍最大流，判断满流即可。 #include<bits/stdc++.h> 阅读全文

摘要： 题目链接 题解思路：对于完全图而言，图中每一个点都可以直接到达其他点，题目中又已说明每个完全图中边的权值一样，因此我们可以对每个完全图加一个“超级原点”，最后跑两遍 dijkstra 即可。 #include<bits/stdc++.h> using namespace std; typedef l 阅读全文

摘要： 求最终流量为 f 的最小费用，存在输出费用，不存在输出-1 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> PII; const int MAXN = 1e4+10; c 阅读全文

摘要： 多组输入只需把vector清零即可 o(￣︶￣)o #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> PII; const int MAXN = 1e4+10; const 阅读全文

摘要： 题目链接 题解思路：首先最最重要的就是要注意到1e7这个数很暧昧，它非常小，因此两个整数的平方和 <= 1e7 的情况是十分有限的，我们可以先预处理1——1e7 = 另外两个数平方和 的情况，之后在m次询问中枚举这些情况即可。经过程序计算，1——>1e7内可以由另外两个数的平方和构成的最多的是“59 阅读全文

摘要： struct Line { double x1,y1,x2,y2; }; bool check(Line l1,Line l2) { //快速排斥实验 if(max(l1.x1,l1.x2)<min(l2.x1,l2.x2)||max(l1.y1,l1.y2)<min(l2.y1,l2.y2)|| 阅读全文

摘要： int xx(point a) //判断象限 { if(a.x>0&&a.y>=0)return 1; if(a.x<=0&&a.y>0)return 2; if(a.x<0&&a.y<=0)return 3; if(a.x>=0&&a.y<0)return 4; } double cj(node 阅读全文

摘要： 题目大意：在三维平面上给出 n 个点，要你找出一个点使得这个点到这 n 个点的最远距离最小，输出这段距离。 题解思路：模拟退火 （正解：三分套三分套三分） 。 模拟退火算法本质上是一种随机概率寻优算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。但是本片博客就不深入模拟退火 阅读全文