![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
东方炅*^_^*
现在的我只是一个菜鸟
展开
-
牛牛与数组(DP)
题目链接 思路: 定义一个dp[n][k]二维数组,dp[i][j]表示符合条件的长度为i且最后一位为j的数组数量,又因为条件有两个所以我们用排除法以总数-(A>B&&A%B==0),dp[i][j]总数即为dp[i-1][1]+dp[i-1][2]+dp[i-1][3]+···。 #include<bits/stdc++.h> using namespace std; int dp[11][100100]; int sum[100100]; const int Mod =原创 2020-08-25 15:38:46 · 154 阅读 · 0 评论 -
Mountain Walking(二分+枚举+BFS)
题目链接 题目大意:给你一个N*N的矩阵,并给出矩阵中每个点的高度,现在要你找出从左上角到右下角那个点的一条路,且这条路所有点中,最高高度-最低之差最小。输出该最小值。 #include<iostream> #include<cstdio> #include<algorithm> #include<math.h> #include<que...原创 2019-07-29 19:00:32 · 136 阅读 · 0 评论 -
【HDU】1495 非常可乐 BFS (附有大佬数论解法)
题目链接 BFS解法从一种状态推出其他未出现过的状态并标记 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<cstring> using namespace std; int dis[55]; int s,n,m; s...原创 2019-07-31 19:53:57 · 349 阅读 · 0 评论 -
Tempter of the Bone(DFS+奇偶剪枝)
题目链接 这道题只用简单dfs会超时,需要剪枝 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<cstring> #define ll long long using namespace std; int n,m,t; ...原创 2019-07-31 20:36:01 · 88 阅读 · 0 评论 -
Pots (BFS)
题目连接 大致题意 告诉你两个壶的体积分别为A,B,开始两个壶都是空的,然后你可以把一个壶倒满,或者倒空,或者把一个壶里的水到给另一个壶直到另一个壶被倒满或者这个壶被倒空。 问你通过一系列的操作后是否可以使得其中一个壶里水的量为C,如果可以则输出最少操作次数,并输出相应的步骤,否则输出impossible. 思路 用pair储存壶的状态,BFS推出其他状态 map映射状态对应的步骤 ...原创 2019-07-31 21:58:46 · 144 阅读 · 0 评论 -
Happy 2006(数论)
题目链接 由gcd(a,b)=gcd(a+k*b,b)得如果a和b互素,那么a+k*b和b也互素,如果a+k*b与b不互素,那么a和b也不互素,所以所有与n互素的数对n有周期性,那么只要求出所有小于n且与n互素的数就能求出第k个与n互素的数。 #include<iostream> #include<math.h> #include<vector> #inc...原创 2019-08-14 18:57:19 · 108 阅读 · 0 评论