当前位置: 首页 > news >正文

深圳网页制作与网站建设方案维护北京网页制作

深圳网页制作与网站建设方案维护,北京网页制作,如何做一个大型网站,网站整体策划与设计分析: 首先找到边的指向很容易,但是暴力是o(n2),超时,可以将给定的式子变形,au - av > bu - bv即au - bu > av - bv,可以将两个数组转变为一个数组中的任意两个值之间的关系,因…

 

 

 分析:

        首先找到边的指向很容易,但是暴力是o(n2),超时,可以将给定的式子变形,au - av >= bu - bv即au - bu >= av - bv,可以将两个数组转变为一个数组中的任意两个值之间的关系,因此可以遍历整个数组,在其中二分查找每一个符合条件的数,就可以优化时间复杂度。

代码:

#include <bits/stdc++.h>using namespace std;
using ll = long long;typedef pair<ll,int> pii;int main() {ios::sync_with_stdio(false);cin.tie(nullptr);int T;cin >> T;while(T --) {int n;cin >> n;vector<pii> a(n);vector<ll> b(n);for(int i=0;i<n;i++) cin>>a[i].first;for(int i=0;i<n;i++) cin>>b[i];vector<int> x(n+1);for(int i=0;i<n;i++) {a[i].first-=b[i];a[i].second = i+1;}// for(int i=0;i<a.size();i++) cout<<a[i].first<<' ';//     cout<<endl;sort(a.begin(),a.end());//for(int i=0;i<a.size();i++) cout<<a[i].first<<' ';//     cout<<endl;for(int i=0;i<a.size();i++) {int l=0;int r=a.size()-1;while(l<r) {int mid=(l+r+1)/2;if(a[mid].first<=a[i].first) l=mid;else r=mid-1;}x[a[i].second]=l;//  cout<<a[i].second << ' ' <<l<<endl;}vector<int> ans;for(int i=1;i<=n;i++) {// cout<<x[i]<<' ';if(x[i]==n-1) ans.push_back(i);}cout<<ans.size()<<'\n';for(int i=0;i<ans.size();i++) cout<<ans[i]<<' ';cout<<'\n';}
}

http://www.yayakq.cn/news/972704/

相关文章:

  • 免费网站大全下载wordpress的头像图标
  • 做原型的网站wordpress 视频站
  • 广州城市建设网站广州市公共资源交易中心官网
  • 如何看出一个网站优化的是否好南京百度seo公司
  • 湖南做门户网站的公司宝安响应式网站建设
  • 网站开发价格评估前端开发培训费用
  • 洪梅网站仿做泰安网站建设作用
  • 现在企业需要建设网站吗wordpress上传失败
  • 英文seo 文章发布类网站查发分类信息网
  • 郑州高端网站模板手机app软件下载安装
  • 国外建站vps工业互联网平台架构图
  • 企业网站模板php设备租赁业务网站如何做
  • 廊坊网站制作网站有没有免费的商城小程序
  • 网站图片地址怎么做的广州网站改版设计公司
  • 模版网站商城邮件注册新用户
  • wap网站浏览器网站建设思维导图模版
  • 网站名称注册程序免费设计自己的名字
  • 网站备案是域名还是空间做商城网站应该注意什么
  • 怎样利用网站做自己的链接网站推广平台有哪些
  • 网站地图用法网站建设制度制定
  • 建设银行租房平台网站6宁波网络公司电话
  • vancl网站购物小程序开发公司
  • 番禺网站制作多少钱营销型网站建设的步骤流程是什么
  • 自建网站 服务器湖北创研楚商网站建设销售人员
  • 织梦网站怎么上传网站换网址了怎么找
  • 优化网站关键词的技巧联系我们网站模板
  • 网站建设公司特色天津如何做seo优化服务
  • 郑州网站建设与制作关键词优化推广
  • 金融网站建设报价方案广东网站设计与建设
  • 沧州网站设计公司价格合肥网络推广费用