FeBr2的博客

题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5482 分析： 给出一颗二叉树，每一条边的值为|i-j|%m，然后从给定节点出发，每次存入边值最大的节点。 题解： 用优先队列保存点，BFS搜索即可 AC 代码： #inclu

题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=4466&mosmsg=Submission+received+with+ID+2027289 分析： 给出一个N×M的方格，方格由不可走的 ‘#’ 和可以通过

题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3781 题意： 给出一个N*M的棋盘，每个格子有白色或者黑色的棋子，若2个同色棋子相邻，则称他们是联通的。每次可以选择一大块联通的棋子进行翻转，使整块变成另一种颜色，求最少要操作多少次才能使得整个棋盘的颜色一致 分析： 题中很明显地提到了联通这个概念，我们首先会想到

题目链接：https://vjudge.net/problem/UVALive-7263 题意：给出2个字符串，字符为1~6，现在给出2种操作，一种是将一种数字全部变为另外一种；一种操作是将某一个数字变成为另一个。求对第二个字符串进行最少多少次操作可以将它变为第一种 分析：我们可以发现对于任意两个字符串的转换过程，第二种操作利用得当总能带来最大的价值，所以一般都是当第二种操作无法转换更多的数字时，我