FeBr2的博客

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

题目链接： http://gdutcode.sinaapp.com/problem.php?cid=1054&pid=2题意： 每次查询A数组的区间1和B数组的区间2的并的第K小，给出的数组都是递增排好的分析：如果没有后面那个条件，这道题就需要用到复杂的数据结构来搞了。不过既然是排好序的，我们就可以直接二分搜索。取L为两个区间的最小值，R为两个区间的最大值，那么在这个范围(L，R)内二分搜索第K

题目链接：http://poj.org/problem?id=3579题意：给出N个数，求这个N个数的所有间隔中的中位数，如果有偶数个，则取中间两个中的前面那一个。分析：因为N的取值最大为1E5，所以我们不能直接求出所有间隔来算。那么第一个想到的就是二分来做，因为间隔的取值范围我们可以得知，所以我们在这个范围内二分查找，对于每一个值，我们再通过O(n)的查找确定小于等于它的间隔数量有多少，将它与

题目链接： https://codejam.withgoogle.com/codejam/contest/189252/dashboard#s=p2题意：给出一个长度为P的监狱，每个位置一个人，现在要释放Q个人，没释放一个人，要给他左右两边的连续有人的位置的人贿赂一枚金币，求释放这Q个人最少需要花费多少金币分析：初看这题和哈弗吗路径很像，其实不是，因为每释放一个人，相当于少了一个单位的长度，

题目链接：http://codeforces.com/problemset/problem/763/A题意：给出一颗树，树上每个节点都给出颜色，求能否找到一个节点，使得以该节点为根节点形成一颗新树，它的根节点下的每一棵子树颜色相同分析：按照新树的条件进行判定即可，任取一个节点，假定它为新树的根节点，搜索一下它的子树是否满足条件，不满足则从导致不满足的节点重新开始判定搜索，如果3次及以上不满足，则

题目链接：http://acm.tju.edu.cn/toj/showp4165.html分析：大洲洲学长有3个属性，给出N组属性加成的方法，问自由组合后使得学长的三个属性至少增加x，y，z的组合有多少种。题解：从没一组属性开始往后搜，每次选择将这一组属性与后面的属性相加或者不加，直到当前的值达到X，Y，Z，这个时候后面剩下的n种方法可选可不选，根据计数原理，选择的方法有2n2^n种，累加即可。

题目链接： https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4465参考链接： http://blog.youkuaiyun.com/min_lala/article/details/15500613分析： 给出一个N×M的网格，其中’#’表示不

题目链接： http://codeforces.com/contest/717/problem/E参考链接： http://codeforces.com/contest/717/submission/20538605分析： 给出n个节点，和n个节点的颜色 1：黑色， -1： 粉红。再给出n-1条边，从1出发，每经过一个节点，节点的颜色将会变成另外一种。求一条路径，将所有的节点都变成黑色。

题目链接： 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://poj.org/problem?id=2449分析： 给出N个点和M条边，求从点S到点T的第K短路，每个点可以被经过多次。A*搜索： 估价函数f(x)=g(x)+h(x)f(x) = g(x) + h(x) g(x)g(x)为从初始状态转移到xx状态的代价， h(x)h(x)为下界函数（xx 状态转移到T状态还需要的花费）题解：将图的边反向，以t为源点，求t到

DBFS，A*，IDA*，转自链接 （侵删）题目链接： http://poj.org/problem?id=2449分析： 又称为九宫格问题，给出一个状态的九宫格，判断是否有解，如果有则输出解。八数码问题有无解的结论：一个状态表示成一维的形式，求出除0之外所有数字的逆序数之和（每个数字前面比它大的数字的个数的和，称为这个状态的逆序）。若两个状态的逆序数奇偶性相同，则可相互到达，否则不可相

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4569分析：如果 f(x)%(p2)=0 f(x)\%(p^2)=0\ 那么一定有 f(x)%p=0  f(x)\%p=0\ ，如果后者不成立，那么前者一定不成立；如果f(x)%p=0f(x)\% p=0 那么一定有f(x+p)%p=0 f(x+p)\%p=0 。AC 代码：/**********