加入收藏   |   设为首页   |   联系我们
只要你给出一张效果图,我就可按你的效果图返回一个html页面给您,保证兼容浏览器,每张只收费80-150元不等,有需要的加我QQ:20985349
个人网站制作,网站制作兼职,网页制作,个人做网站,个人做网页,做网页兼职,承接网页制作,网站程序制作,网站页面制作,div+css网页制作,css页面,div页面,网页前端制作,网站前端制作,网页重构,网站重构,页面重构,divccs外包,网站外包,切图外包
本团队8年经验专业承接兼职网页制作、div+css网页切图排版、静态页面制作,每页只收费80-150元,保证代码精简规范符合w3c标准,最快24小时内完成,只要您有网页效果图就可以随时找我们
QQ:16748717
时间:2015-06-25 来源:

hdu5261蜀道难单调队列【Web前端】

题目:一个圆周被均匀分成n个点jpg或psd转html,每个点有一个高度h[i],jpg或psd转html定义两个点的距离是dis(i,网页切图制作j) = h[i] + h[j] + (劣弧i,承接网页前端外包j).问最长距离的点对,div+css+js切图要求字典序最小.

#include<iostream> #include<cstdio> #include<cstring> using namespace std; const int N = 1e5+10; typedef long long ll; int n; ll q[N*5],兼职手机网页制作qs[N*5],承接网站前端h[N*2],网站div+cssr; int main(){ int T,psd切图htmlcas=0; cin >> T; ll ans=0; int ax,团队网页接活ay; while(T--){ scanf("%d%I64d"jpg或psd转html,&n,jpg或psd转html&r); ll ans=0; int ax=ndiv+css制作,ay=n; for(int i=1;i<=n;i++){ scanf("%I64d",div+css制作&h[i]); h[i+n] = h[i]; } int front=0div前端切图, rear = 0; for(int i=1;i<=2*n;i++){ while(front<rear && (i-q[front])*2>n) front++; if(front<rear &&(i-q[front])*2<=n && h[i]+(ll)r*i+qs[front]>=ans){ if(h[i]+(ll)r*i+qs[front]>ans){ int tx,网页html切图排版ty; ans = h[i]+(ll)r*i+qs[front]; tx = q[front]; ty = i; if(tx>n) tx-=n; if(ty>n) ty-=n; if(tx>ty) ax=ty 网站div+css, ay=tx; else ax=tx ,网站div+css ay=ty; } else if(h[i]+(ll)r*i+qs[front]==ans){ int txhtml切图制作,ty; tx = q[front]; ty = i; if(tx>n) tx-=n; if(ty>n) ty-=n; if(tx>ty) swap(tx,html切图制作ty); if((tx<ax)||(tx==ax&&ty<ay)){ ax = tx jpg或psd转html, ay = ty; } } } while(front<rear && h[i]-(ll)r*i>qs[rear-1]) rear--; q[rear]=i; qs[rear] = h[i]-(ll)r*i; rear++; } printf("Case #%d:\n",html前端制作++cas); printf("%d %d\n"div+css制作,ax,div+css制作ay); } return 0; }

单调队列:因为是圆周div前端切图,要先把圆周变成链,兼职手机网页制作倍增即可.在2n的链上网站div+css,维护一个 h[i]-r*i 的单调递减队列,html切图报价控制队列元素个数<=n/2html切图制作,每次加进一个元素更新一次答案.

为什么要维护h[i]-r*i的递减队列呢?因为革更新答案时 是用h[i]+r*i + h[q[front]] - r*q[front]   .

代码:

