GOODPLACE

题意有n所学校m个学生，其中给出m个学生的估分分数还有每个学校录取的分数，求这m个学生的估分分数与学校的录取分数的差值总和最小是多少，同一所学校可以进多名学生。思路每次二分一个学生与他相差最少的分数的学校是哪一个，然后统计答案就好了。代码#include<cmath>#include<cstdio>#include<algorith...

题意给出n个数，求出修改最少的数字，使得数列严格单调递增。思路我们用一个数组s来记录当前存到的数字，每次放进一个数字，我们就判断它是不是比之前的数小，否则我们就二分找到一个最好的位置可以放下它。代码#include<cstdio>int n,s[100001],a,tot,ans;inline int ef(int x){ int l=1,r=...

题意给出n个数字，把它们分为m段，求出每段数字的和的最大值最小。思路最大值最小我们就可以想到用二分。用最大的数字和它们的总和作为边界进行二分答案，因为分段的答案最小就是其中最大的数字，最大就是它们的总和。每次弄到一个答案就判断一下改改边界。代码#include<cstdio>#define max(a,b) a>b?a:bint n,m,a[1...

题目https://www.luogu.org/problemnew/show/P1873思路二分答案。代码#include<cstdio>#define max(a,b) a>b?a:bint n,m,a[1000001],l,r,mid,ans;inline bool check(int x){ long long t=0; ...

题意给出一个图，上面有NNN个省，每个省里面有一些城市，它们之间可能相连，其中每条路有个路费，每省里有一些优惠措施，可以让这个省的道路打一些折，不同的省之间的道路也有一些优惠措施。现在我们要求出LLL和RRR，让起点到终点的路的路费都在这个范围内，求出最大的LLL，在这个基础上，求出最小的RRR。思路根据题目我们很容易看出是一道二分题。我们先二分LLL，找到一个最大的，再在这个基础上二分到...

题意有NNN个站有MMM条边连着，其中每条边只能通过l∼rl\sim rl∼r的东西，我们要找出一种办法使得通过的东西最多且字典序最小。思路30分暴力搜索。100分，枚举lll再二分rrr，用并查集来判断是否可以通过包含这范围内的边走到终点。代码#include<cstdio>#include<cstring>#include

题意给出nnn个东西以及他们的重量和价值。计算这些矿石的检验值：1、给出mmm个区间[li,ri][l_i,r_i][li​,ri​]。2、确定一个参数WWW。3、对于一个区间[li,ri][l_i,r_i][li​,ri​]，计算矿石在这个区间上的检验值YiY_iYi​：这个区间上所有重量大于等于WWW的矿石数目与它们的价值和的乘积。这批矿产的检验结果YYY为各个区间的检验值之和。我们...

题意给出数列aaa和bbb，在里面选取kkk个，使得∑ai/∑bi\sum a_i/\sum b_i∑ai​/∑bi​最大。思路我们可以设答案为ansansans，就是∑ai/∑bi=ans\sum a_i/\sum b_i=ans∑ai​/∑bi​=ans那么∑ai=∑bi∗ans\sum a_i=\sum b_i*ans∑ai​=∑bi​∗ans所以∑(ai−bi∗ans)=0\s...