AC. 梦想

算法框架目录下的文章

[SDOI 2016] 生成魔咒

题目描述 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符1,2拼接起来形成一个魔咒串[1,2]。 一个魔咒串S的非空子串被称为魔咒串S的生成魔咒。 例如S=[1,2,1]时,它的生成魔咒有[1],[2],[1,2],[2,1],[1,2,1]五种。S=[1,1,1]时,它的生成魔咒有[1],[1,1],[1,……
16/04/23 | 暂无评论 | 1,734阅读 阅读详情

[HNOI 2016] 序列

题目描述 给定长度为n的序列:a_1,a_2,...,a_n,记为a[1:n]。类似地,a[l:r] \; (1 \le l \le r \le n)是指序列:a_l,a_{l+1},...,a_{r-1},a_r。若1 \le l \le s \le t \le r \le n,则称a[s:t]是a[l:r]的子序列。现在有q个询问,每个询问给定两个数l和r(1 \le l \le r \le n),……
16/04/20 | 暂无评论 | 1,775阅读 阅读详情

[HNOI 2016] 大数

题目描述 小 B 有一个很大的数 S,长度达到了N位;这个数可以看成是一个串,它可能有前导 0,例如00009312345。小B还有一个素数P。现在,小 B 提出了M个询问,每个询问求 S 的一个子串中有多少子串是 P 的倍数(0 也是P的倍数)。例如 S为0077时,其子串 007有6个子串:0,0,7,00……
16/04/20 | 2 条评论 | 2,075阅读 阅读详情

[BZOJ 1089] 严格n元树

题目描述 如果一棵树的所有非叶节点都恰好有n个儿子,那么我们称它为严格n元树。如果该树中最底层的节点深度为d (根的深度为0),那么我们称它为一棵深度为d的严格n元树。例如,深度为2的严格2元树有三个,如下图: 给出n, d,编程数出深度为d的n元树数目。 输入格式 仅包含……
16/04/19 | 暂无评论 | 1,166阅读 阅读详情

[BZOJ 1210] 邮递员

题目描述 Smith在P市的邮政局工作,他每天的工作是从邮局出发,到自己所管辖的所有邮筒取信件,然后带回邮局。他所管辖的邮筒非常巧地排成了一个m \times n的点阵(点阵中的间距都是相等的)。左上角的邮筒恰好在邮局的门口。 Smith是一个非常标新立异的人,他希望每天都能走不……
16/04/13 | 暂无评论 | 2,885阅读 阅读详情

[BZOJ 1187] 神奇游乐园

题目描述 经历了一段艰辛的旅程后,主人公小P乘坐飞艇返回。在返回的途中,小P发现在漫无边际的沙漠中,有一块狭长的绿地特别显眼。往下仔细一看,才发现这是一个游乐场,专为旅途中疲惫的人设计。娱乐场可以看成是一块大小为n \times m的区域,且这个n \times m的区域被分成n \……
16/04/13 | 1 条评论 | 2,402阅读 阅读详情

[NOI 2007] 生成树计数

题目描述 最近,小栋在无向连通图的生成树个数计算方面有了惊人的进展,他发现: n个结点的环的生成树个数为n。 n个结点的完全图的生成树个数为n ^ {n-2}。 这两个发现让小栋欣喜若狂,由此更加坚定了他继续计算生成树个数的想法,他要计算出各种各样图的生成树数目。 一天,……
16/04/13 | 暂无评论 | 2,268阅读 阅读详情

[ZJOI 2015] 幻想乡战略游戏

题目描述 傲娇少女幽香正在玩一个非常有趣的战略类游戏,本来这个游戏的地图其实还不算太大,幽香还能管得过来,但是不知道为什么现在的网游厂商把游戏的地图越做越大,以至于幽香一眼根本看不过来,更别说和别人打仗了。 在打仗之前,幽香现在面临一个非常基本的管理问题需要……
16/04/10 | 暂无评论 | 3,038阅读 阅读详情

[BZOJ 1415] 聪聪和可可

题目描述 输入格式 数据的第1行为两个整数N和E,以空格分隔,分别表示森林中的景点数和连接相邻景点的路的条数。 第2行包含两个整数C和M,以空格分隔,分别表示初始时聪聪和可可所在的景点的编号。 接下来E行,每行两个整数,第i+2行的两个整数Ai和Bi表示景点Ai和景点Bi之间有……
16/04/10 | 暂无评论 | 2,043阅读 阅读详情

[ZJOI 2014] 璀璨光华

题目描述 金先生有一个女朋友——没名字。她勤劳勇敢、智慧善良。金先生很喜欢她。为此,金先生用a ^ 3块1 \times 1 \times 1的独特的水晶制作了一个边长为a的水晶立方体。他要将这个水晶立方体送给他见过最单纯善良的她。 由于水晶立方体太大,不好运送,金先生还是将它拆开来送……
16/04/10 | 暂无评论 | 2,036阅读 阅读详情