竞赛
考级
There is something wrong with the CF, please try again later
陈星屹
我觉得这有点问题 因为他在今年8月九号声明要退站 可是在8月13日时却又发了个游戏 求一下知道什么事儿的大佬 给个答案(求
一个小盆友
//源自https://blog.csdn.net/xiaoquantouer/article/details/65631708 一、树的定义 树是一种数据结构,它是由n(n>=1)个有限结点组成一个具有层次关系的集合。 树具有的特点有: (1)每个结点有零个或多个子结点 (2)没有父节点的结点称为根节点 (3)每一个非根结点有且只有一个父节点 (4)除了根结点外,每个子结点可以分为多个不相交的子树。 树的基本术语有: 若一个结点有子树,那么该结点称为子树根的“双亲”,子树的根称为该结点的“孩子”。有相同双亲的结点互为“兄弟”。一个结点的所有子树上的任何结点都是该结点的后裔。从根结点到某个结点的路径上的所有结点都是该结点的祖先。 结点的度:结点拥有的子树的数目 叶子结点:度为0的结点 分支结点:度不为0的结点 树的度:树中结点的最大的度 层次:根结点的层次为1,其余结点的层次等于该结点的双亲结点的层次加1 树的高度:树中结点的最大层次 森林:0个或多个不相交的树组成。对森林加上一个根,森林即成为树;删去根,树即成为森林。 二、二叉树 1、二叉树的定义 二叉树是每个结点最多有两个子树的树结构。它有五种基本形态:二叉树可以是空集;根可以有空的左子树或右子树;或者左、右子树皆为空。 2、二叉树的性质 性质1:二叉树第i层上的结点数目最多为2i-1(i>=1) 性质2:深度为k的二叉树至多有2k-1个结点(k>=1) 性质3:包含n个结点的二叉树的高度至少为(log2n)+1 性质4:在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1 3、性质4的证明 性质4:在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1 证明:因为二叉树中所有结点的度数均不大于2,不妨设n0表示度为0的结点个数,n1表示度为1的结点个数,n2表示度为2的结点个数。三类结点加起来为总结点个数,于是便可得到:n=n0+n1+n2 (1) 由度之间的关系可得第二个等式:n=n00+n11+n2*2+1即n=n1+2n2+1 (2) 将(1)(2)组合在一起可得到n0=n2+1 三、满二叉树、完全二叉树和二叉查找树 1、满二叉树 定义:高度为h,并且由2h-1个结点组成的二叉树,称为满二叉树 2、完全二叉树 定义:一棵二叉树中,只有最下面两层结点的度可以小于2,并且最下层的叶结点集中在靠左的若干位置上,这样的二叉树称为完全二叉树。 特点:叶子结点只能出现在最下层和次下层,且最下层的叶子结点集中在树的左部。显然,一棵满二叉树必定是一棵完全二叉树,而完全二叉树未必是满二叉树。 面试题:如果一个完全二叉树的结点总数为768个,求叶子结点的个数。 由二叉树的性质知:n0=n2+1,将之带入768=n0+n1+n2中得:768=n1+2n2+1,因为完全二叉树度为1的结点个数要么为0,要么为1,那么就把n1=0或者1都代入公式中,很容易发现n1=1才符合条件。所以算出来n2=383,所以叶子结点个数n0=n2+1=384。 总结规律:如果一棵完全二叉树的结点总数为n,那么叶子结点等于n/2(当n为偶数时)或者(n+1)/2(当n为奇数时) 3、二叉查找树 定义:二叉查找树又被称为二叉搜索树。设x为二叉查找树中的一个结点,x结点包含关键字key,结点x的key值计为key[x]。如果y是x的左子树中的一个结点,则key[y]<=key[x];如果y是x的右子树的一个结点,则key[y]>=key[x] 在二叉查找树种: (1)若任意结点的左子树不空,则左子树上所有结点的值均小于它的根结点的值。 (2)任意结点的右子树不空,则右子树上所有结点的值均大于它的根结点的值。 (3)任意结点的左、右子树也分别为二叉查找树。 (4)没有键值相等的结点。
复仇者_林克━╋══⁕═➢™
#include <windows.h> #include<iostream> DWORD WINAPI Thread(LPVOID) { MessageBox(NULL,"1\n1\n1\n1\n1\n1\n1\n","1",MB_YESNO | MB_ICONWARNING); return 0; } int main() { while (1)CreateThread(NULL,0,Thread,NULL,0,NULL); cin>>n; cout<<0; return 0; }
老马王美女荷官——李洪宇
劳改第14天
迪达拉(退站了)😭
题目链接 不说了,亮数据 深搜程序会老老实实走完,时间复杂度 O(2n)O(2^n)O(2n) 明显会TLE. 要么 nnn 写小一点,要么开SPJ当背包😓 还有你说卡时? 卡的过吗牢底 hack数据*2 hack数据*3
复仇者_帅童
Simpletense
1.温文 身份:生物学博士、温氏集团创始人、500年前的古人类 性格:“各人自扫门前雪,休管他人瓦上霜”——只顾及个人利益(包括一些关系好的人的利益) 对人的信任感不足——因为冬眠前处于社会主义国家,知晓资本斗争的惨烈,和政治斗争的心眼 不吃软也不吃硬,智商足够,有决断力 2.俞珊岚 身份:物理学教授、审判长 性格:(平时所有人都认为俞珊岚是个冷性子)实际上他只是一个超爱替别人操心的老干部 对自己人很实诚,有些护短,对外人不冷不热(他很崇拜温文) 3.贾世壬 身份:退役太空兵、审判团奉审(简称跑腿的) 性格:比较官方化,喜欢遵守命令(也许他也挺喜欢给威尔逊下命令?) 4.温顿·威尔逊 身份:跳级的在读大学生、审判团预备执审 性格:大大咧咧,非常欢乐,喜欢讨好人,爱开玩笑,有些懒惰,情商高(他心眼多不多谁也不知道) 5.罗蔚然 身份:温文的属下、温氏集团代理人、在逃犯 性格:表面上很冷,很理智,实则非常偏激,非常疯狂……???
周藉
家人们,已经很久没有排位赛了,能不能举办一些排位赛,让我摆脱倔强青铜的烦恼
JMZ詹总
在集训营的都知道,考试2个小时有1小时是用来看讨论的,所以你可以去学习软件学习!
😋🙀😡😤
斜角悲第3冠
就这题 他要文件
我天目山的,你们呢?有时间去找你们玩
鍾離しょうり
门后并不是想象中森严的审判庭,也没有高高在上的审判台,没有金碧辉煌的装潢,但是坐在大堂最显眼——也能看出是审判官的椅子上,背对着温文的人,却着实叫人有一种好奇——那是一个如此美的背影,无论是垂在椅背上的长发,还是那种秀颀的感觉。 但是当他转头看向温文的时候,温文不仅感受到了猜错性别的错愕,更有一种深重的警惕——来自于本能,生发而出。因为那双深黑色的眼睛中的审视和油然而生的威严。温文想:他身居高位,并不简单,但他传召我,更是叫人别有想法。 贾世壬最先打破了沉默:“审判官大人,我已将温文先生领到。温文先生,这位便是想要传唤您的审判长,俞珊岚,俞先生。” 贾世壬退到门外说:“二位先聊,我就不打扰了。”他又摁动机关,将门合上。 整个空旷的大堂中,只剩温文和俞珊岚。他们谁都没有开口,缄默地注视着彼此,像是在博弈。 良久,俞珊岚开口说:“其实,我对你有事相求。” 温文顿时心中震惊,但面上不显,反问:“何事?还有,这就是你有事相求的态度?” 俞珊岚面有歉意说道:“我也不想如此惊动先生,我知晓先生当年的事,也知道先生的病,更清楚先生的才能,我本人对您是非常敬重的。但是如果我不以雷霆手段将你传唤过来,我真的很担心温氏集团会先我一步将你带走,届时会发生什么,就不好说了。温氏集团的事确实非常难搞,因为他们垄断了我们全星际的医疗手段。温氏集团的事我会一一向你说清。” 温文能感受到俞珊岚的诚意,也明白他放下身段同他说这些,必然是有难言之隐,所以礼貌地回了一句“请说。” “温氏集团本身在公众眼中无论是名声还是信誉都很高,他们进行各种慈善活动,免费向灾区分发药物,坚持了近百年。联邦也一度以为他们是良心集团,不必担心。所以虽然温氏集团垄断了医药行业,但是也没有议员很明确提出要他们贡献出一些疑难病症的药方之类的重要科技专利。但是等到我们发现温氏正在做严重有侵犯到社会伦理的实验时,一切都来不及了。”俞珊岚眼中流露忧色“他们其实近百年来并没有只研究医学,还研究各种武器制造的内容,在内部以为了防止重要的专利资料流出或是被武力入侵的名义,都冠以安保之名,但是你清楚为什么吗?” “为什么?” “因为你曾托付公司的那位下属——罗蔚然。唉,罗蔚然已经活了五百多年,但他还没有死,你能想象的到吗?他就是个偏执的疯子!抱歉,请不要在意我的失态,他不仅在研究有关延迟衰老和长生的内容,他甚至克隆了上千个自己!他每天放血,研究自己的基因,试图让自己进化,还进行了造人的实验。他就是个活脱脱的疯子!”俞珊岚愤怒地说道,并最终眼含深意地看了看温文继续道:“并且这一切的缘由,都是因为你!”他扶额叹息说:“你的下属,他想尽一切办法要治好渐冻症,他找上了非常多的渐冻症患者,并用他们做实验,最终找到了治疗渐冻症的方法——通过敲掉跟渐冻症病理有关的基因。但是他并未止步于此,罗蔚然也真是痴心妄想……他,他,唉。” 俞珊岚看上去非常头疼也对罗蔚然的心思难以启齿,温文于是问道:“他痴心妄想什么?” “*,虽然现在性取向方面已经没有歧视和偏见,但是他确实是钟意于你,无法自拔……”俞珊岚起身,突然向温文鞠了一躬,把温文吓了一跳。 “只有你才能阻止他,所以我的请求是——让他停手吧。他要用7颗虚数中子弹直接引发恒星爆炸,再用恒星爆炸的余波连环引爆其他太阳系行星,最后,‘pong’!”俞珊岚做了一个非常形象的动作,接着说下去“于是全人类不复存在。他在威慑我们,让我们不能动手。我们已经逮捕了部分当时还未来得及逃离的温氏集团底层员工,和部分高层。但是罗蔚然带着其他温氏集团的管理者迅速撤离太阳系了。我想送你到太阳系外,请你帮忙劝劝罗蔚然吧。虽然我不指望你能劝动他,毕竟他是个疯子。” “……我可不觉得这是个好计划。为什么要由我来做这件事?你们完全可以让他们保持威慑,逃离太阳系,这样也不会有什么事。放走他们,重启医学,罗蔚然能做的,我也必然可以,为什么要把我送给他们?如果现在还有人权的话,我拒绝你的请求。”温文冷冷地注视着俞珊岚。 “他要的是你。我们确实可以重来,但是,我们赌不起。人类只有一次机会,所以只能请你跟他走,不然全人类的一切都将推翻重来。” “真的没有其他办法?” 俞珊岚看着他郑重地说:“如果有,我当然会告诉你。除非你有其他办法。” “那好,我会提出我的方案,罗蔚然给的时限是?” “五年。希望你不会辜负人类。” “但我只在乎会不会辜负我自己——不要用至高无上的道德去束缚我,我没有义务拯救你们。” 第二章 第四章
如标题
《内存限制:1MB》
二向箔
AC荣耀新版本,增加了新角色狂犬疫苗哥,唯一一个可以做到无底的角色 改编者:农夫山泉1216 喜欢记得点个赞,你也可以选择关注我,可以更快体验到AC荣耀新的改编版 玩法:将下面的代码复制到DEV C++里面
复仇者_溱泪
——他们说,有些人渴望死亡,他们说,有些人渴望解脱,他们说,他们可以成为神,这样就可以主宰其他人的性命。所以,他们要做神做的事,所以要造人。 飞船驻停在“港口”,温文和贾世壬从水星接驳港口的透明通道中走向水星基地。 温文当年学生物的时候也旁听过生物工程的课程——也就是生物材料有关的内容,但是这座通道的材料令他十分好奇。究竟是怎样的材料才能既可以抵抗并隔绝近几百摄氏度的高温,还能承受近千摄氏度的温差,阻隔水星夜晚的寒冷?五百年的跨度,实现了先前无法想象的奇迹,也带来了无穷的可能。 温文顿时觉得五百年前冬眠的决定,是如此的明智且值得,虽然如今走在即将被审判的路上,但也没有什么好畏惧的。但他又感觉到无比的恐慌,身为一个古人类,如今的科技和知识,以他的大脑还不一定可以学会,那简直堪比手中握着绝世武功秘籍但自己却是一个文盲一般叫人叹惋。 贾世壬说:“这里是水星基地,也就是审判团所在之地,而冥王星是流放之地,其他几大基地有负责科学研究的,也有人类居住地等等。温氏集团的下层员工和部分高层管理者,都关进了冥王星监狱,所以在审判长会见你后,我们还要一起去一趟冥王星基地。” 温文审视着贾世壬问:“现代人是要求戴面具吗?”仿佛根本没有听到贾世壬的话。 “不是,还有,温文先生您听到我刚才的话了吗?” “我并不认为你在征求我的意见,但是我确实听见了。不过我还是想问,温氏集团究竟是犯了怎样滔天大错?” “这是在外违禁的话题,只有到审判团,进入屏蔽型保密房间,我才能告诉你。非常抱歉。”贾世壬怀着歉意说道。 “罢了。”温文心中的疑惑不减反增,自家集团究竟是做了什么伤天害理,人神共愤的事啊?如果他知道,那么就会清楚,这事确实是天理难容。 穿过了错综复杂的立体道路,看着贾世壬一路刷脸、刷虹膜、摁指纹、输密码、做测验题、对暗号,温文着实是有些疲惫,毕竟是刚从冬眠中苏醒的人,本来身体机能就差,还要经过这么复杂的流程,累人是不消说的。可是一路上只是有些机器人慢悠悠地飘过,半个人影都见不到。 温文趁贾世壬还没有输密码时又问:“为什么你们的审判团连个人都见不到?全基地的运行都依赖人工智能,一旦被人黑了网络系统,或是机器人群体造反,你们可如何处理是好?” “人少只是因为平时审判官都是各忙各的私事,不用来审判,而且先前对于温氏集团的审判已经完毕,只是审判长下命令要见你一面,所以不在审判周期内不会有审判官来这里的。”能感觉到贾世壬假面下的脸好像扭曲了一瞬,像是笑了笑,他又继续说“至于机器人,他们的智能程度是锁死的,不会衍生出自我意识,而且跨星际进行网络入侵暂时没人能做到,更何况如果未经允许和认证就靠近水星的飞船会被星际导弹进行无死角打击,没有人能够非法入侵,所以请不要为我们担心,而且”他停顿了片刻,像是一种警告“这也不是温先生应该操心的事。” 温文“友善”地微笑说道:“谢谢您的解惑,我并没有什么其他的问题了。” 走过七扭八拐的廊道后,贾世壬将温文领到了一扇“门”前,或者说一面有浮雕纹饰的墙前。贾世壬示意温文转身,然后不知做了什么之后,“门”就轰然打开。 第一章 第三章
他早已冬眠了很久,和被遗忘的人也没有什么区别,但是他被唤醒了。 苏醒的过程应当很艰难,就像一块被冰封了500年的牛肉,将它解冻必然是十分漫长的过程。 当他看着墙上的信息,恍惚着早已跨越五个世纪的时候,一个带着面具的人走向他,说道:“五百年前的古人类,特权阶级的温文先生,恭喜你因为冬眠而获得不在场证明,暂时逃过一劫,但是审判团还是决定调查你。” “你是?”温文用警惕的眼神打量着这个人。 “审判团奉审,贾世壬。温氏集团早在2393年就研制出了治疗你先天性基因疾病的药物,但是出于你的‘遗嘱’,他们在当时并没有将你复苏。审判团因此决定传唤你,我只是前来通知,没有打算征询您的意见。” 温文淡淡的看了他一眼,说道:“我认为你应当先跟我讲讲现在世界的发展情况,还有温氏集团究竟发生了什么以致于你口中的‘审判团’要审讯我?” “请您注意言辞,‘不是审讯’。不过有关你好奇的事,我将先向你讲解:首先现在是2733年,现在科技已经发展至星战水准,我想你应该明白这个词的意义吧?整个太阳系都已经全无阴暗之处,我们已经彻底的将这个星系变为人类的居住地,宇宙飞船的航速也提升至了千分之一光速。虽然共产的愿望还未实现,但也早已有了雏形,也就是‘社区’和‘审判团’。社区是对于星级划分之下的居住在星球上的人类在经过区划后形成的,而不再有国家和种族的概念。每一位社区的人员都严格进行资质测试,并进行职责划分,执掌和负责有关人文、艺术、科技、生产等相关事宜,人与人之间不再以家庭为单位,而以辈分为单位细化分类。也就是所谓长幼尊卑不复存在。但是小小社区中有关是非的评判终究视野过小,所以在联邦议会的探讨之下,人们成立了审判团,对于有异议和重大犯罪事件进行全星系审判,每一个星球都有三位以上的代表参团。而温氏集团的事情请您随我移步审判团。” 温文冷冷地笑了一声,说道:“那么,带路吧。” 温文从冬眠基站被请上了一艘银白色的飞船,一路上他与贾世壬进行了一番沟通,方才知晓虽然现在是伪共产社会,但公司和一些政治性组织仍然存在。但最令他震惊的还是温氏公司延续至今的事。 当年他孤注一掷决定根据自己的专业开始创业,于是创立了温氏集团——这个生物医药公司,虽然这个行业的道路竞争激烈,但是他仍旧凭着优越的才华,丰富的知识、令人赞叹的创造力和领袖气质,让温氏集团拔得头筹,遥遥领先,一度引领着生物医药界。无论是关于研制出艾滋病的疫苗,还有人造骨及人造器官的量产,都为国家和身处疾病中的人们带来希望与可能性。 他还记得自己当年的一腔孤勇和决绝,以及在例行检查的时候诊断出了渐冻症后,他决定放手一搏,将公司托付给了自己最信任的属下,并开始冬眠。在当时,冬眠技术还并不成熟,只是主要运用于航天,还成为很多渴望长生的富人跨越时代的手段,他本不想冬眠,但是想到最后将近全身瘫痪的慢性死亡过程,终于还是选择如此,并等待温氏集团研发出治疗这种遗传性疾病的药物。 温文开始思考,他当时留下的“遗嘱”到底是什么……他实在想不起来。 ps:所谓遗嘱,却不是指死前留下的有关身后事的嘱托,而是冬眠者自己决定的有关苏醒条件和财产存储转移等等的内容,也接近于一种临终嘱托,所以被称为“遗嘱”。 贾世壬看着坐在对面,一脸凝重沉思的温文,无奈地说道:“温文先生,请不要有压力或是感到紧张,您可以点些饮品,缓和下情绪,以便之后能更好的应答审判团的传唤。”贾世壬用眼神示意了一下座椅扶手上的显示屏幕。 温文扶额无奈地说:“我并没有担心什么,只是想不起来当时立下的遗嘱了。” 贾世壬说:“那就好,如果您有其他的事,也可以同我说。” 顿时飞船上气氛又冷了下来,一路无话。 //烦请大家雅正 第二章
@AC君 管理员 ID:4471932 冒充AC君
张艺饶
共18520条