wwj_bupt

这道题不知道怎么搞的，既然1是幸运数，应该把位置为1的倍数的数都删了呀。初始化的时候得初始化奇数 两个游标，一个是新数列的，一个是原数列的。 由于结果只有n和m之间，大于n的不用管 #include #include #include #include #include #include #include using namespace std; #define MAXN

#include #include #include #include #include #include #include using namespace std; int gcd(int a, int b) { if (b<a) { int temp = a; a = b; b = temp; } while (b != 0) { int temp = a%b;

先枚举前面的整数，然后剩下的数字集中，dfs来枚举排列，枚举分子长度。 #include #include #include #include #include #include #include using namespace std; bool isUsed[15]; int num[15]; int ans; int a, n; int leftCount; int pow1

从左上角开始dfs #include #include #include #include #include #include #include using namespace std; #define MAXN 15 int n, m; int map[MAXN][MAXN]; bool isUsed[MAXN][MAXN]; int sum; int curSum; int g

#include #include #include #include #include #include #include #include using namespace std; char s1[1010]; char s2[1010]; int main() { scanf("%s", s1); scanf("%s", s2); int count = 0; for(int

记录每个开始的数，从左到右最小最大的数，如果最大减最小等于区间长度，ans++ #include #include #include #include #include #include #include using namespace std; #define MAXN 15 int arr[50010]; int n; int main() { scanf("%d", &n

从小到大递推动归，初始值a,b能组成，然后递推出所有组合。 #include #include #include #include #include #include #include using namespace std; #define MAXN 1000005 bool dp[MAXN]; int main() { int a, b; memset(dp, 0,

这道题没说数据量，最后一组数据总是过不了，数据量太大了，要用邻接表节省内存。 一棵树，随便一个点深度dfs，最长的路径肯定经过树根，树根到终点肯定是最远两个点的一段，所以在再终点做dfs。 #include #include #include #include #include #include #include using namespace std; #defi