随笔分类 -  DFS

摘要:https://nanti.jisuanke.com/t/31454 题意 两个人玩游戏,最初数字为m,有n轮,每轮三个操作给出a b c,a>0表示可以让当前数字加上a,b>0表示可以让当前数字减去b,c=1表示可以让当前数字乘-1,数字范围为[-100, 100],如果加/减出范围则直接等于边界 阅读全文
posted @ 2018-09-18 19:55 litos 阅读(174) 评论(0) 推荐(0)
摘要:题意 给两个图G1和G2,求G2的子图中与G1同构的数目。 分析 首先n=8,那么n!的算法问题不大。枚举G1的每个点,在G2中找同构的顶点序列。需要注意的是G1存在自同构的情况,所以对G1本身进行一次枚举,最后除去这部分就是正确答案。 阅读全文
posted @ 2018-07-21 10:18 litos 阅读(218) 评论(0) 推荐(0)
摘要:http://codeforces.com/problemset/problem/455/C 题意 n个结点的森林,初始有m条边,现在有两种操作,1.查询x所在联通块的最长路径并输出;2.将结点x和y所在的块连在一起,并使新块的最长路径最短。 分析 先想想最长路径怎么求,倘若我们以一个点为根,那么最 阅读全文
posted @ 2018-07-15 11:50 litos 阅读(201) 评论(0) 推荐(0)
摘要:https://vjudge.net/problem/POJ-2965 与poj-1753相似,只不过这个要记录路径。poj-1753:https://www.cnblogs.com/fht-litost/p/9160723.html 题意 4*4的方格,翻转其中的一个把手,会带动同行同列的把手一起 阅读全文
posted @ 2018-06-09 21:35 litos 阅读(155) 评论(0) 推荐(0)
摘要:https://vjudge.net/problem/POJ-1753 题意 4*4的棋盘,翻转其中的一个棋子,会带动邻接的棋子一起动。现要求把所有棋子都翻成同一种颜色,问最少需要几步。 分析 同一个棋子翻偶数次等于没有翻,翻奇数次就浪费步数,因此每个棋子最多翻一次,也就是说,答案最大就是16。故总 阅读全文
posted @ 2018-06-09 20:39 litos 阅读(340) 评论(0) 推荐(0)
摘要:C. Permute Digits time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. Permute Digits time 阅读全文
posted @ 2018-03-14 08:58 litos 阅读(205) 评论(0) 推荐(0)
摘要:D. Block Tower time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output After too much playing on 阅读全文
posted @ 2018-03-12 15:57 litos 阅读(233) 评论(0) 推荐(0)