摘要: 对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对 输出所有合法数对中的最大距离 思路:排序=将两个维度降为一个维度 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N 阅读全文
posted @ 2020-10-26 22:47 童年の波鞋 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 面积最大的矩形(柱状图) 有一个正整数的数组(数组值为柱子的高度),化为直方图,求此直方图包含的最大矩形面积。 暴力 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=5e5+5; ll n, 阅读全文
posted @ 2020-10-26 21:39 童年の波鞋 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住 求最终落到井内的盘子数量 #include<bits/stdc++.h> using namespace std; const int N=5e5+5; int n,m,ans,a[N],b[N]; int main() { 阅读全文
posted @ 2020-10-26 17:05 童年の波鞋 阅读(92) 评论(0) 推荐(0) 编辑
摘要: 第二场的成绩出了,意料之内; 国二...😭 阅读全文
posted @ 2020-10-26 15:53 童年の波鞋 阅读(439) 评论(11) 推荐(0) 编辑
摘要: 给定一个自然数N,找出一个M,使得M>0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。 例如:N=4,M=100。(1<=N<=10^6) 思路:M只能有0/1,所以可以从1开始bfs,每次将队头的数×10+0/1可枚举到所有合法数字,但时耗很长,且会溢出,不可取 优化:M%N为0( 阅读全文
posted @ 2020-10-26 11:26 童年の波鞋 阅读(109) 评论(0) 推荐(0) 编辑