1.题目： A game for one player is played on a board consisting of N consecutive squares, numbered from 0 to N ? 1. There is a number written on each squa...
分类：
其他好文 时间：
2015-01-21 18:08:23
阅读次数：
340
How to solve this HARD issue1. Problem: A non-empty zero-indexed array A consisting of N integers is given.Apeakis an array element which is larger th...
分类：
其他好文 时间：
2015-01-19 22:34:06
阅读次数：
266
首先上题目：A DNA sequence can be represented as a string consisting of the letters A, C, G and T, which correspond to the types of successive nucleotides i...
分类：
其他好文 时间：
2015-01-19 00:02:29
阅读次数：
254
（1） TieRopes给定n段绳子——一个正整数数组，和一个正整数K，每次只能连接相邻的两根绳子，连接好了绳子长度为之前的绳子长度和，并且位置不变，问这么连接下去，最多能形成多少根长度至少为K的绳子？数据范围： N[1..10^5], 数组元素和K的范围[1..10^9]。要求复杂度： 时间O(N), 空间O(1)。分析： 假设最终扔掉一根绳子，那么为什么不把这根绳子连接到它相邻的绳子上呢？ 所...
分类：
其他好文 时间：
2014-12-10 08:08:09
阅读次数：
139
（1） NumberSolitaire一个游戏是从一排N个格子开始，格子编号0..N - 1，起初，棋子在A[0]，每个格子里有一个整数（可能正，可能负）。你在格子I，你扔骰子，得到点数X = [1..6]，然后走到编号为I + X的格子，如果这个格子不存在就再投一次骰子，直到I + X号格子存在。你走到N - 1号格子时，游戏结束。你所经过格子里的整数的和是你的得分，求最大可能得分？数据范围：...
分类：
其他好文 时间：
2014-12-10 08:08:05
阅读次数：
191
（1）AbsDistinct给定一个按非递减顺序排好顺序的非空整数数组，问里面右多少种不同的绝对值。数据范围：整数数组长度[1..10^5], 整数范围[-2147483648, +2147483647]。要求复杂度 ： 时间O(N),空间O(1)分析： 题目不难…… 但是细节很重要。因为整数直接取绝对值可能回溢出（例如-2147483648),而且我们没有额外空间hash。所以一个好办法是类似合...
分类：
其他好文 时间：
2014-12-10 07:05:32
阅读次数：
235
(1) MinMaxDivision给定一个非负整数数组，每个整数都是[0..M]之间的，你要把它分成K段，（切K - 1刀），段可以为空，每个元素必须属于一段，每段必须包含0个或者多个连续的元素，要求分好和最大段的和尽量小，返回这个尽可能小的最大和。数据范围 ：N, K [1..10^5]， M [0..10^4]要求复杂度 时间 O(N * log(N + M)) 空间 O(1)。分析：典型的...
分类：
其他好文 时间：
2014-12-10 07:05:10
阅读次数：
785
（1）Ladder给定两个等长的数组A和B, A[i]和B[i]表示求一个有A[i]级的梯子，每次上1级或者两级，上到最高级的方法数对2^B[i]取余数的结果。数据范围：数组长度 L [1..30000] , A中数字范围 [1..L], B中数字范围[1..30]要求复杂度 时间空间都是O(L)分析：打表法——我们循环可以把0..L的结果都算出来 f[i] = f[i - 1] + f[i - ...
分类：
其他好文 时间：
2014-12-10 00:33:03
阅读次数：
301
（1）ChocolatesByNumbersN块巧克力，从0到N - 1编号，排成一个圈。从0号开始吃，如果上一次吃了x号，这一次吃(x + M) % N号，如果该号码已经存在，则停止。问结束前，吃了多少块巧克力？数据范围M ,N [1..10^9]要求复杂度 时间O(log(M + N)) 空间O(1)分析： 可以证明吃巧克力必然形成一个从0号开始的圈。因为0， M % N, M * 2 % ...
分类：
其他好文 时间：
2014-12-09 10:39:04
阅读次数：
224
（1） CountSemiprimes半质数的定义是恰好两个质数（可以相同）乘积的数，例如 4, 6, 9, 10, 14, 15, 21, 22, 25, 26，都是半质数。给定N，长度为M的等长整数数组P和Q，满足1 ≤ P[K] ≤ Q[K] ≤ N， 求每个区间[P[k], Q[k]]之间有多少个半质数。函数头部：vector solution(int N, vector &P, vect...
分类：
其他好文 时间：
2014-12-09 07:06:43
阅读次数：
269
