bfs+dfs - 随笔分类 - 小小八

CodeForces #368 div2 D Persistent Bookcase DFS

摘要：题目链接：D Persistent Bookcase 题意：有一个n*m的书架，开始是空的，现在有k种操作： 1 x y 这个位置如果没书，放书。 2 x y 这个位置如果有书，拿走。 3 x 反转这一行，即有书的位置拿走，没书的位置放上书。 4 x 返回到第x步操作之后的书架。现在给出q个操作，阅读全文

posted @ 2016-09-07 16:36 小小八阅读(217) 评论(0) 推荐(0)

CodeForces #369 div2 D Directed Roads DFS

摘要：题目链接：D Directed Roads 题意：给出n个点和n条边，n条边一定都是从1~n点出发的有向边。这个图被认为是有环的，现在问你有多少个边的set，满足对这个set里的所有边恰好反转一次（方向反转），使得这个图里没有环。思路：感觉关键是，n个点n条边，且每个点的出度为1，所以图里一定没有阅读全文

posted @ 2016-08-31 09:49 小小八阅读(261) 评论(0) 推荐(0)

UVALive 7297 Hounded by Indecision BFS

摘要：题目链接：Hounded by Indecision 题意：map中给出小偷的位置，警察的位置。警察有一只狗，开始的时候警察和狗一起行动，也就是看做一个格子，当警察遇见小偷走过的格子时，狗就会嗅到它的气味，以2倍的速度追捕小偷。现在，小偷希望知道自己是否有安全路线逃出去，以此决定是否要继续拿着偷的东阅读全文

posted @ 2016-08-07 19:59 小小八阅读(360) 评论(1) 推荐(0)

UVALive 6948 Jokewithpermutation dfs

摘要：题目链接：UVALive 6948 Jokewithpermutation 题意：给一串数字序列，没有空格，拆成从1到N的连续数列。 dfs. 可以计算出N的值，也可以直接检验当前数组是否合法。 dfs要优雅... 阅读全文

posted @ 2016-08-02 19:00 小小八阅读(320) 评论(0) 推荐(0)

蓝桥杯历届试题地宫取宝 dp or 记忆化搜索

摘要：问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿阅读全文

posted @ 2016-05-24 10:55 小小八阅读(345) 评论(0) 推荐(0)

蓝桥杯练习系统历届试题横向打印二叉树

摘要：问题描述二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。当遇到空子树时，则把该节点放入那个位置。比如，10 8 5 7 12 4 的输入顺序，应该建成二叉树如下图所示，其中.表示空白。 ...|-1210-|...|- 阅读全文

posted @ 2016-05-20 18:23 小小八阅读(1563) 评论(1) 推荐(1)

HDU 1688 Sightseeing

摘要：题目链接：Sightseeing 题意：求最短路和比最短路长度+1的所有路径条数。附代码：用数组记录最短和次短路径的长度和条数，一次更新，直到没有边可以更新。阅读全文

posted @ 2016-04-30 17:36 小小八阅读(285) 评论(0) 推荐(0)

FZU 2092 收集水晶 bfs+记忆化搜索 or 暴力

摘要：题目链接：收集水晶一眼看过去，觉得是普通的bfs，初始位置有两个。仔细想了想...好像如果这样的话..........【不知道怎么说...T_T】 dp[12][12][12][12][210] 中dp[x1][y1][x2][y2][t] =value 表示t时刻人和影子分别到x1,y1 和x2 阅读全文

posted @ 2016-04-14 16:55 小小八阅读(259) 评论(0) 推荐(1)

FZU 2028 时空门问题

摘要：题目链接：时空门问题简单bfs，每个格子移动的方式除了上下左右，还有时空门，开始想着用邻接表保存每个点能通过时空门到达的点就ok了。很快的敲出来，很快的WA了。长久的dbug并没有发现error。然后换成vector存储，AC，再换成邻接表WA......感觉明明一模一样的好吗...讨厌bug！【阅读全文

posted @ 2016-04-09 10:36 小小八阅读(207) 评论(0) 推荐(0)

