Draymonder

摘要： https://www.luogu.org/problem/show?pid=1025 n的k划分 且不出现划分成0的情况 可以 分为两种情况 所有划分的数 都大于1的情况 至少划分的数里面有1的情况 并且 这两个情况是互补的 第一个情况可以 当作把所有的数 都减去1 然后就相当于 dp[n-k][ 阅读全文

摘要： https://www.luogu.org/problem/show?pid=1192 登楼梯 肯定能想到 dp[i] = dp[i-1] + dp[i-2] + ...+ dp[i-k] 然后想到 两级台阶需要 dp[1] dp[2] 所以 三级台阶 需要 dp[1] dp[2] dp[3] 然后 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6197 题意：给你一个数组 然后给你一个k 让你从数组里面剔除k个数 使得剩余的数组 是 单调非递减 或 单调非递增的 判断可不可能 思路 ： 直接写LIS 然后判断 n-k 和 LIS 长度的大小关系 #incl 阅读全文

摘要： 链接：http://acm.hdu.edu.cn/showproblem.php?pid=3836 给你N个点，M条边的有向图，让你求加最少的边，使得该图 成为强连通图 思路： 找出所有强连通分量，若连通分量数为1，ans = 0； 否则缩点，若要使缩点后的图为强连通图，每个点至少入度和出度都为1， 阅读全文

摘要： https://www.luogu.org/problem/show?pid=1029 输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条 阅读全文

摘要： https://www.luogu.org/problem/show?pid=1162 //其实很简单的吧 //就是最外圈加一圈0 ，然后把外圈里面的0都遍历了 //剩下的0 就变成2 就行了 #include<bits/stdc++.h> using namespace std; typedef 阅读全文

摘要： https://www.luogu.org/problem/show?pid=1141 还不太会用 BFS 然后就跟着感觉走了一波 经历了很多错误 刚开始的读入 然后BFS的过程 最后T三个点 看到别人的题解思路 后 自己改了一次 用dp[i][j] 记录 i ，j是在哪个联通快里面的 然后 ans 阅读全文

摘要： https://www.luogu.org/problem/show?pid=1605 就很实在的深搜 我就是模拟的地图搜索 没想到竟然1A了 给了我很大的信心 #include<bits/stdc++.h> using namespace std; int n,m; int T; int sx,s 阅读全文

摘要： https://www.luogu.org/problem/show?pid=1101 很恶心的代码 就是八个方向都搜索 #include<bits/stdc++.h> using namespace std; int n; char s[120][120],t[120][120];//一个是刚开始 阅读全文

摘要： https://www.luogu.org/problem/show?pid=1219 经典问题，搜索一遍过。 重点是判断皇后能否在map[x][y]放下的条件 因为是dfs的时候过程中 x 是递增的 所以不需要 判断x轴了 判断Y轴：开一个数组y[20] 若皇后在map[x][y]放下就 y[y] 阅读全文