zzq12138

摘要： 四平方和定理，又称为拉格朗日定理： 每个正整数都可以表示为至多 44 个正整数的平方和。 如果把 00 包括进去，就正好可以表示为 44 个数的平方和。 比如： 5=02+02+12+225=02+02+12+227=12+12+12+227=12+12+12+22 对于一个给定的正整数，可能存在多 阅读全文

摘要： 100100 可以表示为带分数的形式：100=3+69258714100=3+69258714 还可以表示为：100=82+3546197100=82+3546197 注意特征：带分数中，数字 1∼91∼9 分别出现且只出现一次（不包含 00）。 类似这样的带分数，100100 有 1111 种表示 阅读全文

摘要： #include <iostream> #include<algorithm> using namespace std; int main(int argc, char** argv) { int a[4]={1,2,3,4}; sort(a,a+4); do{ //cout<<a[0]<<" "< 阅读全文

摘要： 从 1∼n1∼n 这 nn 个整数中随机选出 mm 个，输出所有可能的选择方案。 输入格式 两个整数 n,mn,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行 11 个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较 阅读全文

摘要： 把 1∼n1∼n 这 nn 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数 nn。 输出格式 按照从小到大的顺序输出所有方案，每行 11 个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。 数据范围 1≤n≤9 阅读全文

摘要： 从 1∼n1∼n 这 nn 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数 nn。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好 11 个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任 阅读全文

摘要： 一般ACM或者笔试题的时间限制是1秒或2秒。 在这种情况下，C++代码中的操作次数控制在 107∼108107∼108 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30n≤30, 指数级别, dfs+剪枝，状态压缩dp n≤100n≤100 => O(n3)O(n3) 阅读全文

摘要： #include<iostream> using namespace std; const int N=1010; int a[N][N],b[N][N]; void insert(int x1,int y1,int x2,int y2,int c){ b[x1][y1]+=c; b[x2+1][y 阅读全文

摘要： 输入一个长度为 nn 的整数序列。 接下来输入 mm 个操作，每个操作包含三个整数 l,r,cl,r,c，表示将序列中 [l,r][l,r] 之间的每个数加上 cc。 请你输出进行完所有操作后的序列。 输入格式 第一行包含两个整数 nn 和 mm。 第二行包含 nn 个整数，表示整数序列。 接下来  阅读全文

摘要： #include<iostream> using namespace std; const int N = 1e5 + 10; int a[N], b[N]; int main() { int n, m; scanf("%d%d", &n, &m); for (int i = 1; i <= n; 阅读全文