随笔分类 - +DFS
摘要：Sticks(UVA - 307) 题目链接 算法 DFS+剪枝 1.这道题题意就是说原本有一些等长的木棍，后来把它们切割，切割成一个个最长为50单位长度的小木棍，现在想让你把它们组合成一个个等长的大木棍，要求这个拼接成的大木棍的长度最小。问最小长度是多少。(注意，在接下来的介绍中，将最后的大木棍表
阅读全文
摘要：Artwork (Gym - 102346A) 题目链接 算法 DFS，连通块 时间复杂度：O(k*n + k * k) 1.这道题就是让你判断从(0,0)到(m,n)，避开中途所有的传感器(传感器的检测范围为半径为s的圆)的检测区域，最终能否到达(m,n)。 2.这道题很容易想到圆与圆相切或相交最
阅读全文
摘要：以下面一个题目为例，[题目链接]: https://www.luogu.com.cn/problem/P4961 题目中涉及求出八联通图的个数，这里给出这步的代码：
阅读全文
摘要：用到的东西 1. Floyd算法（不考虑路径的长度，只关心两点之间是否有通路，可用于求有向图的传递闭包） 2. STL map中的count用法 3. 利用dfs输出同一个圈内的名字 题意 题目中给出 n 的人的名字，m组关系，表示前者给后者打电话 。如果两个人互相打过电话（直接或者间接），那么这两
阅读全文
posted @ 2019-09-01 22:00
DIY-Z
摘要：思路 题意 ：该题主要说几个同学分别说出自己的名次所处区间，最后输出可能存在的未说谎的人数及对应的学生编号，而且要求字典序最大。 思路 ：刚刚接触匈牙利算法，了解的还不太清楚，附一个专门讲解匈牙利算法的 " 博文 " ，个人认为讲的比较清晰。 AC代码 c include include inclu
阅读全文
摘要：思路 题意 ：此题大意是指首先给你23个队员的信息，包括他们的名字，能力值，在赛场上的职位。然后给出几个若能满足某两个队员同时在球场上就额外加上一定的值。最后让你从23个队员中选出11个人，使得最终的value最大。 具体思路 ：由于从样例中可以发现字符串比较多，加之需要进行姓名和姓名、score之
阅读全文
摘要：#include #include #include using namespace std; int n, k; const int maxn = 10; char chess[maxn][maxn]; int vis_y[maxn]; //判断该列是否已经有棋子 int sum; void dfs(int x, int rem) { if(rem == 0) { ...
阅读全文
摘要：#include #include #include #include #include using namespace std; struct Point { int x_, y_; int route; }; int dic[8][2] = {-1,2 ,1,2 ,2,1 ,2,-1 ,1,-2 ,-1,-2 ,-2,-1 ,-2,1}; int vis[10][10]; ...
阅读全文
浙公网安备 33010602011771号