并查集(总结)

T1 逐个击破题目:题目背景三大战役的平津战场上,傅作义集团在以北平、天津为中心,东起唐山西至张家口的铁路线上摆起子一字长蛇阵,并企图在溃败时从海上南逃或向西逃窜。为了就地歼敌不让其逃走,毛泽东制定了先切断敌人东西两头退路然后再逐个歼灭敌人的战略方针。秉承伟大军事家的战略思想,作为一个有智慧的军...

2017-11-06 21:01:09

阅读数 102

评论数 0

洛谷——Day2

T1 入阵曲背景pdf题面和大样例链接:http://pan.baidu.com/s/1cawM7c 密码:xgxv丹青千秋酿,一醉解愁肠。 无悔少年枉,只愿壮志狂。 题目描述小 F 很喜欢数学,但是到了高中以后数学总是考不好。有一天,他在数学课上发起了呆;他想起了过去的一年。一年前,当他...

2017-11-03 10:58:54

阅读数 91

评论数 0

情书————字符串

说多了都是泪,因为重复定名,改了一个小时~题目背景一封好的情书需要撰写人全身心的投入。CYY同学看上了可爱的c**想对她表白,但却不知道自己写的情书是否能感动她,现在他带着情书请你来帮助他。题目描述为了帮助lin_toto,我们定义一个量化情书好坏的标准感动值。判断感动值的方法如下:1.在情书的一...

2017-10-31 17:13:42

阅读数 151

评论数 0

最短路-------文化之旅

题目描述有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化...

2017-10-04 07:44:54

阅读数 151

评论数 0

字符串-----P2031 脑力达人之分割字串

题目背景好吧,该来的废话还是要来的。画外音:终于,在两轮的重重选拔之后,我们的海选终于结束了。现在进入我们的循环赛环节。循坏赛一共有四场,最后选出得分最高的16人进入对决,得分相同则和按用时排名,若仍有不能确定16人的情况,则去尾处理。欢迎您收看有洛谷卫视重磅推出的综合性文艺知识类节目“开心玩游戏...

2017-10-03 16:09:49

阅读数 121

评论数 0

动归---------塔

题目描述小明很喜欢摆积木,现在他正在玩的积木是由N个木块组成的,他想用这些木块搭出两座高度相同的塔,一座塔的高度是搭建它的所有木块的高度和,并且一座塔至少要用一个木块。每个木块只能用一次,也可以不用。目前已知每块木块的高度,小明想知道在最终两个塔的高度相同的情况下,他所能搭的塔的最大高度是多少,你...

2017-10-02 10:33:20

阅读数 90

评论数 0

动归----低价购买

题目描述 “低价购买”这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者,你必须遵循以下的问题建议:“低价购买;再低价购买”。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下,求你最多能购买股票的次数。你将被给出一...

2017-09-10 22:38:15

阅读数 69

评论数 0

动归————奶牛浴场

题目描述 由于John建造了牛场围栏,激起了奶牛的愤怒,奶牛的产奶量急剧减少。为了讨好奶牛,John决定在牛场中建造一个大型浴场。但是John的奶牛有一个奇怪的习惯,每头奶牛都必须在牛场中的一个固定的位置产奶,而奶牛显然不能在浴场中产奶,于是,John希望所建造的浴场不覆盖这些产奶点。这回,...

2017-08-21 20:08:17

阅读数 134

评论数 0

矩阵动归--最大正方形

