摘要：
题目链接：http://codeforces.com/problemset/problem/689/B 题意：在一条直线上有n个城市，相邻两个城市之间的花费为1，但是有捷径，可以到捷径所在的点，而且只需要1的花费，捷径不能前往之前的城市。 思路：经典的，bfs打板直接过。唯一要注意的是这种情况，如4 阅读全文
posted @ 2018-01-28 19:30
caomp
阅读(111)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1709 题意：'@'是油田，上下左右如果出现'@'表明是同一片油田，问区域内有几片油田。 思路：出在了广搜的专题，然而还是按照当年第一次接触深搜时的思路写的，如果搜到 阅读全文
posted @ 2018-01-28 19:18
caomp
阅读(94)
评论(0)
推荐(0)
摘要：
题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=995 题意：给你n个珠子，一个珠子分为两半有两种颜色，用1到50来表示50种不同的颜色。把这些珠 阅读全文
posted @ 2018-01-28 19:06
caomp
阅读(146)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1455 题意：给出一定数量的小木棒的长度，它是由等长的若干木棒随意砍断所得到的。对于给定的一组小木棒，请求出可能的原始木棒的最小长度。 思路： 1.首先降序排列,因为木棍越长,可能的约束越大。 2.木棍的 阅读全文
posted @ 2018-01-28 19:02
caomp
阅读(133)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/problemset/problem/915/C 题意：给你两个数 a和 b，可以打乱 a每位数的顺序，让你求满足 小于等于b 的最大值。。 思路：首先，观察到数值比较大，所以采用字符串读入的方式进行处理，通过比较字典序，交换不同位数是的保证每一 阅读全文
posted @ 2018-01-28 18:57
caomp
阅读(185)
评论(0)
推荐(0)
摘要：
题目链接：https://vjudge.net/problem/22345/origin 题意：求图中所有路径中最长的路径。 思路：DFS，注意：其中结点可以重复遍历，而边不可以重复遍历。所以应当在深度遍历上做一定修改，将对结点的遍历改为对边的遍历。 代码： #include<cstdio> #in 阅读全文
posted @ 2018-01-28 09:42
caomp
阅读(123)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312 题意：根据地图,问可以到达多少地方.'@'为起点, ' . '为路,可以到达, ' # '为墙,不能通过. 思路：DFS，按照一定方式搜索标记。 代码： #include<cstdio> #inc 阅读全文
posted @ 2018-01-28 09:15
caomp
阅读(124)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1016 题意：n个数，要求相邻的两个数之和为素数。 思路：DFS，深搜思想，把每种情况便利一遍。 代码： #include<cstdio> #include<cstring> #include<algor 阅读全文
posted @ 2018-01-28 09:09
caomp
阅读(111)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2553 题意：NxN的棋盘，N个皇后，有多少种方法 思路：DFS 1.一行只能放一个皇后，所以我们一旦确定此处可以放皇后，那么该行就只能放一个皇后，下面的就不要再搜了。 2.每一列只能放一个皇后，所以我们 阅读全文
posted @ 2018-01-28 09:06
caomp
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号