摘要： 时间:2016-05-10 09:54:57 星期二 题目编号:[2016-05-10][51nod][1182 完美字符串] 题目大意: 约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。 约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，... 阅读全文

摘要： 时间:2016-05-10 09:42:56 星期二 题目编号:[2016-05-10][51nod][1085 背包问题 ] 题目大意: 在N件物品取出若干件放在容量为W的背包里，每件物品的体积为W1，W2……Wn（Wi为整数），与之相对应的价值为P1,P2……Pn（Pi为整数）。求背包能够容纳的最大价值。 分析:背包问题 dp[i] 表示容积i下,能容纳的最大价值 dp[i] = max... 阅读全文

摘要： 时间:2016-05-10 09:20:52 星期二 题目编号:[2016-05-10][51nod][1003 阶乘后面0的数量] 题目大意:n的阶乘后面有多少个0？ 分析: 5 * 2贡献一个0,所以,只需要判断你n!有多少个因数5和因数2,又因为因数2的数目比5的多,所以只需要判断因数5的个数, 判断因素5的个数 1 ~ n中　，每隔５个数字，就有一个数字能被5整除 整除得到的数字中,... 阅读全文

摘要： 时间: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... 阅读全文