/* 怎么判断能否在时间k内完成扫描 贪心:每次取出最靠左边的磁头去扫描最左边的,然后再往右扫描即可 如果当前点无法扫到最左侧点,那么后继点一样无法扫到 */ #include<bits/stdc++.h> #define maxn 100005 #define ll long long using namespace std; int n,m; ll h[maxn],p[maxn]; int judge(ll x){ ll time1,time2; ; ;i<=n;i++){ ; if…

用主席树写起来跑的快一点,而且也很傻比,二分答案,即二分那个半径就行 主席树求的是区间<=k的个数 #include<bits/stdc++.h> using namespace std; #define maxn 1000005 int a[maxn],n,m; ]; int rt[maxn],tot; int update(int last,int l,int r,int pos){ int now=++tot; t[now]=t[last]; t[now].v++; if(l==r…

题目描述 小美为了拯救世界能源危机,她准备了 n 台蓄电池.一开始每台蓄电池有 ai 个单位的能量. 现在她想把 n 台蓄电池调整到能量相同.对于每台蓄电池可以给另一台蓄电池传递能量.但是会有能量损耗,每次给 x 个单位的能量只能接受到 $ x - \frac{100 - k}{100}$的能量.k 是损耗参数.小美想知道每个蓄电池最多能同时到多少能量. 输入格式 从文件 energy.in 中读入数据. 第一行两个整数 n,k. 第二行 n 个数表示 $a_i$. 输出格式 输出到文件 ene…

矩阵 时间限制:1秒 空间限制:131072K 题目描述 给出一个n * m的矩阵.让你从中发现一个最大的正方形.使得这样子的正方形在矩阵中出现了至少两次.输出最大正方形的边长. 输入描述: 第一行两个整数n, m代表矩阵的长和宽: 接下来n行,每行m个字符(小写字母),表示矩阵: 输出描述: 输出一个整数表示满足条件的最大正方形的边长. 示例1 输入 5 10 ljkfghdfas isdfjksiye pgljkijlgp eyisdafdsi lnpglkfkjl 输出 3 备注: 对于3…

描述 高考结束后,同学们大都找到了一份临时工作,渴望挣得一些零用钱.从今天起,Matrix67将连续工作N天(1<=N<=100 000).每一天末他可以领取当天及前面若干天里没有领取的工资,但他总共只有M(1<=M<=N)次领取工资的机会.Matrix67已经知道了在接下来的这N天里每一天他可以赚多少钱.为了避免自己滥用零花钱,他希望知道如何安排领取工资的时间才能使得领到工资最多的那一次工资数额最小.注意Matrix67必须恰好领工资M次,且需要将所有的工资全部领走(即最后一天末…

题目传送门(内部题150) 输入格式 第一行两个整数$N,Q$. 接下来的$N$行,每行两个整数$a_i,b_i$. 接下来的$Q$行,每行一个整数$x$. 输出格式 对于每个询问,输出一行一个整数表示答案. 样例 样例输入: 2 43 04 -2-1012 样例输出: 60312 数据范围与提示 每个测试点$10$分,共$10$个测试点: 对于所有的数据,有:$1\leqslant N,Q,|a_i|,|b_i|,|x|<32323$. 题解 发现式子中没有$c_i$,所以可以把一个$x$提出…

火花灿灿 题目: 数据范围: 题解: 这个题真的是个神仙题. 我们对于每块石头维护一个$01$串. 这个$01$串的长度是操作次数. 如果$01$串的当前位是$1$,表示这次操作中当前石子被划分到了贡献当中,就是被划分到了$b_i$中. 那么如果所有的石子都单独一堆,必定是所有的$01$串都互不相同. 而且有一个限制就是每一列最多$m$个. 显然$01$的长度具有单调性. 故此二分答案之后考虑怎么验证. 我们相当于在一个$n\times mid$的棋盘上添$1$使得满足要求. 首先有一个贪心,就…

题目传送门(内部题88) 输入格式 第一行两个数$n,m$.第二行四个数$sx,sy,tx,ty$.分别表示起点所在行数.列数,终点所在行数.列数.接下来$n$行,每行$m$个数,描述迷宫.最后一行一个正实数$s$. 输出格式 输出答案$k$,四舍五入保留$3$位小数.(评测时开启逐行比较模式) 样例 样例输入: 4 41 1 4 40 0 1 11 0 0 00 0 1 00 0 0 05 样例输出: 0.667 数据范围与提示 对于$30\%$的数据:$n,m\leqslant 10$对于另…

题目传送门(内部题69) 输入格式 第一行正整数$n,P,k$.第二行$n$个自然数$a_i$.$(0\leqslant a_i<P)$. 输出格式 仅一个数表示最重的背包的质量. 样例 样例输入: 5 5 20 4 2 1 3 样例输出: 5 数据范围与提示 样例解释: 取$x=3,a=\{3,2,0,4,1\}$.分配方案为$\{3,2,0\},\{4,1\}$,质量最大的质量为$5$. 数据范围: 对于$20\%$的数据$n\leqslant 20,P\leqslant 50$.对于$40…

题目传送门(内部题50) 输入格式 第一行包含四个整数$n,m,s$,表示人数.怪物数及任务交付点的位置.第二行包含$n$个整数$p_1,p_2,...,p_n$.第三行包含$n$个整数$q_1,q_2,...,q_n$. 输出格式 输出一行包含一个整数$ans$,表示答案. 样例 样例输入: 2 4 52 106 1 4 8 样例输出: 数据范围与提示 样例解释: 第一个人打位置为$4$的怪物,第二个人打位置为$8$的怪物,前者花$3$的时间,后者花$5$的时间,该方案对应的时间为$5$,且是…