HTML头标签<meta>使用-重新定向,refresh

链接:http://acm.hdu.edu.cn/showproblem.php?pid=3415

题意:给出一个数环,要找出其中9长度小于等于K的和最大的子段。

思路:不能采用最暴力的枚举,题目的数据量是10^5,O(N^2)的枚举回去超时,本题采用的很巧妙的DP做法,是用单调队列优化的DP。

运用的是STL的deque,从i:1~a找到以其中以i为尾的符合条件的子段,并将i本身放入双向队列,所有i从队列后放入,保证了队列的单调性。

代码:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cctype>
#include <cstdlib>
#include <cmath>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <vector>
#include <ctype.h>
#include <algorithm>
#include <string>
#define PI acos(-1.0)
#define mem(a,b) memset(a,b,sizeof(a))
#define maxn 100005*2
#define maxm
#define INF 0x7fffffff
typedef long long ll;
using namespace std;
int num[maxn],sum[maxn];
int main()
{
    int tot;
    scanf("%d",&tot);
    while(tot--)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        scanf("%d",&num[1]);
        sum[1]=num[1];
        for(int i=2;i<=a;i++)
        {
            scanf("%d",&num[i]);
            sum[i]=sum[i-1]+num[i];
        }
        for(int i=a+1;i<a+b;i++)
        sum[i]=sum[i-1]+num[i-a];
        deque < int > dd;
        int ans=-INF,head=-1,tail=-1;
        for(int i=1;i<a+b;i++)
        {
            while(!dd.empty()&&sum[i-1]<sum[dd.back()])
            dd.pop_back();
            while(!dd.empty()&&i>dd.front()+b)
            dd.pop_front();
            dd.push_back(i-1);
            if(sum[i]-sum[dd.front()]>ans)
            {
                ans=sum[i]-sum[dd.front()];
                head=dd.front()+1;
                tail=i;
            }
        }
        if(head>a)
        head-=a;
        if(tail>a)
        tail-=a;
        printf("%d %d %d\n",ans,head,tail);
    }
    return 0;
}
时间: 2024-10-10 16:00:29

HTML头标签<meta>使用-重新定向,refresh的相关文章

移动前端不得不了解的HTML5 head 头标签 —— Meta 标签

Meta 标签 meta标签是HTML中head头部的一个辅助性标签,它位于HTML文档头部的 <head> 和 <title> 标记之间,它提供用户不可见的信息.虽然这部分信息用户不可见,但是其作用非常强大,特别是当今的前端开发工作中,设置合适的meta标签可以大大提升网站页面的可用性. 桌面端开发中,meta标签通常用来为搜索引擎优化(SEO)及 robots定义页面主题,或者是定义用户浏览器上的cookie:它可以用于鉴别作者,设定页面格式,标注内容提要和关键字:还可以设置页

html头标签meta实现refresh重定向

<html> <head> <meta http-equiv="content-type" content="text/html; charset=gb2312" /> <meta http-equiv="refresh" content="5;url=http://www.NewXXX.com"> </head> <body> <p> 对不起

meta标签 使用说明(http-equiv、refresh、seo)

meta标签 使用说明(http-equiv.refresh.seo) meta标签,是在head标签里面,一般用做页面描述的.它的内容,用来描述页面一些信息的,如类型.编码.作者.简介等!虽然,它不作为页面布局显示,但实际上用途非常广的!具体的html定义在:meta定义 meta组成部分 meta标签共有两个属性,它们分别是http-equiv属性和name属性,不同的属性又有不同的参数值,这些不同的参数值就实现了不同的网页功能. name属性主要用于描述网页,与之对应的属性值为conten

HTML学习12:其他常见标签之头标签

头标签都放在<head></head>头部分之间.包括:title标签,base标签,meta标签,link标签,style标签和script 标签(这个标签也可以放在体部分中). 一<title>标签 <title></tilte>是成对出现的,作用是显示网页标题,指定浏览器的标题栏显示的内容.是head标签中唯一要求包 含的东西. <html> <head> <title>这是我的第一个网页</tit

移动前端不得不了解的HTML5 head 头标签

HTML的头部内容特别多,有针对SEO的头部信息,也有针对移动设备的头部信息.而且各个浏览器内核以及各个国内浏览器厂商都有些自己的标签元素,有很多差异性.移动端的工作已经越来越成为前端工作的重要内容,除了平常的项目开发,HTML 头部标签功能,特别是meta,link等标签的功能属性显得非常重要.这里整理了一份 <head> 部分的清单,让大家了解每个标签及相应属性的意义,写出满足自己需求的 <head> 头部标签,可以很有效的增强页面的可用性. 注:去年整理过移动前端不得不了解的

头标签

头标签用于设置页面的一些属性信息 格式:<head></head> 在头标签中还有一些其他的标签 <title></title>用于设置页面标题 <base/>用于设置此页面所有超链接的目录,利用href链接目录,可以是本地也可以是网络,target用于指定打开方式,如target="_blank"新页面打开 <meta />可以用于设置页面关键字例如: <meta name="keyword&qu

移动前端的html5 head 头标签

本文主要内容来自HTML head头标签 移动端的工作已经越来越成为前端工作的重要内容,除了平常的项目开发,HTML 头部标签功能,特别是meta标签显得非常重要. DOCTYPE(Document Type),该声明位于文档中最前面的位置,处于 html 标签之前,此标签告知浏览器文档使用哪种 HTML 或者 XHTML 规范. <!DOCTYPE html> <!-- 使用 HTML5 doctype,不区分大小写 --> charset 声明文档使用的字符编码, <me

HTML head 头标签

HTML head 头部分的标签.元素有很多,涉及到浏览器对网页的渲染,SEO 等等,而各个浏览器内核以及各个国内浏览器厂商都有些自己的标签元素,这就造成了很多差异性.移动互联网时代,head 头部结构,移动端的 meta 元素,显得更为重要.了解每个标签的意义,写出满足自己需求的 head 头标签,是本文的目的.本篇以一丝的文章为基础,进行扩展总结介绍常用的 head 中各个标签.元素的意义以及使用场景. DOCTYPE DOCTYPE(Document Type),该声明位于文档中最前面的位

head 头标签(转发)

HTML head 头标签 paddingme | 04 Oct 2014 HTML head 头部分的标签.元素有很多,涉及到浏览器对网页的渲染,SEO 等等,而各个浏览器内核以及各个国内浏览器厂商都有些自己的标签元素,这就造成了很多差异性.移动互联网时代,head 头部结构,移动端的 meta 元素,显得更为重要.了解每个标签的意义,写出满足自己需求的 head 头标签,是本文的目的.本篇以一丝的文章为基础,进行扩展总结介绍常用的 head 中各个标签.元素的意义以及使用场景. DOCTYP