摘要： 题目大意：判断是否能根据给定的规则将这一串数字准确排序出来我们用小的数指向大的数对于相等的情况下，将二者合并到同一个并查集中，最后抽象出来的图上面的每一个点都应该代表并查集的标号 1 #include 2 #include 3 #include 4 #include 5 using... 阅读全文

摘要： 令每一个员工都有一个自己的等级level[i] ， 员工等级越高，那么工资越高，为了使发的钱尽可能少，所以每一级只增加一单位的钱输入a b表示a等级高于b，那么我们反向添加边，令b—>a那么in[a]++，再进行拓扑排序，每次都让边的终点的level值大于起始点，那么要用max取较大值 1 #inc... 阅读全文

摘要： 每个窗口有四个小区域组成，那么不断往前递推，到达打开当前窗口时必然是那些在上面出现的窗口都已经被打开过了，那么我们可以认为是在第i个窗口的位置上出现了j ， 那么in[i]++ , 只有 i 入度为0时，才说明第i 个窗口上的所有数字对应的窗口已经出现了不用再考虑了，然后建好了AOV网络模型，我们直... 阅读全文

摘要： #include #include #include #include using namespace std;#define N 1005int first[N] , in[N] , rec[N] , vis[N] , k;char str[N][5];struct Node{ int y ... 阅读全文

摘要： 状态压缩DP ， 和HDU2280极其相似 1 #include 2 #include 3 #include 4 5 using namespace std; 6 const int N = 105; 7 int dp[N][1= m){13 dp[i][u][s] = ma... 阅读全文

摘要： 用dfs找到状态的最优解且那个正方形块可以由两个水平块组成，所以无需考虑 1 #include 2 #include 3 #include 4 5 using namespace std; 6 #define N 1005 7 int state[N] , n , m , dp[N][1 5... 阅读全文

摘要： 这道题直接暴力枚举复杂度为 n！*m但是k 2 #include 3 #include 4 5 using namespace std; 6 7 int vis[10] , n , m , x , k , num[10] , dp[102][102]; 8 const int INF = 1... 阅读全文

摘要： 题目大意：用 1*2 或者2 *1的木板填满 h*w的长方形，问总共有多少种填充方法直接dfs会超时，因为后面答案甚至爆了int，直接搜，肯定也是long long 的时间复杂度这里我们将当前位置没放置任何木板为 0 ， 如有放置则看为 1每次通过当前行 i 的状态 old 找到下一行 i + 1 ... 阅读全文

摘要： legal[] 保存所有在当前行可显示的状态，由dfs得到，len[]保存legal[]对应下标状态中的 1 的个数 ， 也就是放置炮台的个数state[i] 表示第 i 行这块区域的土地情况，H表示 1 ，P表示 0那么每次加入一个legal状态 都要符合 !(legal[i] & state[k... 阅读全文

摘要： dfs 简单题 1 #include 2 #include 3 #include 4 using namespace std; 5 int vis[9][9]; 6 int mat[9][9],n,k,ans; 7 8 void dfs(int x,int y,int t) 9 {10 ... 阅读全文