点击次数:2082
作者:
六年web前端开发经验,熟悉W3C WEB标准,精通表现层语言:Html, CSS2013年09月22日CentOS7编译LAMP应用wordpress 2017年11月09日linux系统启动级别2017年11月09日网页设计如何打造舒适的视觉效果2017年11月09日linux和windows互传文件、用户配置文件和密码配置文件、用户组管理、用户管理2017年11月09日Unity3D实用的10个小技巧2017年11月09日dhcp的option说明2017年11月09日LVS之高可用性2017年11月02日环境变量PATH、cp命令、mv命令、文档查看catmorelessheadtail2017年11月02日12.13Nginx防盗链12.14Nginx访问控制12.15Nginx解析php相关配置12.16Nginx代理2017年11月02日Linux运维之道之RHEL7系统安装及基本命令2017年11月02日基于i.MX6UL实现PWM脉冲计数2017年11月02日云计算产品性能测试指南2017年11月02日现代前端开发技术栈2017年11月02日36、我的C#学习笔记22017年11月02日思科协作day42017年10月30日环境变量PATH,cp命令,mv命令,文档查看catmorelessheadtail2017年10月30日思科VTP域统一管理VLAN2017年10月30日SpringFramework5.0新特性2017年10月30日从零开始,从有到无,阶段性回顾12017年10月27日ansible角色定义及调用(nginx)2017年10月27日js中typeof的使用2017年10月27日js字符串2017年10月27日张书乐:观音、女儿国王、文殊、玉帝,谁最会做猴子“生意”2017年10月27日SylixOS线程创建的流程分析2017年10月27日达内-静态路由与浮动静态路由-(配图详解版)2017年10月27日课程第一天内容《基础交换一》2017年10月27日iptable之SNAT的实现2017年10月27日Linux练习二2017年10月27日Python模块学习--shutil和hashlib和json2017年10月27日201412021749-hd-Octorber21st【编程语言】2014年12月04日块状元素的text-align对齐属性【综合】2015年07月13日QT-讷河代码重写2016年08月19日ShiroFilterFactoryBean源码及拦截原理深入分析【数据库】2015年03月16日CentOS6.7Mysql5.6.35版本源码编译+Mysql数据库忘记root密码如何修改2017年04月13日Ubuntu如何使用命令调节屏幕亮度【Ubantu系列】 【编程语言】2015年03月16日Android仿微信语音聊天 【Web前端】2015年05月27日mysql优化例子:IN换INNERJOIN2017年06月22日JavaSocket编程Demo-基于TCP的单服务器多客户机群发私聊系统 【编程语言】2015年05月13日关于javamail的一些笔记 【编程语言】2015年05月15日这里想经过一个小程序研究标准库为vector对象提供的内存分配策,因为vector容器比list和deque容器用的很多,而且它的存储方式是连续的【综合】2015年08月24日JavaScript的原始类型 【移动开发】2015年03月16日Hibernate——三种状态的理解【编程语言】2015年07月27日x264源代码简单分析:滤波(Filter)部分 【移动开发】2015年05月27日自定义TintSpinner的样式【编程语言】2015年01月30日软件工程文档【综合】2014年11月11日Lightoj1138-TrailingZeroes(III)【二分查找&&N!中末尾连续0的个数】 【移动开发】2015年08月24日PRML-系列一之1.5 【编程语言】2015年05月13日复习机器学习算法:Boosting 【编程语言】2015年03月11日CLBeaconRegion(地理区域)的讲解 【编程语言】2015年08月15日javascript中区分鼠标单击和拖动事件 【Web前端】2014年11月12日有时候当你修改了xib 你调试,各种改的时候又没变化的时候 【编程语言】2015年07月24日DragonBallsHDU杭电3635【并查集,递归的方法找根节点】【编程语言】2015年08月05日苦B程序员的数据验证之路【互联网】2014年11月20日Java多态性的表现 【数据库】2014年12月03日有N个非零且各不相同的整数,请你编一个程序求出它们中有多少对相反数(a和-a为一对相反数), 【Web前端】2015年09月03日【Unity基础】对Camera组件属性的一些理解【编程语言】2015年03月24日算法及shell脚本编程基础2017年04月05日实例:在ASP.NET中创建使用全球唯一标识符2013年04月26日php学习笔记 【编程语言】2015年05月12日
系统程序框架加载中.....
关闭 [ X ] 只要你给出一张效果图·我就可按你的效果图返回一个html页面给您·保证兼容浏览器·每张只收费80-150元不等·页面简单的当天可回html文件给您,有需要的加我QQ:20985349