ACway的专栏

题目http://www.51nod.com/onlineJudge/questionCode.html#problemId=1391¬iceId=20917 1391 01串 题目来源： Codility 基准时间限制：1 秒 空间限制：131072 KB 分值: 40 难度：4级算法题 给定一个01串S,求出它的一个尽可能

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1287 一个长度为M的正整数数组A，表示从左向右的地形高度。测试一种加农炮，炮弹平行于地面从左向右飞行，高度为H，如果某处地形的高度大于等于炮弹飞行的高度H（A[i] >= H），炮弹会被挡住并落在i - 1处，则A[i - 1] + 1。如果H

一个码头中有N艘船和N个木桩，船的长度为2*X，码头的宽度为M，N个木桩的位置（相对码头左岸的位置）会在数据中给出。船和船之间不能重叠，即每艘船的船头不能超过上一艘船的船尾，当然也不能超出码头的两岸。船和木桩之间用绳子连接，并且1个木桩只能栓1条船，绳子的一头拴在木桩上，另一头拴在船的中间。而船中间到木桩的距离，就是所需的绳子的长度。由你根据给出的条件，排列船的位置，使得所用到的最长的绳子最短。输

有N个岛连在一起形成了一个大的岛屿，如果海平面上升超过某些岛的高度时，则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿，如果海平面一直上升，则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询，每个查询给出一个海平面的高度H，问当海平面高度达到H时，海上共有多少个岛屿。例如： 岛屿的高度为：{2, 1, 3, 2, 3}, 查询为：{0, 1, 3, 2}。 当海面高度为0时，所有的

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1241 一个数组的元素为1至N的整数，现在要对这个数组进行排序，在排序时只能将元素放在数组的头部或尾部，问至少需要移动多少个数字，才能完成整个排序过程？ 例如： 2 5 3 4 1 将1移到头部 =>  1 2 5 3 4 将5移到尾部

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1201 将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。 Input 输入1个数N(1  Out

题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1225 F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n)。其中%表示Mod，也就是余数。  例如F(6) = 6 % 1 + 6 % 2 + 6 % 3 + 6 % 4 + 6 % 5 +

有一个集合S，初始状态下有n个元素，对他进行如下操作： 1、向S里面添加一个值为v的元素。输入格式为1 v 2、向S里面删除一个值为v的元素。输入格式为2 v 3、询问S里面的元素两两之差绝对值之和。输入格式为3   对于样例， 操作3，|1-2|+|1-3|+|2-3|=4 操作1 4之后，集合中的数字为1 2 3 4 操作3，|1-2|+|1-3