![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
搜索
FeBr2
(๑•̀ㅂ•́)و✧
展开
-
搜索 ( BFS )——Maximum Cut Order ( UVA 7460 )
题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5482分析: 给出一颗二叉树,每一条边的值为|i-j|%m,然后从给定节点出发,每次存入边值最大的节点。题解: 用优先队列保存点,BFS搜索即可AC 代码:#inclu原创 2016-07-31 16:08:12 · 621 阅读 · 0 评论 -
二分——GDUT #C 进击的调查兵团
题目链接: http://gdutcode.sinaapp.com/problem.php?cid=1054&pid=2题意: 每次查询A数组的区间1和B数组的区间2的并的第K小,给出的数组都是递增排好的分析:如果没有后面那个条件,这道题就需要用到复杂的数据结构来搞了。不过既然是排好序的,我们就可以直接二分搜索。取L为两个区间的最小值,R为两个区间的最大值,那么在这个范围(L,R)内二分搜索第K原创 2017-03-22 11:58:44 · 341 阅读 · 0 评论 -
二分——POJ 3579 Median
题目链接:http://poj.org/problem?id=3579题意:给出N个数,求这个N个数的所有间隔中的中位数,如果有偶数个,则取中间两个中的前面那一个。分析:因为N的取值最大为1E5,所以我们不能直接求出所有间隔来算。那么第一个想到的就是二分来做,因为间隔的取值范围我们可以得知,所以我们在这个范围内二分查找,对于每一个值,我们再通过O(n)的查找确定小于等于它的间隔数量有多少,将它与原创 2017-04-04 21:02:08 · 405 阅读 · 0 评论 -
记忆化搜搜——Code Jam 2009 Round 1C #C Bribe the Prisoners
题目链接: https://codejam.withgoogle.com/codejam/contest/189252/dashboard#s=p2题意:给出一个长度为P的监狱,每个位置一个人,现在要释放Q个人,没释放一个人,要给他左右两边的连续有人的位置的人贿赂一枚金币,求释放这Q个人最少需要花费多少金币分析:初看这题和哈弗吗路径很像,其实不是,因为每释放一个人,相当于少了一个单位的长度,原创 2017-03-26 10:34:02 · 518 阅读 · 0 评论 -
搜索——Codeforces 763A
题目链接:http://codeforces.com/problemset/problem/763/A题意:给出一颗树,树上每个节点都给出颜色,求能否找到一个节点,使得以该节点为根节点形成一颗新树,它的根节点下的每一棵子树颜色相同分析:按照新树的条件进行判定即可,任取一个节点,假定它为新树的根节点,搜索一下它的子树是否满足条件,不满足则从导致不满足的节点重新开始判定搜索,如果3次及以上不满足,则原创 2017-02-05 22:19:55 · 329 阅读 · 0 评论 -
搜索——TOJ 4165
题目链接:http://acm.tju.edu.cn/toj/showp4165.html分析:大洲洲学长有3个属性,给出N组属性加成的方法,问自由组合后使得学长的三个属性至少增加x,y,z的组合有多少种。题解:从没一组属性开始往后搜,每次选择将这一组属性与后面的属性相加或者不加,直到当前的值达到X,Y,Z,这个时候后面剩下的n种方法可选可不选,根据计数原理,选择的方法有2n2^n种,累加即可。原创 2016-12-25 01:47:25 · 438 阅读 · 0 评论 -
枚举+状态压缩——2013 杭州区域赛A ( UVA 6454 )
题目链接: https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4465参考链接: http://blog.csdn.net/min_lala/article/details/15500613分析: 给出一个N×M的网格,其中’#’表示不原创 2016-08-25 20:49:37 · 413 阅读 · 0 评论 -
图论+DFS——Bubble Cup 9 - Finals [Online Mirror] E
题目链接: http://codeforces.com/contest/717/problem/E参考链接: http://codeforces.com/contest/717/submission/20538605分析: 给出n个节点,和n个节点的颜色 1:黑色, -1: 粉红。再给出n-1条边,从1出发,每经过一个节点,节点的颜色将会变成另外一种。求一条路径,将所有的节点都变成黑色。转载 2016-09-12 21:23:29 · 513 阅读 · 0 评论 -
搜索(DFS+BFS)——UVA Live 6455
题目链接: 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的方格,方格由不可走的 ‘#’ 和可以通过原创 2016-08-20 20:32:32 · 409 阅读 · 0 评论 -
搜索 ( 第K短路, A*搜索)——Remmarguts' Date ( POJ 2449 )
题目链接: 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到原创 2016-08-01 15:34:32 · 367 阅读 · 0 评论 -
搜索 ( 八数码问题详解:BFS,A*,IDA* )——Eight ( POJ 1077 )
DBFS,A*,IDA*,转自链接 (侵删)题目链接: http://poj.org/problem?id=2449分析: 又称为九宫格问题,给出一个状态的九宫格,判断是否有解,如果有则输出解。八数码问题有无解的结论:一个状态表示成一维的形式,求出除0之外所有数字的逆序数之和(每个数字前面比它大的数字的个数的和,称为这个状态的逆序)。若两个状态的逆序数奇偶性相同,则可相互到达,否则不可相原创 2016-07-31 17:43:11 · 876 阅读 · 0 评论 -
暴力——HDU 4569
题目链接: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 代码:/**********原创 2017-04-16 20:11:06 · 445 阅读 · 0 评论