yuehuajiang7的博客

纯萌新手把手教你做每日亿题（N1248） 我先把题目放在这里 解题思路： 第i个奇数和第i+k-1个质数之间一定有K个奇数（第1个和第1+3-1个之间有3个，1，2，3三个） 因为数组是按顺序的，所以这两个奇数之间的偶数一定在这个子数组里 所以是第i个奇数和第i-1个奇数之间的偶数，第I+k-1个奇数和i+k个奇数之间的偶数 他们产生的排列组合产生了数组的变化 而组合种类是第i个奇数的下标-第i...

纯萌新手把手教你做每日一题（N.200） 我先把题目放在这里 这是一道很经典的题型，可以用深度优先，也可以用广度优先，还可以用查并集 思路大佬们在题解区都说的非常详细了，我这里直接上代码 注意：写代码前要读题，题目给的是字符数组，别理所当然当成整形数组 class Solution { private: void dfs(vector<vector<char>>&a...

纯萌新手把手教你筛质数 方法一：埃氏筛 就是从1到根号n挨个试 方法二：欧拉筛 依次删去每个质数的倍数，2的倍数，3的倍数，5的倍数，7的倍数，11的倍数… 事件复杂度是线性的 #include<bits/stdc++.h> using namespace std; bool isPrime[1000]; int Prime[500],cnt=0; void GetPrime(in...