Rose_max的博客

辣鸡一只..

[bzoj1098][链表][DFS]办公楼biu

Description FGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的 电话号码。由于FGD的公司规模不断扩大,旧的办公楼已经显得十分狭窄,FGD决定将公司迁至一些新的办公楼。FG D希望职员被安置在尽量多的办公楼当中,这样对于每个职员来说都...

2018-09-29 09:12:27

阅读数:17

评论数:0

[bzoj1138][BFS][DP]Baj 最短回文路

Description N个点用M条有向边连接,每条边标有一个小写字母。 对于一个长度为D的顶点序列,回答每对相邻顶点Si到Si+1的最短回文路径。 如果没有,输出-1。 如果有,输出最短长度以及这个字符串。 Input 第一行正整数N和M ( 2 ≤ N ≤ 400 , 1 ≤ M ≤ 6...

2018-09-28 09:45:11

阅读数:27

评论数:0

[bzoj2669][DP][DFS][容斥原理]局部极小值

Description 有一个n行m列的整数矩阵,其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。 给出所有局部极小值的位置,你的任务是判断有多少个可能的矩阵。 Input 输入第一行包含两个整数n和m(1&a...

2018-09-18 20:32:07

阅读数:17

评论数:0

[poj1190][搜索]生日蛋糕

Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i &lt...

2018-07-02 09:40:20

阅读数:96

评论数:0

[bzoj3208][记忆化搜索]花神的秒题计划Ⅰ

Description 背景【backboard】: Memphis等一群蒟蒻出题中,花神凑过来秒题…… 描述【discribe】: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n*n的地图,每个点有它...

2018-04-26 16:07:12

阅读数:49

评论数:0

[bzoj5290][记忆化搜索]道路

不想搞题面所以传送门 题解 记忆化搜索的复杂度真的玄学2333 f[i][j][k]表示第i个城市上面有j个铁路k个公路 瞎搜索 #include<cstdio> #include<cstring&am...

2018-04-23 13:46:49

阅读数:34

评论数:0

[bzoj2469][dfs]简单数谜

Description 很多人都曾经听说过数独,但你是否听说过数谜(Karuro)呢?实际上,数谜是数独的更大(且更难)的兄弟问题,而且在日本也是非常受欢迎的。 数谜问题和填字游戏类似,不过它要填的不是文字而是数字。数谜游戏的目标是用1-9填满所有空格,且这些数字相加的和满足相应的要...

2018-03-18 14:30:34

阅读数:111

评论数:0

[bzoj1054][BFS][移动玩具]

Description   在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。 Input   ...

2018-03-04 21:03:25

阅读数:82

评论数:0

[bzoj2208][dfs]连通数

Description Input 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。 Output 输出一行一个整数,表示该图的连通数。 Sample Input 3 0...

2018-03-04 18:52:39

阅读数:48

评论数:0

[bzoj4242][最小生成树]水壶

Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H*横W块区域的长方形,每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个,编号为1…P。 JOI君只能进入建筑物与原野,而且每次只能走到相邻的区域中,且不能移动到市外。 ...

2017-11-07 20:22:52

阅读数:460

评论数:0

[bzoj1053][dfs]反素数

Description 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。现在给定一个数N,你能求出不超过N的最大的反质数么? Input 一个数N...

2017-09-27 21:05:17

阅读数:228

评论数:0

[poj1204][caioj1465][AC自动机]地图匹配

题意 给出有一个L*C的字符地图,地图的行与列都从0开始编号 然后给出一些字符串,求出这些字符串在字符地图上第一次出现的坐标 输出字符串第一个字母的坐标和字符串的方向 字符串的方向是指字符串的走向 A表示正北,B表示东北,C表示正东,D表示东南,E表示正南,F表示西南,...

2017-09-22 19:36:26

阅读数:174

评论数:0

[bzoj1081][找规律][dfs]超级格雷码

Description 著名的格雷码是指2n个不同n位二进制数(即0~2n-1,不足n位在前补零)的一个排列,这个排列满足相邻的两个二进制数的n位数字中最多只有一个数字不同(例如003和001就有一个数位不同,而003和030有两个数位不同,不符合条件)。例如n=2时(00,01,11,10)...

2016-09-01 13:05:50

阅读数:405

评论数:0

[bzoj1086][dfs][栈]王室联邦

Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散,每个省至少要有B个城市,为了能...

2016-08-26 14:33:55

阅读数:361

评论数:0

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