在人间贩卖声音

。

解题思路二分 t 的最小值，就可以得到所有物品在时刻t的价值，将他们排序，判断在取少于m个的情况下是否可以>=s即可。PS：全部sort会超时，可以用到 nthnthnth_element(a+1,a+m,a+n+1,greater<ll>());element(a+1,a+m,a+n+1,greater<ll>());element(a+1,a+m,a+n+1,greater<ll>()); 就是在1~n中确定其中第m个位置的数是多少，m左侧的都大于它...

解题思路二分答案，bfs 验证代码#include <bits/stdc++.h>#define ll long long#define N 3000010using namespace std;int n,m,a1,b1,cnt;int head[N*2],vis[N],u[N],v[N],k[N];struct c { int x,next;} a[N*2];void add(int x,int y) { a[++cnt]=(c) { y,hea...

解题思路考虑到要求任意两个数的差值的中位数，可以对原序列进行排序，因为顺序并不影响答案。考虑二分答案，排序后可以通过双指针确定某个数在差值中的排名，从而缩小二分区间。具体地说，序列排序后，设有两个指针 i，j，满足 i<j。可以发现区间 [i,j][i,j][i,j] 中的任意右边的数减左边的数都小于a[j]−a[i]a[j]-a[i]a[j]−a[i]。设中位数排在第s个如果固定 j，即固定大的那个数，我们只要维护好处在边界的 i，满足 a[j]−a[i]<=sa[j...

解题思路代码#include<bits/stdc++.h>using namespace std;int n,m,x,y,a[100010][5],s[400010];double e[400010];bool cmp(int a,int b){ return a>b;}int main() { scanf("%d",&n); for(int i=1; i<=n; i++) { scanf("%d%d",&x,&y...

解题思路因为要求“满足性质的最小值”，所以先二分出最小的初始力量值的答案，再去算最小初始精神值。（题目说先保证初始力量值最小）算最小的初始力量值：考虑将力量值排序，每次处理出当前时刻可以穿的然后全都一股脑穿上，再继续重复直到穿不上某件装备（即不合法）或者穿完所有装备（合法）算最小的初始精神值：若当前可以穿的装备不止一件，按a排序穿出的结果显然不是最优的，也许当前可以穿的装备有两件x,yx,yx,y，其中ax<aya_x<a_yax​<ay​ 但bx>byb_x>b_...

解题思路由于输入都是小写字母，最多奇迹长度也就26，考虑二分长度，然后check就相当于移动区间，把长度为mid的区间不断向后移就完了。代码#include<cstdio>#include<iostream>#include<queue>#include<algorithm>#include<cstring>#include<cmath>#define ll long long#define db doubl...

解题思路没想到简单的二分就是正解，二分最大可以达到的 h指数，然后维护可以用O（n）O（n）O（n）解决，一共可以帮忙增加K∗LK*LK∗L此引用，判断下达到 hhh指数需要增加多少次引用，若超过了或者某篇文章需要超过KKK次引用，returnreturnreturn 000。代码#include<iostream>#include<cstdio>#include<algorithm>#include<iomanip>#include&l...

解题思路代码#include<iostream>#include<cstdio>#include<algorithm>#include<iomanip>#include<cstring>#include<cmath>#include<map>#include<queue>#define ldb long doubleusing namespace std;const ldb e=...

解题思路首先对于这种最小值最大，最大值最小的问题，都二分答案，接着我们就要知道如何用到DPDPDP。设f[i][j]f[i][j]f[i][j]为前iii个人取了jjj个一项目，所能取二项目的最大值。枚举k，k表示第i个人做一项目作了几个，则转移为f[i][j]=max(f[i][j],f[i−1][j−k]+x/b[i]);f[i][j]=max(f[i][j],f[i-1][j-k]+x/b[i]);f[i][j]=max(f[i][j],f[i−1][j−k]+x/b[i]); (b[i...

解题思路解题思路首先由于要求最大值最小，最先想到的应该是二分+检查正确性。这样我们就知道最长绳子的长度，于是我们选择从左到右贪心的去放置每一头牛。假设我们已经放置X头牛，那么如果第X+1X+1X+1头牛紧贴在第X头牛放置是合法的，那么则紧贴着放置。否则我们检查一下第X头牛能放置的最左位置，把它放置在能放置的最左位置即可。当出现某个木桩在第X头牛的左侧，而且如果要在绳子长度内放置下一头牛，下一头牛和当前牛重叠，则说明不合法。如果最终总长度超过M，也说明不合法，否则都是合法的情况。总时间

题目描述给出 N 个数，我们需要选择其中的 R×CR×CR×C个数,，把它们填入一个 R×CR×CR×C 的矩阵（R 行 C 列）中。我们先定义一个函数 D(i)D(i)D(i) 代表第 i 行中最大的数和最小的数之差。对于整个矩阵，定义 F 为矩阵中 D(i)(1≤i≤R)D(i)(1≤i≤R)D(i)(1≤i≤R) 的最大值。我们需要 F 的值最少，你能求出最少可能达到的 FF 值是多少吗？输入格式第一行给出 3 个整数 N,R,CN,R,CN,R,C，对应题目中描述的参数。接下来一行有

(File IO): input:mnotes.in output:mnotes.out时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述FJFJFJ准备教他的奶牛弹奏一首歌曲，歌曲由N(1<=N<=50,000)N(1<=N<=50,000)N(1<=N<=50,000)种音节组成，编号为1...

(File IO): input:angry.in output:angry.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述贝茜这头奶牛设计了她所认为的下一个热门视频游戏—“愤怒的奶牛”。她认为这是她完全原创的：玩家将一个弹弓射到一个一维的场景中，该场景由位于数字线上各个点的一组干草包组成。每只奶牛都有足够的力量引爆其...

(File IO): input:secret.in output:secret.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述OIOIOI总部最近得到可靠消息，近日来怪盗基德会再次来OIOIOI总部盗窃机密文件（因为是机密，所以不能透露），所以OIEROIEROIER得在怪盗基德来临之前就把文件备份。不过，正好今天OIOIOI总部停电了，所以就得人...

(File IO): input:sfxx.in output:sfxx.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述自从学习了动态规划后，FamerKXPFamer KXPFamerKXP对动态规划的热爱便一发不可收拾，每天都想找点题做，一天，他找到了一道题，但是不会做，于是，他找到了你。题目如下：给出NNN个无...

(File IO): input:fett.in output:fett.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述从前有一条神奇的项链，为什么说它神奇呢？因为它有两个性质：神奇的项链可以拉成一条线，线上依次是NNN个珠子，每个珠子有一个能量值EiEiEi；除了第一个和最后一个珠子，其他珠子都满足Ei=(Ei...

物理实验(File IO): input:atom.in output:atom.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制题目描述小L目前正在他的实验室里研究高能粒子。他发现了一种神奇的粒子，小L称其为L粒子。L粒子拥有着nnn个价位，第i个价位对应存储着大小为AiAiAi的势能，并且AiAiAi互不相同。现在小L想要做一个实验来研究L粒子的性质，他首...