摘要： 时间:2016-05-11 15:59:05 星期三 题目编号:[2016-05-11][51nod][1344 走格子] 题目大意:有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] using nam... 阅读全文

摘要： 时间:2016-05-11 15:52:45 星期三 题目编号:[2016-05-11][51][1284 2 3 5 7的倍数] 题目大意:给出一个数N，求1至N中，有多少个数不是2 3 5 7的倍数。 例如N = 10，只有1不是2 3 5 7的倍数。 分析:容斥原理, 遇到的问题:注意long long #includeusing namespace std;int main(){ ... 阅读全文

摘要： 时间:2016-05-11 15:37:21 星期三 题目编号:[2016-05-11][51nod][1007 正整数分组] 题目大意:将一堆正整数分为2组，要求2组的和相差最小。 分析:分成组,两组之和越接近总和的一半,差值越小 题目就变成了,把体积为ai,价值也为ai的物品i,放入容积为 sum / 2的背包中,问最多能放多少 得到的最大值,就是其中一组的和,由此可以算出答案 #in... 阅读全文

摘要： 时间:2016-05-11 14:16:50 星期三 题目编号:[2016-05-11][51nod][1134 最长递增子序列] 题目大意:给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的） 分析: 维护一个栈,如果是更大值,加入栈顶,否则,替换栈内第一个不小于它的数字 #include#include#includeusing namespace... 阅读全文

摘要： 时间:2016-05-11 14:03:56 星期三 题目编号:[2016-05-11][51nod][1087 1 10 100 1000] 题目大意:1,10,100,1000…组成序列1101001000…，求这个序列的第N位是0还是1。 分析:第(k+1)×k2+1=n(k+1)×k2+1=n的时候,n位置的数字为1 #include#includeusing namespace s... 阅读全文

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