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