题目描述 在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长。 输入输出格式 输入格式: 输入文件第一行为两个整数n,m(1 输出格式: 一个整数,最大正方形的边长 题解:f[i][j]表示从(1,1)到(i,...

2017-08-10 14:33:41

阅读数 216

评论数 0

LCA----【模板】最近公共祖先(LCA)

题目描述 如题,给定一棵有根多叉树,请求出指定两个点直接最近的公共祖先。 输入输出格式 输入格式: 第一行包含三个正整数N、M、S,分别表示树的结点个数、询问的个数和树根结点的序号。 接下来N-1行每行包含两个正整数x、y,表示x结点和y结点之间有一条直接连接的边...

2017-08-09 15:20:48

阅读数 107

评论数 0

动归----1026(有点蒙)

给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1 单词在给出的一个不超过6个单词的字典中。 要求输出最大的个数。 输入输出格式 输入格式: 每组的第一行有二个正整数(...

2017-07-22 16:16:39

阅读数 94

评论数 0

动归----多人背包

题目描述 求01背包前k优解的价值和 输入输出格式 输入格式: 第一行三个数K、V、N 接下来每行两个数,表示体积和价值 输出格式: 前k优解的价值和 题解: 这道题目是在01背包的基础上求出前K个最优解。 dp[i][j...

2017-07-22 15:02:07

阅读数 126

评论数 0

动归---卡特兰数(栈)

题目背景 栈是计算机中经典的数据结构,简单的说,栈就是限制在一端进行插入删除操作的线性表。 栈有两种最重要的操作,即pop(从栈顶弹出一个元素)和push(将一个元素进栈)。 栈的重要性不言自明,任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时,想到了一个书上没有讲...

2017-07-22 11:06:10

阅读数 142

评论数 0

动归——膜拜

题目描述 神牛有很多…当然…每个同学都有自己衷心膜拜的神牛. 某学校有两位神牛,神牛甲和神牛乙。新入学的N 位同学们早已耳闻他们的神话。 所以,已经衷心地膜拜其中一位了。现在,老师要给他们分机房。但是,要么保证整个机房都是同一位神牛的膜拜者,或者两个神牛的膜拜者人数差不超过M。另...

2017-07-22 08:42:27

阅读数 968

评论数 0

搜索——控制公司

题目描述 有些公司是其他公司的部分拥有者,因为他们获得了其他公司发行的股票的一部分。(此处略去一句废话)据说,如果至少满足了以下三个条件之一,公司A就可以控制公司B了: 公司A = 公司B。 公司A拥有大于50%的公司B的股票。 公司A控制K(K >= 1)个公司,记...

2017-07-15 15:52:25

阅读数 101

评论数 0

动归-----编辑距离

题目描述 设A和B是两个字符串。我们要用最少的字符操作次数,将字符串A转换为字符串B。这里所说的字符操作共有三种: 1、删除一个字符; 2、插入一个字符; 3、将一个字符改为另一个字符; !皆为小写字母! 输入输出格式 输入格式: 第一行为字符串A;第二行为字符串B;字符串A和B的...

2017-07-14 18:58:15

阅读数 99

评论数 0

动归----相似基因

题目背景大家都知道,基因可以看作一个碱基对序列。它包含了4种核苷酸,简记作A,C,G,T。生物学家正致力于寻找人类基因的功能,以利用于诊断疾病和发明药物。在一个人类基因工作组的任务中,生物学家研究的是:两个基因的相似程度。因为这个研究对疾病的治疗有着非同寻常的作用。 题目描述两个基因的相似度的计...

2017-07-13 14:38:25

阅读数 585

评论数 0

动归————红牌

题目描述 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ,一共包括N个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程,每一步政府都派了M个工作人员来检查材料。不幸的是,并不是每一个工作人员效率都很高。尽管如此,为了体现“公开政府”...

2017-07-13 09:33:35

阅读数 98

评论数 0

递推——传球游戏

题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师在此吹哨子时,传球停止,此时,拿着...

2017-07-05 14:28:17

阅读数 82

评论数 0

动态规划---书本整理

Frank是一个非常喜爱整洁的人。他有一大堆书和一个书架,想要把书放在书架上。书架可以放下所有的书,所以Frank首先将书按高度顺序排列在书架上。但是Frank发现,由于很多书的宽度不同,所以书看起来还是非常不整齐。于是他决定从中拿掉k本书,使得书架可以看起来整齐一点。 书架的不整齐度是这样定义...

2017-06-24 20:31:39

阅读数 1154

评论数 0

提示
确定要删除当前文章?
取消 删除