随笔分类 - 算法
摘要：给定一个长度为 n 的数列，请你求出数列中每个数的二进制表示中 1 的个数。 输入格式 第一行包含整数 n。 第二行包含 n 个整数，表示整个数列。 输出格式 共一行，包含 n 个整数，其中的第 i 个数表示数列中的第 i 个数的二进制表示中 1 的个数。 数据范围 1≤n≤100000, 0≤数列
阅读全文
摘要：核心思想 将for(int i=0;i<n;i++) for(int j=0;j<n;j++) O(n^2)优化为O(n) 模板 for(int i=0,j=0;i<n;i++){ while(j<i&&check(i,j)) j++; //题目具体逻辑 } 题目 给定一个长度为 n 的整数序列，请
阅读全文
摘要：int get(string s,int b){ //字符串s从b进制转为10进制 int res=0; //秦九韶算法 for(auto c:s) res=res*b+c-'0'; return res; }
阅读全文
摘要：题目： 使用1~9填满“口口口+口口口=口口口”且每个空中数字不重复 //口口口+口口口=口口口成立 #include<bits/stdc++.h> using namespace std; int a[10],book[10],total; void dfs(int step){ if(step>
阅读全文
摘要：递归版 #include<bits/stdc++.h> using namespace std; void reverse(int *A, int lo,int hi){ if(lo<hi) { swap(A[lo],A[hi]); reverse(A,lo+1,hi-1); } } //验证 in
阅读全文
摘要：让我们定义dn 为：dn=pn+1−pn，其中pi 是第i个素数。显然有d1=1，且对于n>1有dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<10^5 )，请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给
阅读全文
