01 2022 档案
摘要：给定一个长度为 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; }
阅读全文
