搜索
首页web前端html教程Codeforces Round #267 (Div. 2) E Alex and Complicated Task_html/css_WEB-ITnose

很不错的思维题,贪心

题目大意:给你n个数,你需要找到一个最长的子序列,使得这个子序列的第4k-4k+3项为a,b,a,b的形式(从0标号)。

牛逼的贪心啊,思维能力还是不行......

思路倒是能想一点,但是代码写下来不行...

参考了 http://www.cnblogs.com/shiina-mashiro/p/3981944.html

思路:

1、处理四个数相等的情况,直接输出四个数就行----其中记录数出现的次数用map,这样就不用离散化了(网上查的说map的查询时logn,离散化需要排序,nlogn,需要把大数映射成小数的时候 岂不是不需要离散化了。。。)

2、ABAB的情况

首先要想明白一点:两对数要满足形成ABAB那么必然是相邻的 ,最初没考虑到这点,以为要O(n^2)算法,不敢写了。

然后举出相邻两对数分析思路(a,b)  (c,d)。

d>b显然,因为d是当前读到的数,a,b,c,是之前读到的数

然后根据c与a,b关系分以下情况:

(1)c

(2)b>c>=a  形成ABAB,记录之

(3)c>=b  不知道(a,b) (c,d) 该取哪个  那么都存下先,等着下一个数读入作处理


//#pragma comment(linker, "/STACK:102400000,102400000")#include <cstdio>#include <cstring>#include <algorithm>#include <string>#include <iostream>#include <map>#include <vector>using namespace std;#define ls(rt) rt*2#define rs(rt) rt*2+1#define ll long long#define ull unsigned long long#define rep(i,s,e) for(int i=s;i<e repe for i="s;i<=e;i++)#define" cl memset in freopen out ll ll_inf="((ull)(-1))">>1;const double EPS = 1e-8;const int INF = 100000000;const int MAXN = 500000+100;struct Node{    int l,r;    int x;}nodes[MAXN];map<int int>pos,cnt;vector<int>b;int num[MAXN],n,top;void read(){    b.clear();    top=0;    for(int i=1;i0)            {                int bl=nodes[top-1].l, br=nodes[top-1].r, bx=nodes[top-1].x;                if(l>bl && l   <br>  <br>  <p></p>  <p><br> </p>  <p><br> </p> </int></int></e></vector></map></iostream></string></algorithm></cstring></cstdio>

声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
windows11关机提示task host window任务宿主正在执行关闭任务的解决方法windows11关机提示task host window任务宿主正在执行关闭任务的解决方法Feb 12, 2024 pm 12:40 PM

