摘要： D题 想到了暴力让每个i作为起始点向后操作，其实一个i就两种选择，前边选择会直接影响后边，只需要考虑a1做出两种选择暴力即可，忽略了首位决定性作用，代码没怎么精简 const int N=200010; int a[N],b[N]; void solve() { int n,i,j,sum=0; c 阅读全文

摘要： 1.埃拉托斯特尼筛法 vector sieve(int n) { vector is_prime(n + 1, true); is_prime[0] = is_prime[1] = false; for (int i = 2; i * i <= n; i++) { if (is_prime[i]) 阅读全文

摘要： int a[200005];//记忆化搜索，表示当前位置是否访问过 int n,m; set g[200005];//存储图，题目要求去重排序 void dfs(int x) { if(a[x]) return ;//如果访问过直接跳出 cout << x << " "; a[x]=1;//将点x标 阅读全文

摘要： string decimalToBinary2(int n) { if (n == 0) return "0"; string binary = ""; while (n > 0) { binary = to_string(n % 2) + binary; n /= 2; } return bina 阅读全文

摘要： 题目描述： C. 九进制问题 时间限制：每个测试2秒 内存限制：每个测试256兆字节 给定一个正整数 n。每次操作中，你可以给 n 加上任意一个十进制表示仅由数字 9 组成的正整数（数字 9 可以重复出现多次）。 请问至少需要进行多少次操作，才能使得数字 n 的十进制表示中至少出现一个数字 7？ 例 阅读全文

摘要： 介绍：用于在O(n)时间复杂度内求解最大子数组和问题的高效算法。 代码实现： int Kadane(int n,int a[]) { int curr_sum=a[0]; int max_sum=a[0]; for(i=1;i<n;i++) { curr_sum=max(a[i],curr_sum+ 阅读全文