zangqy

摘要： vector 基本操作 创建vector对象，vector<int> vec; 尾部插入数字：vec.push_back(a); 使用下标访问元素，cout<<vec[0]<<endl;记住下标是从0开始的。 使用迭代器访问元素. vector<int>::iterator it; for(it=v 阅读全文

摘要： 1269：【例9.13】庆功会 http://ybt.ssoier.cn:8088/problem_show.php?pid=1269 #include<bits/stdc++.h> using namespace std; int n,m; int w[503],v[503],s[503]; in 阅读全文

摘要： 1258【例9.2】数字金字塔 1259【例9.3】求最长不下降序列 1267【例9.11】01背包问题 1268【例9.12】完全背包问题 阅读全文

摘要： 快速幂是一个在O(log2n)的时间内计算ab的技巧，相比直接暴力计算O(n)的时间复杂度快了许多。 原理 在计算ab的时候，将b转换为二进制kn*2n+kn-1*2n-1+……+k2*22+k1*21+k0*20（kn，kn-1，……k2，k1，k0取0或1），运用a(m+n)=am·an 所以a 阅读全文

摘要： 1307：【例1.3】高精度乘法 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 输入两个高精度正整数M和N（M和N均小于100位）。求这两个高精度数的积。 【输入】 输入两个高精度正整数M和N。 【输出】 求这两个高精度数的积。 【输入样例】 36 3 【输出样例】 108 阅读全文

摘要： Hi,我来了 阅读全文