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

工业园做网站的公司长尾词排名优化软件

工业园做网站的公司,长尾词排名优化软件,网站开发培训机构,没有网站做优化思路&#xff1a;如果用n^2复杂度暴力会超时。nlogn 可以&#xff0c;利用前缀和化简&#xff0c;提前存储某个位置前的每个石头搬运到该位置和每个石头后搬运到该位置的前缀和On最后直接输出 On。排序花 nlogn #include<bits/stdc.h> using namespace std; typedef pai…

请添加图片描述
请添加图片描述
请添加图片描述
思路:如果用n^2复杂度暴力会超时。nlogn 可以,利用前缀和化简,提前存储某个位置前的每个石头搬运到该位置和每个石头后搬运到该位置的前缀和On最后直接输出 On。排序花 nlogn

#include<bits/stdc++.h>
using namespace std;
typedef pair<int, int> PII;
#define w second
#define p first
const int N = 1e5+10;
typedef long long  LL;
PII q[N];
int n;
LL pre[N],nex[N];int main( ){cin>>n;for(int i=1;i<=n;i++){cin>>q[i].w>>q[i].p;}sort(q+1,q+1+n);LL s = 0;for(int i=2;i<=n;i++){s+=q[i-1].w;pre[i] = (q[i].p-q[i-1].p)*s+pre[i-1];}s = 0;for(int i=n-1;i>=1;i--){s+=q[i+1].w;nex[i] = (q[i+1].p-q[i].p)*s+nex[i+1];}LL ans = 1e18;pre[0]=0;nex[n]=0;for (int i = 1; i <= n; ++ i )ans = min(ans, pre[i] + nex[i]);cout<<ans<<'\n';return 0;
}
http://www.15wanjia.com/news/20819.html

相关文章:

  • 胶州网站优化价格人工智能培训班
  • 怎么做网站弄网盟站长工具收录查询
  • 淘宝作图在哪个网站上做图百合seo培训
  • asp网站搭建教程seo搜索铺文章
  • 中国建设银行云南省分行官方网站app推广一手单
  • 百度网站建设的一般要素向日葵seo
  • 电脑网速很慢但是wifi又很正常网站seo查询工具
  • 广东省医院建设协会网站首页网页搜索排名提升
  • 睢宁做网站搜索引擎优化免费
  • 山东临朐门户网站巨量引擎广告投放平台登录入口
  • 帝国cms做网站怎样维护谷歌官方网站
  • 重庆网站建设要点湖南长沙seo
  • 自适应和响应式网站刚刚北京传来重大消息
  • 网站的开发与维护什么叫优化
  • 淘宝优惠券微网站开发厦门百度开户
  • 武汉阳网站建设多少钱企业网站分析报告
  • 杭州网站建设招聘广西seo优化
  • 做暧暧视频网站唯尚广告联盟
  • 网站设计自学网络营销的背景和意义
  • ps海报素材网站深圳网站制作设计
  • 比亚迪新能源汽车怎么样页面seo优化
  • 有什么做节能报告的网站网站推广策划书
  • 做公司网站海淀区seo引擎优化
  • 免费建网站软件关键词seo排名怎么做的
  • 淮安做网站杨凯精准大数据获客系统
  • 怎么建论坛网站seo外链发布工具
  • 龙岗附近做网站公司哪家好百度如何搜索网址
  • 东莞网站建设aj宁波seo外包服务商
  • 网站建设 400电话 广告语百度推广代运营公司
  • 网页网站制作培训班个人网站seo