搜索
Rose_max
这个作者很懒,什么都没留下…
展开
-
[poj1204][caioj1465][AC自动机]地图匹配
题意 给出有一个L*C的字符地图,地图的行与列都从0开始编号 然后给出一些字符串,求出这些字符串在字符地图上第一次出现的坐标 输出字符串第一个字母的坐标和字符串的方向 字符串的方向是指字符串的走向 A表示正北,B表示东北,C表示正东,D表示东南,E表示正南,F表示西南,G表示正西,H表示西北 且保证字符串的方向是固定的输入格式 第一行输入L,C,W(0 小于原创 2017-09-22 19:36:26 · 422 阅读 · 0 评论 -
[bzoj4878][DFS]挑战NP-Hard
Description天才大学生quailty热衷于解决NP-Hard问题,你如果AC 了这道题,就可以成为他真正的粉丝。图染色问题:给定无向图G和一个正整数k。对于图中的每个点,选择一个在[1,k]之间的整数作为其颜色。你需要保证对于每条边,其两端点的颜色均不相同。简单k路径问题:给定无向图G和一个正整数k。请找到一条经过了恰好k条边的简单路径。即,你需要找到一个长度为k+1的序列v_...原创 2019-01-02 08:45:09 · 277 阅读 · 0 评论 -
[bzoj3139][搜索][哈希]比赛
Description沫沫非常喜欢看足球赛,但因为沉迷于射箭游戏,错过了最近的一次足球联赛。此次联 赛共N支球队参加,比赛规则如下: (1)每两支球队之间踢一场比赛。 (2) 若平局,两支球队各得1分。 (3) 否则胜利的球队得3分,败者不得分。尽管非常遗憾没有观赏到精彩的比赛,但沫沫通过新闻知道了每只球队的最后总得分, 然后聪明的她想计算出有多少种可能的比赛过程。譬如有3支球队,每...原创 2018-12-25 13:10:53 · 183 阅读 · 0 评论 -
[bzoj1098][链表][DFS]办公楼biu
DescriptionFGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大,旧的办公楼已经显得十分狭窄,FGD决定将公司迁至一些新的办公楼。FGD希望职员被安置在尽量多的办公楼当中,这样对于每个职员来说都会有一个相对更好的工作环境。但是,为了联系方便起见,如果两个职员被安置在两个不同的办公楼之内,他们必...原创 2018-09-29 09:12:27 · 165 阅读 · 0 评论 -
[bzoj1138][BFS][DP]Baj 最短回文路
DescriptionN个点用M条有向边连接,每条边标有一个小写字母。 对于一个长度为D的顶点序列,回答每对相邻顶点Si到Si+1的最短回文路径。如果没有,输出-1。 如果有,输出最短长度以及这个字符串。Input第一行正整数N和M ( 2 ≤ N ≤ 400 , 1 ≤ M ≤ 60,000 )接下来M行描述边的起点,终点,字母。接下来D表示询问序列长度 ( 2 ≤ D ≤ 10...原创 2018-09-28 09:45:11 · 258 阅读 · 0 评论 -
[bzoj2669][DP][DFS][容斥原理]局部极小值
Description有一个n行m列的整数矩阵,其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这个格子是局部极小值。给出所有局部极小值的位置,你的任务是判断有多少个可能的矩阵。Input输入第一行包含两个整数n和m(1<=n<=4,1<=m<=7),即行数和列数。以下n行每行m个字符,其中“X”表...原创 2018-09-18 20:32:07 · 207 阅读 · 0 评论 -
[poj1190][搜索]生日蛋糕
Description 7月17日是Mr.W的生日,ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕,每层都是一个圆柱体。 设从下往上数第i(1 <= i <= M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当i < M时,要求Ri > Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油,为尽可能节约经费,我们希望蛋糕外表面(最下一层的下底...原创 2018-07-02 09:40:20 · 828 阅读 · 0 评论 -
[bzoj3208][记忆化搜索]花神的秒题计划Ⅰ
Description 背景【backboard】: Memphis等一群蒟蒻出题中,花神凑过来秒题…… 描述【discribe】: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n*n的地图,每个点有它的初始高度,滑雪只能从高处往低处滑【严格大于】。但是由于地势经常变动【比如雪崩、滑坡】,高度经常变化;...原创 2018-04-26 16:07:12 · 206 阅读 · 0 评论 -
[bzoj5290][记忆化搜索]道路
不想搞题面所以传送门 题解 记忆化搜索的复杂度真的玄学2333 f[i][j][k]表示第i个城市上面有j个铁路k个公路 瞎搜索#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#include<cmath>u...原创 2018-04-23 13:46:49 · 228 阅读 · 0 评论 -
[bzoj2469][dfs]简单数谜
Description 很多人都曾经听说过数独,但你是否听说过数谜(Karuro)呢?实际上,数谜是数独的更大(且更难)的兄弟问题,而且在日本也是非常受欢迎的。 数谜问题和填字游戏类似,不过它要填的不是文字而是数字。数谜游戏的目标是用1-9填满所有空格,且这些数字相加的和满足相应的要求(或者称为“提示”),且在同一栏(“栏”是指一些水平或者竖直的连续的空格,用于提示的格子不算空格)不...原创 2018-03-18 14:30:34 · 522 阅读 · 0 评论 -
[bzoj1054][BFS][移动玩具]
Description 在一个4*4的方框内摆放了若干个相同的玩具,某人想将这些玩具重新摆放成为他心中理想的状态,规定移动 时只能将玩具向上下左右四个方向移动,并且移动的位置不能有玩具,请你用最少的移动次数将初始的玩具状态移 动到某人心中的目标状态。Input 前4行表示玩具的初始状态,每行4个数字1或0,1表示方格中放置了玩具,0表示没有放置玩具。接着是一个空...原创 2018-03-04 21:03:25 · 344 阅读 · 0 评论 -
[bzoj4242][最小生成树]水壶
Description JOI君所居住的IOI市以一年四季都十分炎热著称。 IOI市是一个被分成纵H*横W块区域的长方形,每个区域都是建筑物、原野、墙壁之一。建筑物的区域有P个,编号为1…P。 JOI君只能进入建筑物与原野,而且每次只能走到相邻的区域中,且不能移动到市外。 JOI君因为各种各样的事情,必须在各个建筑物之间往返。虽然建筑物中的冷气设备非常好,但原野上的日光十...原创 2017-11-07 20:22:52 · 834 阅读 · 1 评论 -
[bzoj2208][dfs]连通数
Description Input 输入数据第一行是图顶点的数量,一个正整数N。 接下来N行,每行N个字符。第i行第j列的1表示顶点i到j有边,0则表示无边。Output 输出一行一个整数,表示该图的连通数。Sample Input 3 010 001 100Sample Output 9HINT ...原创 2018-03-04 18:52:39 · 193 阅读 · 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(1<=N<=2,000,000,000)。Output 不超过N的最大的反质数。Sample Inp原创 2017-09-27 21:05:17 · 441 阅读 · 0 评论 -
[bzoj1081][找规律][dfs]超级格雷码
Description 著名的格雷码是指2n个不同n位二进制数(即0~2n-1,不足n位在前补零)的一个排列,这个排列满足相邻的两个二进制数的n位数字中最多只有一个数字不同(例如003和001就有一个数位不同,而003和030有两个数位不同,不符合条件)。例如n=2时(00,01,11,10)就是一个满足条件的格雷码。 所谓超级格雷码就是指Bn个不同的n位B进制数的排列满足上面的条件。 任务:给原创 2016-09-01 13:05:50 · 600 阅读 · 0 评论 -
[bzoj1086][dfs][栈]王室联邦
Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理太过分散,每个省至少要有B个城市,为了能有效的管理,每个省最多只有3B个城市。每个省必须有一个省会,这个省会可以位于省内,也可以在该省外。但是该转载 2016-08-26 14:33:55 · 570 阅读 · 0 评论 -
[bzoj5097][Bitset][BFS]实时导航
Description告别了随机的国度,这回小Q来到了一个陌生的国度。这个国度由n座城市和若干条单向道路构成,城市依次编号为1到n。这个国度的路况变化非常频繁,而充满好奇的小Q想在这里进行许多次旅行,在每次出发之前,他会使用导航系统计算两点间最少需要多少时间。请写一个程序,帮助小Q计算两点间的最短路,你需要支持以下两种操作: C x y z从x点出发到y结束的单向道路通过时间变为了z(1...原创 2019-01-10 08:34:55 · 338 阅读 · 0 评论