近期不少的win11用户们反映关机的时候提示taskhostwindow任务宿主正在执行关闭任务,那么这是怎么回事?用户们可以进入到本地注册表编辑器下的Desktop文件夹,然后在右边的窗口中选择AutoEndTasks来进行设置就可以了。下面就让本站来为用户们来仔细的介绍一下关机出现这个问题的解决方法吧。windows11关机提示taskhostwindow任务宿主正在执行关闭任务的解决方法1、使用组合键win键+r键,输入“regedit”,回车,如下图所示。2、寻找[HKEY

php中的round是什么意思php中的round是什么意思Mar 10, 2023 am 10:04 AM

在php中,round的意思为“四舍五入”,是一个内置函数,作用是将浮点数转换为整数;该函数可以对浮点数进行四舍五入,并返回一个float类型的整数值,语法“round(number,precision,mode);”。

如何用PHP的round()函数进行除以四舍五入如何用PHP的round()函数进行除以四舍五入Mar 21, 2023 pm 04:32 PM

round() 函数是PHP数字格式化库中一个非常实用的函数,可以将浮点数四舍五入到指定的小数位数。但是,由于PHP的除法运算可能会出现无限小数或精度丢失的问题,因此对除数进行四舍五入也很必要。接下来,我们会详细讲解如何使用PHP的round()函数进行除以四舍五入。

MySQL中如何使用ROUND函数截取小数位数MySQL中如何使用ROUND函数截取小数位数Jul 13, 2023 pm 09:21 PM

MySQL中如何使用ROUND函数截取小数位数在MySQL中,可以使用ROUND函数来截取小数的位数。ROUND函数可以把一个数字四舍五入到指定的小数位数。下面将为您详细介绍ROUND函数的使用方法,并提供代码示例。语法:ROUND(X,D)X表示要四舍五入的数字,D表示要保留的小数位数。使用ROUND函数截取小数位数的示例:假设有一个表格名为produc

C#Task详解C#Task详解Mar 14, 2024 am 09:54 AM

Task在C#中是用于表示异步操作的对象,它位于System.Threading.Tasks命名空间中。Task提供了用于处理并发、异步操作的高级API,从而可以更轻松地在.NET应用程序中编写异步代码。

使用C#任务使用C#任务Feb 19, 2024 pm 12:16 PM

C#Task用法,需要具体代码示例概述:Task是C#中一个非常常用的类型,它代表了一个可执行的操作,可以异步地执行并返回结果。在处理异步操作、并行处理和提高应用程序性能方面,Task发挥着重要的作用。本文将介绍Task的基本用法,并提供一些具体的代码示例。创建并使用一个Task在C#中,可以使用Task类来创建和使用一个异步任务。下面是一个创建并使用Ta

深入了解C#中的任务深入了解C#中的任务Feb 18, 2024 pm 12:03 PM

C#Task详解,需要具体代码示例引言:在C#多线程编程中,Task是一种常用的编程模型,用于实现异步操作。Task提供了一种简单的方式来处理并发任务,可以在多个线程上并行执行异步操作,并且可以方便地处理异常和返回值。本文将详细介绍C#Task的使用方法,并提供一些具体的代码示例。一、Task的创建和运行创建Task对象的方法C#中创建Task对象有多种

写一个一行的C函数来四舍五入浮点数写一个一行的C函数来四舍五入浮点数Aug 26, 2023 pm 01:53 PM

这里我们将看到如何编写一行C函数,该函数可以对浮点数进行舍入。为了解决这个问题,我们必须按照以下步骤进行。取数字如果数字是正数,则加上0.5否则,减去0.5使用类型转换将浮点值转换为整数示例#include<stdio.h>&nbsp;&nbsp;intmy_round(floatnumber){&nbsp;&nbsp;return(int)(number<0?number-0.5:number+0.5);}intmain(){&nbsp

See all articles

热AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智能驱动的应用程序,用于创建逼真的裸体照片

AI Clothes Remover

AI Clothes Remover

用于从照片中去除衣服的在线人工智能工具。

Undress AI Tool

Undress AI Tool

免费脱衣服图片

Clothoff.io

Clothoff.io

AI脱衣机

AI Hentai Generator

AI Hentai Generator

免费生成ai无尽的。

热门文章

R.E.P.O.能量晶体解释及其做什么(黄色晶体)
2 周前By尊渡假赌尊渡假赌尊渡假赌
仓库:如何复兴队友
4 周前By尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒险:如何获得巨型种子
3 周前By尊渡假赌尊渡假赌尊渡假赌

热工具

DVWA

DVWA

Damn Vulnerable Web App (DVWA) 是一个PHP/MySQL的Web应用程序,非常容易受到攻击。它的主要目标是成为安全专业人员在合法环境中测试自己的技能和工具的辅助工具,帮助Web开发人员更好地理解保护Web应用程序的过程,并帮助教师/学生在课堂环境中教授/学习Web应用程序安全。DVWA的目标是通过简单直接的界面练习一些最常见的Web漏洞,难度各不相同。请注意,该软件中

Atom编辑器mac版下载

Atom编辑器mac版下载

最流行的的开源编辑器

Dreamweaver Mac版

Dreamweaver Mac版

视觉化网页开发工具

PhpStorm Mac 版本

PhpStorm Mac 版本

最新(2018.2.1 )专业的PHP集成开发工具

SecLists

SecLists

SecLists是最终安全测试人员的伙伴。它是一个包含各种类型列表的集合,这些列表在安全评估过程中经常使用,都在一个地方。SecLists通过方便地提供安全测试人员可能需要的所有列表,帮助提高安全测试的效率和生产力。列表类型包括用户名、密码、URL、模糊测试有效载荷、敏感数据模式、Web shell等等。测试人员只需将此存储库拉到新的测试机上,他就可以访问到所需的每种类型的列表。