CCF 2016-12 送货

摘要：问题描述试题编号： 201512-4 试题名称：送货时间限制： 1.0s 内存限制： 256.0MB 问题描述：问题描述为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一阅读全文

posted @ 2016-04-08 19:40 小小八阅读(1047) 评论(1) 推荐(0)

FZU 2124 吃豆人 bfs

摘要：题目链接：吃豆人比赛的时候写的bfs，纠结要不要有vis数组设置已被访问，没有的话死循环，有的话就不一定是最优解了。【此时先到的不一定就是时间最短的。】于是换dfs，WA。赛后写了个炒鸡聪明的dfs，TLE，才发现时间复杂度好像是4^(n*m)。T_T 依然感觉这个dfs很棒。 bfs已AC，怎阅读全文

posted @ 2016-03-31 20:16 小小八阅读(370) 评论(0) 推荐(0)

HDU 2102 A计划 bfs

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=110868#problem/I bfs水题。二维的图，已知起始点，问规定时间内是否能到达。手生了，出了很多bug. 1，模拟去队列head>=tail 表示队列不空. 2.che 阅读全文

posted @ 2016-03-30 16:31 小小八阅读(191) 评论(0) 推荐(0)

蓝桥杯练习系统历届试题剪格子 dfs

摘要：问题描述如下图所示，3 x 3 的格子中填写了一些整数。 +--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+ 我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对阅读全文

posted @ 2016-03-07 21:28 小小八阅读(297) 评论(0) 推荐(0)

蓝桥杯练习系统历届试题带分数 dfs

摘要：问题描述 100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N 阅读全文

posted @ 2016-03-07 20:25 小小八阅读(616) 评论(0) 推荐(0)

15年蓝桥杯第7题

摘要：题意：小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明阅读全文

posted @ 2016-03-02 18:57 小小八阅读(724) 评论(0) 推荐(0)

15年蓝桥杯第5题

摘要：题意： 1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？思路：和15年第3题几乎是一样的dfs。依然不是自己想出来的。太佩服这个机智的深搜了。如果题意是把用完九个数的话。附right代码： 1 /* 2 1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何阅读全文

posted @ 2016-03-01 19:36 小小八阅读(190) 评论(0) 推荐(0)

15年蓝桥杯第3题

摘要：题意：给出下式：祥瑞生辉+ 三羊献瑞-----------------三羊生瑞气其中，相同的汉字代表相同的数字，不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。思路：dfs。依次深搜八个汉字代表的数字。注意不同的汉字代表的数阅读全文

posted @ 2016-02-29 21:11 小小八阅读(489) 评论(0) 推荐(0)

HDU 1024 Max Sum Plus Plus

摘要：题目链接：Max Sum Plus Plus 大意：给出m n 和n个数、然后问在n个数里找m组数求和问最大值是多少。思路想从前i个数找出m组，第i个数要么是自己一组，要么就是和num[i-1]一组，要么就是自己一组。可得转移方程。代码实现的时候，不知道怎么更新dp[][j-1]即dp1 阅读全文

posted @ 2016-01-30 18:12 小小八阅读(181) 评论(0) 推荐(0)

HDU2612 find a way

摘要：题目链接：Find a way bfs水题。 1 /* 2 只有两个人啊。分别以两个人为起点bfs，计算出每个人到每个KFC 的时间。两个人都能到达的KFC的较大时间的最小值、就是ans。好水。T_T 3 */ 4 5 #include <stdio.h> 6 #include <string.h> 阅读全文

posted @ 2016-01-29 21:01 小小八阅读(231) 评论(0) 推荐(0)

HDU 1495 非常可乐

摘要：题目链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=103921#problem/M 开始数组是三维210的，MLE，然后超时，stl-queue 改成了数组模拟队列。水题。 1 /* 2 想了想。好像和POJ 3414 差不多。 3 阅读全文

posted @ 2016-01-29 19:24 小小八阅读(247) 评论(0) 推荐(0)

随笔分类 - bfs+dfs

公告