摘要： 时间:2016-05-10 16:23:29 星期二 题目编号:[2016-05-10][51nod][1015 水仙花数] 题目大意: 水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）, 给出一个整数M，求 >= M的最小的水仙花数。 分析:直接算出前几个水仙花数就好 #includeus... 阅读全文

摘要： 时间:2016-05-10 16:03:31 星期二 题目编号:[2016-05-10][51nod][1384 全排列] 题目大意:给出一个字符串S（可能又重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。 分析:排序 -> next_permutation输出 #include#include#includeusing namespace std;int main(){ ... 阅读全文

摘要： 时间:2016-05-10 15:33:59 星期二 题目编号:[2016-05-10][51nod][1019 逆序数] 题目大意:求一列数的逆序数 分析: 分治 把A平均分成B,C两列 逆序对(I,j),要么I,j都属于B,要么i,j都属于C,要么I属于B,j属于C, #include#include#includeusing namespace std;typedef long lo... 阅读全文

摘要： 时间:2016-05-10 12:48:09 星期二 题目编号:[2016-05-10][51nod][1106 质数检测] 题目大意:给出N个正整数，检测每个数是否为质数。如果是，输出”Yes”，否则输出”No”。 分析: 直接上模板 打sqrt(1E9)内的质数表,直接判断能否被所有质数整除即可 #include#include#includeusing namespace std;t... 阅读全文

摘要： 时间:2016-05-10 10:02:33 星期二 题目编号:[2016-05-10][51][] 题目大意: 一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。 分析:动态规划,dp dp[i][j] 表示到达 (i,j)处的最大值 dp[i][j] = max(dp[i - 1][j] , dp[i][j - 1... 阅读全文

摘要： 时间: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整除 整除得到的数字中,... 阅读全文