摘要: 题目描述 教主有着一个环形的花园,他想在花园周围均匀地种上n棵树,但是教主花园的土壤很特别,每个位置适合种的树都不一样,一些树可能会因为不适合这个位置的土壤而损失观赏价值。 教主最喜欢3种树,这3种树的高度分别为10,20,30。教主希望这一圈树种得有层次感,所以任何一个位置的树要比它相邻的两棵树的 阅读全文
posted @ 2019-01-25 19:47 Dijkstra·Liu 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题目大意:给一个连通图,求最少加多少边使它变成一个点联通分量。 先找割边,然后把没有桥的点双连通分量缩成一个连通分量。 这些连通分量按原来的关系连在一起就是一颗树。 把树变成一个点双联图图需要加(叶节点数+1)/2个边。 问题是怎么求点双连通分量。 如果一个点的dfn=low,说明目前栈中的元素都需 阅读全文
posted @ 2019-01-05 13:30 Dijkstra·Liu 阅读(220) 评论(0) 推荐(0) 编辑
摘要: Description 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上,包含一大圈围栏,每个围栏里有一 种动物。如下图所示: 你是动物园的公共主管。你要做的是,让每个来动物园的人都尽可能高兴。今天有一群小朋友来动物园参观,你希 望能让他们在动物园度过一段美好的时光。但这并不是一 阅读全文
posted @ 2018-12-28 15:43 Dijkstra·Liu 阅读(364) 评论(0) 推荐(0) 编辑
摘要: Description OIER公司是一家大型专业化软件公司,有着数以万计的员工。作为一名出纳员,我的任务之一便是统计每位员工的 工资。这本来是一份不错的工作,但是令人郁闷的是,我们的老板反复无常,经常调整员工的工资。如果他心情好 ,就可能把每位员工的工资加上一个相同的量。反之,如果心情不好,就可能 阅读全文
posted @ 2018-12-15 14:31 Dijkstra·Liu 阅读(475) 评论(0) 推荐(0) 编辑
摘要: Description 最近,阿Q开了一间宠物收养所。收养所提供两种服务:收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物,阿Q根据领养者的要求通过他自己发明的一个特殊的公式,得出该领养者希望领养的宠物的特点值a(a是一个正整数,a<2^31),而他也给每个处在收养 阅读全文
posted @ 2018-12-10 16:19 Dijkstra·Liu 阅读(272) 评论(0) 推荐(0) 编辑
摘要: Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑 阅读全文
posted @ 2018-12-03 19:57 Dijkstra·Liu 阅读(637) 评论(0) 推荐(0) 编辑
摘要: 试题描述: 大学实行学分制。每门课程都有一定的学分,学生只要选修了这门课并通过考核就能获得相应学分。学生最后的学分是他选修各门课的学分总和。每个学生都要选择规定数量的课程。其中有些课程可以直接选修,有些课程需要一定的基础知识,必须在选了其他的一些课程基础上才能选修。例如《数据结构》必须在选修了《高级 阅读全文
posted @ 2018-12-01 11:32 Dijkstra·Liu 阅读(338) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一棵二叉苹果树,如果数字有分叉,一定是分两叉,即没有只有一个儿子的节点。这棵树共 NN 个节点,标号 11 至 NN,树根编号一定为 11。 我们用一根树枝两端连接的节点编号描述一根树枝的位置。一棵有四根树枝的苹果树,因为树枝太多了,需要剪枝。但是一些树枝上长有苹果,给定需要保留的树枝数 阅读全文
posted @ 2018-12-01 10:15 Dijkstra·Liu 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 飞吧,不用看向地面。 NOIP,RP++。 阅读全文
posted @ 2018-11-09 20:33 Dijkstra·Liu 阅读(225) 评论(1) 推荐(2) 编辑
摘要: Hash: Kmp: AC-automata machine: SPFA: Dijkstra: Negative ring: Get negative Ring: lowest common ancestor: binary index tree: ST table: exgcd: 持续更新.... 阅读全文
posted @ 2018-11-05 21:03 Dijkstra·Liu 阅读(853) 评论(0) 推荐(0) 编辑
摘要: 题目描述 杭州人称那些傻乎乎粘嗒嗒的人为 626262(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有 444 或 626262 的号码。 阅读全文
posted @ 2018-10-25 20:33 Dijkstra·Liu 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 输入输出格式 输入格式: 包含两个整数,A B。 输出格式: 一个整数 数位DP,记录每一位最后一位是什么,枚举时如 阅读全文
posted @ 2018-10-25 20:30 Dijkstra·Liu 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 题目描述 由于科协里最近真的很流行数字游戏,某人又命名了一种取模数,这种数字必须满足各位数字之和 modN 为 000。现在大家又要玩游戏了,指定一个整数闭区间 [a,b][a,b][a,b],问这个区间内有多少个取模数。 枚举每一位,记录每一次枚举%n的余数,当枚举完时,如果余数是0,就+1,否则 阅读全文
posted @ 2018-10-25 20:26 Dijkstra·Liu 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数,这种数字必须满足从左到右各位数字成小于等于的关系,如 123,446。现在大家决定玩一个游戏,指定一个整数闭区间 [a,b][a,b][a,b],问这个区间内有多少个不降数。 题目描述 科协里最近很流行数字游戏。某人命名了一种不降数,这种数字 阅读全文
posted @ 2018-10-25 20:23 Dijkstra·Liu 阅读(439) 评论(0) 推荐(1) 编辑
摘要: 题目描述 In an effort to better manage the grazing patterns of his cows, Farmer John has installed one-way cow paths all over his farm. The farm consists 阅读全文
posted @ 2018-10-25 20:16 Dijkstra·Liu 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一些学校连入一个电脑网络。那些学校已订立了协议:每个学校都会给其它的一些学校分发软件(称作“接受学校”)。注意即使 B 在 A 学校的分发列表中, A 也不一定在 B 学校的列表中。 你要写一个程序计算,根据协议,为了让网络中所有的学校都用上新软件,必须接受新软件副本的最少学校数目(子任务 阅读全文
posted @ 2018-10-25 20:07 Dijkstra·Liu 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目描述 由于外国间谍的大量渗入,国家安全正处于高度的危机之中。如果A间谍手中掌握着关于B间谍的犯罪证据,则称A可以揭发B。有些间谍收受贿赂,只要给他们一定数量的美元,他们就愿意交出手中掌握的全部情报。所以,如果我们能够收买一些间谍的话,我们就可能控制间谍网中的每一分子。因为一旦我们逮捕了一个间谍, 阅读全文
posted @ 2018-10-23 20:34 Dijkstra·Liu 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 创建博客,有两年三个月了。今天,写了100篇随笔了,又正值我的15岁生日,还是值得纪念一下。 两年过去了,我从学习:队列、栈、模拟、背包慢慢地变成了:Tarjan、线段树、树剖。 我也从一个初一的天真孩子,变成了一个15岁的初三生。 还记得有时,会在半睡半醒之间脑中浮现线段树,或者费马小的证明。有时 阅读全文
posted @ 2018-10-23 20:27 Dijkstra·Liu 阅读(271) 评论(0) 推荐(3) 编辑
摘要: 题目描述 我们的郭嘉大大在曹操这过得逍遥自在,但是有一天曹操给了他一个任务,在建邺城内有 NNN 个袁绍的奸细,将他们从 111 到 NNN 进行编号,同时他们之间存在一种传递关系,即若Ci,j=1C_{i,j}=1C​i,j​​=1,则奸细 iii 能将消息直接传递给奸细 jjj。 现在曹操要发布 阅读全文
posted @ 2018-10-23 20:14 Dijkstra·Liu 阅读(386) 评论(0) 推荐(1) 编辑
摘要: 题目描述 给出一个N个顶点M条边的无向无权图,顶点编号为1-N。问从顶点1开始,到其他每个点的最短路有几条。 输入输出格式 输入格式: 第一行包含22个正整数N,M,为图的顶点数与边数。 接下来M行,每行22个正整数x,y,表示有一条顶点x连向顶点y的边,请注意可能有自环与重边。 输出格式: 共N行 阅读全文
posted @ 2018-10-23 20:05 Dijkstra·Liu 阅读(287) 评论(0) 推荐(0) 编辑