6 Alex_McAvoy

尚未进行身份认证

I'm not there, I'm not die.

等级
博文 1k+
排名 404

Built?(AtCoder-2643)

ProblemDescriptionThereareNtownsonaplane.Thei-thtownislocatedatthecoordinates(xi,yi).Theremaybemorethanonetownatthesamecoordinates.Youcanbuildaroadbetweentwotown...

2019-07-19 16:59:14

Checker(AtCoder-3876)

ProblemDescriptionAtCoDeeristhinkingofpaintinganinfinitetwo-dimensionalgridinacheckedpatternofsideK.Here,acheckedpatternofsideKisapatternwhereeachsquareispaintedblac...

2019-07-18 21:31:23

pushpush(AtCoder-2648)

ProblemDescriptionYouaregivenanintegersequenceoflengthn,a1,…,an.Letusconsiderperformingthefollowingnoperationsonanemptysequenceb.Thei-thoperationisasfollows:Appenda...

2019-07-18 16:19:36

Chocolate Bar(AtCoder-2565)

ProblemDescriptionThereisabarofchocolatewithaheightofHblocksandawidthofWblocks.Snukeisdividingthisbarintoexactlythreepieces.Hecanonlycutthebaralongbordersofbloc...

2019-07-18 16:15:08

Bugged(AtCoder-2579)

ProblemDescriptionYouaretakingacomputer-basedexamination.TheexaminationconsistsofNquestions,andthescoreallocatedtothei-thquestionissi.Youranswertoeachquestionwillbejud...

2019-07-18 16:14:25

Cat Snuke and a Voyage(AtCoder-2660)

ProblemDescriptionInTakahashiKingdom,thereisanarchipelagoofNislands,calledTakahashiIslands.Forconvenience,wewillcallthemIsland1,Island2,...,IslandN.ThereareMkindsof...

2019-07-18 16:11:08

Reconciled?(AtCoder-2642)

