bfs&dfs
文章平均质量分 75
「已注销」
不疯魔,不成活
展开
-
codeforce 760 B Frodo and pillows 二分搜索
题目链接:http://codeforces.com/problemset/problem/760/B题目大意:有n个人,共m个东西,每个人至少分得1个,相邻两人的物品个数之分析:这道题嘛,求约束条件的最大值,我们可以想到二分,设第K个人分x个,那么与他距离为1的人分x-1个,距离为2的人分x-2个。注意10^9=1e9不是1e8,这样WA了几发!!code:#include#原创 2017-03-17 15:14:35 · 369 阅读 · 0 评论 -
迷宫中的一类与转弯有关的问题 BFS||DFS hdoj1728,cf 793b ,hihocoder1519
记住当你觉得很苦很累的时候,你真的在进步!原创 2017-05-07 16:26:54 · 442 阅读 · 0 评论 -
Codeforces Round #402 (Div. 2) D.String Game 二分搜索
记住,当你觉得很苦很累的时候,你真的在进步!原创 2017-05-03 14:51:31 · 359 阅读 · 0 评论 -
Codeforces Round #405 Bear and Friendship Condition 并查集
记住,当你觉得很苦很累的时候,你真的在进步。原创 2017-05-02 21:01:29 · 350 阅读 · 0 评论 -
codforces Codeforces Round #409 div2 C 二分搜索
题目:C. Voltage Keepsaketime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have n devices that you want原创 2017-04-18 00:34:39 · 371 阅读 · 0 评论 -
poj 3087 shuffle's up bfs
题目链接:http://poj.org/problem?id=3087题意:就是洗牌,有两副牌s1,s2。1,每次s2下面取一张,再从s1下面取一张,直到s1,s2取完形成一副新的牌s122,再把下面的一半牌分给s1,上面一半分给s2。再重复1。问至少多少歩达到目标状态。分析: 自己做的第一道有关字符串的搜索,感觉题量还是太小,当时没有想到如何剪枝,偷看了别人题解,oh,用map原创 2017-03-16 22:09:15 · 300 阅读 · 0 评论 -
Poj3669 meteor shower bfs
题目链接:http://poj.org/problem?id=3669题目大意:女主牛在起点(0,0),天气预报说今天会下流星雨,女主牛得逃生,流星砸下来它的附近的四个格点的位置都会被毁灭,以后不能再走,女主牛每次可走在地图范围内的四个格点,问女主牛至少得走多少歩才能安全。分析:这个题目至少,明显是bfs,但又和以前的bfs不一样,唔。。。后来看了别人的结题报告才明白要自己够遭地图,先构建原创 2017-03-16 16:35:34 · 443 阅读 · 0 评论 -
poj3126 prime path bfs
题目链接:http://poj.org/problem?id=3126题意:给定两个范围在【1000,9999】的两个素数,问从一个素数到另外一个素数需要多少歩,每次只能改变一个数,且过渡的数必须是素数。例如:1033——1733——3733——3739——3779——8779——8179。分析:很经典的广搜题,谈到广搜不得不说的是已经搜索过的状态的标记,可以用visit数组,然后就是原创 2017-03-25 19:26:21 · 375 阅读 · 0 评论 -
poj 2488 A knight's journey DFS+回溯
题目链接:http://poj.org/problem?id=2488题目大意:一个骑士从棋盘某一个点出发走“马”步,问能否刚好把图遍历一遍,如果有多种方法那么输出字典序最小的路径。分析:1,确认起点,必须是A1,因为如果骑士能遍历一圈,那么它一定会经过A1,字典序最小的话那么就一定是从A1开始。 2,骑士优先选择的方向,可以画一个一个图,那么画一个图可以确定以下顺序。int dy原创 2017-03-12 21:46:26 · 262 阅读 · 0 评论 -
hdoj1016 Prime Ring Problem dfs+回溯
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016题目大意:给你一个数N(N分析:经典的回溯题。code:#include#includeint visit[25],n,res[25],CASE=0;//res记录路径,visit标记该数字是否使用过int isprime[50];//素数表void dfs(int原创 2017-03-22 00:00:24 · 251 阅读 · 0 评论 -
hdoj2612 Find a Way BFS
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2612题目大意:就是两个人找个KFC约会,使得这两个人走过的步数之和最短。刚开始我的思路是这样:从每个KFC出发,分别搜索到A,B的最短距离之和,再选择最短距离之和的最小值,可是很不幸TLE了,而且因为我在函数外开了一个全局变量,粗心在函数内又开了一次,WA到让人怀疑人生。还不容易过了样原创 2017-03-12 14:33:14 · 273 阅读 · 0 评论 -
51nod 1109 01 组成N倍数 bfs+同余剪枝
原文链接:http://m.blog.csdn.net/article/details?id=53422304给定一个自然数N,找出一个M,使得M > 0且M是N的倍数,并且M的10进制表示只包含0或1。求最小的M。例如:N = 4,M = 100。Input输入1个数N。(1 Output输出符合条件的最小的M。Input示转载 2017-03-18 20:16:28 · 999 阅读 · 1 评论 -
51nod 1060 最复杂的数 数学&dfs剪枝
题意:给你一个数n,求1到n中因子最多的那个数,如果有多个这样因子相同的数,取数字最小的那个。做法:这个题首先要有前置技能,反素数。我们通过打表每个数的因子个数可以发现:数因子的数量在来回摆动,有波峰也有波谷,而对于任意i反素数有两个性质:no1: 一个反素数的质因子必然是从2开始的连续若干质数。no2:x=2^a *3^b *5^c*7^d...(分解定理qw原创 2017-07-23 10:11:33 · 479 阅读 · 0 评论