搜尋
首頁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冒險:如何獲得巨型種子
4 週前By尊渡假赌尊渡假赌尊渡假赌

熱工具

MantisBT

MantisBT

Mantis是一個易於部署的基於Web的缺陷追蹤工具,用於幫助產品缺陷追蹤。它需要PHP、MySQL和一個Web伺服器。請查看我們的演示和託管服務。

DVWA

DVWA

Damn Vulnerable Web App (DVWA) 是一個PHP/MySQL的Web應用程序,非常容易受到攻擊。它的主要目標是成為安全專業人員在合法環境中測試自己的技能和工具的輔助工具,幫助Web開發人員更好地理解保護網路應用程式的過程,並幫助教師/學生在課堂環境中教授/學習Web應用程式安全性。 DVWA的目標是透過簡單直接的介面練習一些最常見的Web漏洞,難度各不相同。請注意,該軟體中

SublimeText3 英文版

SublimeText3 英文版

推薦:為Win版本,支援程式碼提示!

SAP NetWeaver Server Adapter for Eclipse

SAP NetWeaver Server Adapter for Eclipse

將Eclipse與SAP NetWeaver應用伺服器整合。

Dreamweaver Mac版

Dreamweaver Mac版

視覺化網頁開發工具