模板题库
文章平均质量分 50
CreationAugust
掉敗の花は枯れなく苦など咲く日.は真夏、ついに初春
展开
-
【SDOI2008】【BZOJ2049】Cave 洞穴勘测
Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道组成,并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来,那么这两个洞穴就是连通的,按顺序连接在一起的这些通道则被称之为这两个洞穴之间的一条路径。洞穴都十分坚固无法破坏,然而通道不太稳定,时常因为原创 2015-08-16 13:48:28 · 1024 阅读 · 0 评论 -
【HEOI2015】【BZOJ4031】小Z的房间
Description你突然有了一个大房子,房子里面有一些房间。事实上,你的房子可以看做是一个包含n*m个格子的格状矩形,每个格子是一个房间或者是一个柱子。在一开始的时候,相邻的格子之间都有墙隔着。你想要打通一些相邻房间的墙,使得所有房间能够互相到达。在此过程中,你不能把房子给打穿,或者打通柱子(以及柱子旁边的墙)。同时,你不希望在房子中有小偷的时候会很难抓,所以你希望任意两个房间之间都只有一条通路原创 2015-08-13 15:50:44 · 978 阅读 · 0 评论 -
【NOI2015】【BZOJ4196】软件包管理器
DescriptionLinux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu使用的apt-get,Fedora/CentOS使用的yum,以及OSX下可用的homebrew都是优秀的软件包管原创 2015-08-13 14:50:08 · 830 阅读 · 0 评论 -
【JLOI2014】【BZOJ3629】聪明的燕姿
Description阴天傍晚车窗外 未来有一个人在等待 向左向右向前看 爱要拐几个弯才来 我遇见谁会有怎样的对白 我等的人他在多远的未来 我听见风来自地铁和人海 我排着队拿着爱的号码牌 城市中人们总是拿着号码牌,不停寻找,不断匹配,可是谁也不知道自己等的那个人是谁。可是燕姿不一样,燕姿知道自己等的人是谁,因为燕姿数学学得好!燕姿发现了一个神奇的算法:假设自己的号码牌上写着数字S,那原创 2015-08-27 18:40:56 · 1792 阅读 · 0 评论 -
【SHOI2008】【BZOJ1023】cactus仙人掌图
Description如果某个无向连通图的任意一条边至多只出现在一条简单回路(simple cycle)里,我们就称这张图为仙人图(cactus)。所谓简单回路就是指在图上不重复经过任何一个顶点的回路。 举例来说,上面的第一个例子是一张仙人图,而第二个不是——注意到它有三条简单回路:(4,3,2,1,6,5,4)、(7,8,9,10,2,3,7)以及(4,3,7,8,9,10,2,1,6,5,4)原创 2015-08-27 15:12:04 · 2749 阅读 · 0 评论 -
【SDOI2009】【BZOJ1875】HH去散步
DescriptionHH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究竟有多 少种散步的方法。 现在给你学校的地图(假设每条路的长度都是一样的都是1),问长度为t,从给定地 点A走到给定地点B共有多少条符原创 2015-08-28 10:29:09 · 2952 阅读 · 1 评论 -
【AHOI2009】【BZOJ1800】fly 飞行棋
Description给出圆周上的若干个点,已知点与点之间的弧长,其值均为正整数,并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的,并希望在最短时间内找出所有不重复矩形。 Input第一行为正整数N,表示点的个数,接下来N行分别为这N个点所分割的各个圆弧长度 Output所构成不重复矩形的个数 Sample Input812231133Sample Output3HINTN<= 20原创 2015-08-28 16:51:25 · 1823 阅读 · 0 评论 -
【SDOI2008】【BZOJ2190】仪仗队
Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在,C君希望你告诉他队伍整齐时能看到的学生人数。Input 共一个数N。Output 共一个数,即C君应看到的学生人数。Sample Input 4Sample原创 2015-08-28 17:52:53 · 1707 阅读 · 0 评论 -
【SCOI2005】【BZOJ1087】互不侵犯King
我天生不喜欢Dp就算你是状压DP…Description在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。Input只有一行,包含两个数N,K ( 1 <=N <=9, 0 <= K <= N * N)Output方案数。Sample Input3 2 Sample Output16 HINTSo原创 2015-08-28 09:35:02 · 1963 阅读 · 0 评论 -
【AHOI2013】【BZOJ3238】差异
DescriptionInput一行,一个字符串SOutput一行,一个整数,表示所求值Sample Inputcacao Sample Output54HINT2<=N<=500000,S由小写英文字母组成后缀自动机的性质: 5.两个串的最长公共后缀,位于这两个串对应状态在Parent树上的最近公共祖先状态.那么我们把原题里后缀的最长公共前缀反过来,把原串反过来建SAM就变成了最长公共后缀原创 2015-08-14 15:18:46 · 982 阅读 · 0 评论 -
【中山市选2010】【BZOJ2467】生成树
Description有一种图形叫做五角形圈。一个五角形圈的中心有1个由n个顶点和n条边组成的圈。在中心的这个n边圈的每一条边同时也是某一个五角形的一条边,一共有n个不同的五角形。这些五角形只在五角形圈的中心的圈上有公共的顶点。如图0所示是一个4-五角形圈。 现在给定一个n五角形圈,你的任务就是求出n五角形圈的不同生成树的数目。还记得什么是图的生成树吗?一个图的生成树是保留原图的所有顶点以及顶点的原创 2015-08-18 13:06:10 · 1086 阅读 · 0 评论