ProblemDescriptionSnukehasNdogsandMmonkeys.Hewantsthemtolineupinarow.AsaJapanesesayinggoes,thesedogsandmonkeysareonbadterms.("ken'ennonaka",literally"therelation...

2019-07-18 16:08:07

小a的排列

【题目描述】小a有一个长度为n的排列。定义一段区间是"萌"的,当且仅当把区间中各个数排序后相邻元素的差为1现在他想知道包含数x,y的长度最小的"萌"区间的左右端点也就是说,我们需要找到长度最小的区间[l,r],满足区间[l,r]是"萌"的,且同时包含数x和数y如果有多个合法的区间,输出左端点最靠左的方案。【输入描述】第一行三个整数N,x,y,分别表示序列长度,询问的两个数第...

2019-07-16 18:02:33

小a与"204"

【题目描述】小a非常喜欢204这个数字,因为′a′+′k′=204。现在他有一个长度为n的序列,其中只含有2,0,4这三种数字设ai为序列中第i个数,你需要重新排列这个数列,使得最大(公式的含义是:每个数与前一个数差的平方的和)注意:我们默认a0=0【输入描述】第一行一个整数n接下来一行n个整数,第i个数表示ai【输出描述】输出一个整数,表示的最大值...

2019-07-16 18:00:29

Traveling(AtCoder-3875)

ProblemDescriptionAtCoDeerthedeerisgoingonatripinatwo-dimensionalplane.Inhisplan,hewilldepartfrompoint(0,0)attime0,thenforeachibetween1andN(inclusive),hewillvisi...

2019-07-15 18:20:20

处女座与汉明距离

【题目描述】定义两个数之间的汉明距离为两个数异或值的二进制中1的个数。问是否存在一个0-2^(n-1)的排列a,使得相邻两个数ai和ai+1的汉明距离均为m,a2^n和a1也算相邻。【输入描述】一行,两个数n和m2<=n<=20,1<=m<n【输出描述】如果存在这样的排列,第一行输出"YES",下面2n行,每行一个整数,输...

2019-07-15 18:08:45

Wide Flip(AtCoder-3732)

ProblemDescriptionYouaregivenastringSconsistingof0and1.FindthemaximumintegerKnotgreaterthan|S|suchthatwecanturnallthecharactersofSinto0byrepeatingthefollowingop...

2019-07-12 19:45:28

Multiple Gift(AtCoder-3731)

ProblemDescriptionAsatokenofhisgratitude,Takahashihasdecidedtogivehismotheranintegersequence.ThesequenceAneedstosatisfytheconditionsbelow:AconsistsofintegersbetweenX...

2019-07-12 17:25:57

FT Robot(AtCoder-3726)

ProblemDescriptionArobotisputattheorigininatwo-dimensionalplane.Initially,therobotisfacinginthepositivex-axisdirection.Thisrobotwillbegivenaninstructionsequences.sc...

2019-07-06 16:04:22

Good sequence(AtCoder-3725)

ProblemDescriptionYouaregivenasequenceofpositiveintegersoflengthN,a=(a1,a2,…,aN).Yourobjectiveistoremovesomeoftheelementsinasothatawillbeagoodsequence.Here,ansequ...

2019-07-06 15:20:52

理论基础 —— 索引 —— B 树、B+ 树与 B* 树

【B树】B树(B-Tree)也写作B-树,其是一种平衡的多路查找树,主要面向于动态查找,常用于文件系统中。B树中,结点最大的孩子数目称为B树的阶,2-3树是B树的特例,其是3阶B树。B树的查找、插入、删除操作与2-3树相似。一棵m阶的B树或为空树,或为满足以下性质的m叉树:所有的叶结点都出现在同一层,且不带信息 树中每个结点最多有...

2019-07-05 20:00:08

理论基础 —— 索引 —— 2-3 树

【概述】2-3树是一种多路查找树,其满足于以下性质:每个结点都具有两个孩子或三个孩子,具有两个孩子的结点称为2结点,具有三个孩子的结点称为3结点 2结点包含一个元素和两个孩子,左子树包含元素小于根结点元素,右子树包含元素大于根结点元素 3结点包含一大一小两个元素和三个孩子,左子树包含较小元素,右子树包含较大元素,中间子树包含介于两者之间的元素 所有的叶结点都在同一层...

2019-07-05 08:40:59

理论基础 —— 索引 —— 倒排索引

【概述】倒排表是对次关键码的一种索引表,其索引项包括以下两个结构:次关键码:要记录的表项 记录号表:存储具有相同次关键字的所有记录的记录号,并且有序排列这种索引不是由记录来确定数据项,而是由数据项来确定记录的位置。【优缺点】倒排索引的优点在于查找记录的速度很快,有时不用读取记录即可得到结果,而且由于其并未对文件进行修改,使用和维护都比较简单。但由于倒排表中的记录号表长是...

2019-07-04 20:32:38

理论基础 —— 索引 —— 稠密索引

【概述】稠密索引适用于静态索引。在线性索引中,若文件中的每个记录对应一个索引项,则这种索引称为稠密索引。在稠密索引中,无论文件是否按关键码有序,索引项总是按关键码有序进行排列。【优缺点】只要内存空间允许,常常将稠密索引存储在内存中,从而提高查找速度。此外,在建立索引后,由于索引项有序,且每个索引项都包含了一个关键码以及指向该记录存储位置的指针,因此在对记录进行操作时,可...

2019-07-04 14:41:12

理论基础 —— 索引

【概述】当数据量不是很大时,查找技术足以满足需求,但对于计算机应用程序来说,其是以大型数据库为中心,并将大型数据库作为文件存放于外存中的,当需要进行查找操作时,查找技术的处理过于缓慢,因此有了索引技术。索引是为了加快查找速度而设计的一种数据结构,一个文件可能有多个相关的索引,每个索引往往只支持一个关键码,通过索引可以实现对文件中记录的快速访问,其常用于组织大型数据库以及磁盘文件。关于索...

2019-07-03 15:39:13
奖章
  • 领英
    领英
    绑定领英第三方账户获取
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 专栏达人
    专栏达人
    授予成功创建个人博客专栏的用户。专栏中添加五篇以上博文即可点亮!撰写博客专栏浓缩技术精华,专栏达人就是你!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 1024勋章
    1024勋章
    #1024程序员节#活动勋章,当日发布原创博客即可获得
  • 1024超级勋章
    1024超级勋章
    授予原创文章总数达到1024篇的博主,感谢你对CSDN社区的贡献,CSDN与你一起成长。
  • 勤写标兵Lv4
    勤写标兵Lv4
    授予每个自然周发布9篇以上(包括9篇)原创IT博文的用户。本勋章将于次周上午根据用户上周的博文发布情况由系统自动颁发。