摘要： 时间:2016-05-09 22:01:19 星期一 题目编号:[2016-05-09][51nod][1027 大数乘法] 题目大意:给出2个大整数A,B，计算A*B的结果。 分析:大数相乘,直接上模板 #include#include#includeusing namespace std;const int dlen = 4;const int maxn = 9999;const int... 阅读全文

摘要： 时间:2016-05-09 21:37:17 星期一 题目编号: [2016-05-09][51nod][1001 数组中和等于K的数对] 题目大意:给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。 分析:直接暴力寻找 #include#includeusing namespace std;const int maxn = 50000 + 10;... 阅读全文

摘要： 时间:2016-05-09 21:28:03 星期一 题目编号:[2016-05-09][51nod][1046 A^B Mod C] 题目大意:给出3个正整数A B C，求A^B Mod C。 分析:直接快速幂 #includeusing namespace std;typedef long long ll;ll pow_mod(ll a,ll p,ll mod){ ll a... 阅读全文

摘要： 时间:2016-05-09 21:21:54 星期一 题目编号:[2016-05-09][51nod][1008 N的阶乘 mod P] 题目大意:输入N和P（P为质数），求N! Mod P = ? (Mod 就是求模 %) 分析:直接算… #includeusing namespace std;typedef long long ll;int main(){ ll n,p,a... 阅读全文

摘要： 时间:2016-05-09 21:12:54 星期一 题目编号:[2016-05-09][51nod][1006 最长公共子序列Lcs] 题目大意:[2016-05-09][51nod][1006 最长公共子序列Lcs].md 分析:动态规划 dp[i][j] 表示字符串A以第i个位置 ,字符串B以第j个位置的最长公共子序列的长度 dp[i][j] = dp[i - 1][j - 1] + 1... 阅读全文

摘要： 时间:2016-05-09 20:44:34 星期一 题目编号:[2016-05-09][51nod][1004 n^n的末位数字] 题目大意:给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。 分析:直接快速幂 #includeusing namespace std;typedef long long ll;ll pow_mod(ll a,ll p,ll mod){ ... 阅读全文

摘要： 时间:2016-05-09 19:25:06 星期一 题目编号:[2016-05-09][51nod][1002 数塔取数问题] 题目大意: 一个高度为N的由正整数组成的三角形，从上走到下，求经过的数字和的最大值。每次只能走到下一层相邻的数上，例如从第3层的6向下走，只能走到第4层的2或9上。 分析:动态规划 dp[i][j] 表示到 dp[i][j]时的最大值 dp[i][j] = max... 阅读全文

摘要： 时间:2016-05-09 19:04:34 星期一 题目编号:[2016-05-09][51nod][1049 最大子段和] 题目大意: N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。 分析: 动态规划 dp[i]=max(dp[i−1]+a[i],a[i])dp[i]=ma... 阅读全文

摘要： 时间:2016-05-09 18:53:56 星期一 题目编号:[2016-05-09][51nod][1012 最小公倍数LCM] 题目大意:求a和b的最小公倍数 #includeusing namespace std;typedef long long ll;ll gcd(ll a,ll b){ return b == 0 ? a : gcd(b ,a%b);}ll lcm... 阅读全文

摘要： 时间:2016-05-09 18:20:09 星期一 题目编号:[2016-05-09][51nod][1005 大数加法] 题目大意:大数 A + B,支持负数 #include#include#include#include#includeusing namespace std;const int DLEN = 4;const int MAXN = 9999;const int maxs... 阅读全文