
codility
AI记忆
这个作者很懒,什么都没留下…
展开
-
[codility]Perm-Missing-Elem
// you can also use includes, for example:// #include int solution(vector &A) { // write your code in C++98 //enumate each element in the array, if it's not in the right place, then try to f原创 2013-11-27 13:25:27 · 1283 阅读 · 0 评论 -
[codility]Abs-distinct
// you can also use includes, for example:// #include int solution(const vector &A) { // write your code in C++98 //...traverse the array from both direction, and move according to the原创 2013-11-28 20:52:55 · 1908 阅读 · 0 评论 -
[codility]Tree-height
// you can also use includes, for example:// #include int getDepth(tree* T){ if(!T) return 0; return max(getDepth(T->l), getDepth(T->r))+1;}int solution(tree * T) { // write your code原创 2013-11-28 20:55:17 · 1811 阅读 · 0 评论 -
[codility]Prefix-set
// you can also use includes, for example:// #include int solution(const vector &A) { // write your code in C++98 //...keep record of all the elements that exist in the array vector exis原创 2013-11-28 20:55:51 · 1956 阅读 · 0 评论 -
[codility]TapeEquilibrium
题目:A non-empty zero-indexed array A consisting of N integers is given. Array A represents numbers on a tape.Any integer P, such that 0 The difference between the two parts is the value of: |原创 2014-04-16 22:58:17 · 1592 阅读 · 0 评论 -
[codility]Distinct
最近在学scala语言,scala代码如下:import scala.collection.JavaConversions._object Solution { def solution(A: Array[Int]): Int = { // write your code in Scala 2.10 // using quick sort to so原创 2014-05-03 21:54:53 · 1766 阅读 · 0 评论 -
[codility]NailingPlanks
题目网址:https://codility.com/c/run/demoR97YT5-9FEPython代码如下(最近在熟悉Python所以接下来的解题报告会尽量使用Python):def solution(A, B, C): # write your code in Python 2.6 # for each plank find the nearest nail原创 2014-04-16 21:46:02 · 2419 阅读 · 0 评论 -
[codility]MinMaxDivision
题目网址:https://codility.com/c/run/demoR97YT5-9FEPython代码如下(最近在熟悉Python所以接下来的解题报告会尽量使用Python):def solution(K, A): # write your code in Python 2.6 # each time given an expected minimum sum 'em原创 2014-04-14 22:48:00 · 3411 阅读 · 0 评论 -
[codility]MaxProductOfThree
最近在学scala语言,scala代码如下:import scala.collection.JavaConversions._import scala.util.control.Breaks._object Solution { def solution(A: Array[Int]): Int = { // write your code in Scala 2.10原创 2014-05-03 22:44:47 · 1571 阅读 · 0 评论 -
[codility]CountDiv
最近在学scala语言,scala代码如下:import scala.collection.JavaConversions._object Solution { def solution(A: Int, B: Int, K: Int): Int = { // write your code in Scala 2.10 var cnt: Int = 0原创 2014-05-03 20:33:24 · 1949 阅读 · 0 评论 -
[codility]Triangle
最近在学scala语言,scala代码如下:import scala.collection.JavaConversions._object Solution { def solution(A: Array[Int]): Int = { // write your code in Scala 2.10 // sort scala.uti原创 2014-05-04 22:38:18 · 1476 阅读 · 0 评论 -
[codility]MaxCounters
Python代码如下:def solution(N, A): # write your code in Python 2.6 maxCount = 0 lastMaxSetter = 0 counters = [0]*N for op in A: if op == N+1: lastMaxSetter = maxC原创 2014-04-20 22:38:24 · 1774 阅读 · 0 评论 -
[codility]FrogRiverOne
Python代码如下:def solution(X, A): # write your code in Python 2.6 checkCrucialTable = [False]*X crucialCnt = 0 for i in xrange(0, len(A)): if not checkCrucialTable[A[i]-1]:原创 2014-04-20 11:46:28 · 1948 阅读 · 0 评论 -
[codility]PermCheck
Python代码如下:def solution(A): # write your code in Python 2.6 checkTable = [False]*len(A) for value in A: if value len(A): return 0 checkTable[value-1] = True原创 2014-04-19 16:32:45 · 1460 阅读 · 0 评论 -
[codility]PermMissingElem
Python代码如下:def solution(A): # write your code in Python 2.6 curSum = 0 originalSum = 0 if len(A)%2 == 0: originalSum = (len(A)+1)*((len(A)+2)/2) else: originalSum原创 2014-04-19 14:55:56 · 1274 阅读 · 0 评论 -
[codility]FrogJmp
Python代码如下:def solution(X, Y, D): # write your code in Python 2.6 dis = Y-X if dis%D == 0: return dis/D else: return dis/D+1 pass原创 2014-04-18 22:57:37 · 1171 阅读 · 0 评论 -
[codility]PassingCars
Python代码如下:def solution(A): # write your code in Python 2.6 curZeroCnt = 0 totalPairs = 0 for value in A: if value == 0: curZeroCnt += 1 else:原创 2014-04-21 22:12:24 · 1449 阅读 · 0 评论 -
[codility]GenomicRangeQuery
Python代码如下:def solution(S, P, Q): # write your code in Python 2.6 dict = {'A':0, 'C':1, 'G':2, 'T':3} nuclSumTable = [[0 for col in range(len(S)+1)] for row in range(4)] #print nuc原创 2014-04-22 21:45:31 · 1684 阅读 · 0 评论 -
[codility]Falling-discs
// you can also use includes, for example:// #include #includeint solution(vector &A, vector &B) { // write your code in C++98 //...first transform the dry well to a sorted one in decreasin原创 2013-11-28 20:57:12 · 1347 阅读 · 0 评论 -
[codility]Max-profit
// you can also use includes, for example:// #include #include int solution(const vector &A) { // write your code in C++98 //...find out the minimum price you haved scaned, then we can原创 2013-11-28 20:54:41 · 1527 阅读 · 0 评论 -
[codility]Array-inversion-count
// you can also use includes, for example:// #include long long getInversionCount(vector& workArr, int start, int end){ if(start >= end) return 0; int mid = start+(end-start)/2; long lo原创 2013-11-28 20:56:34 · 2063 阅读 · 0 评论 -
[codility]Tape-Equilibrium
// you can also use includes, for example:// #include #includeint solution(vector &A) { // write your code in C++98 if(A.size() < 2) return 0; //...precalculate the sum array vector原创 2013-11-27 13:26:00 · 1624 阅读 · 0 评论 -
[codility]Perm-Check
// you can also use includes, for example:// #include int solution(vector &A) { // write your code in C++98 //...modify the input array, let all the elements in the right place for(int i原创 2013-11-27 13:26:39 · 1357 阅读 · 0 评论 -
[codility]Passing-cars
// you can also use includes, for example:// #include int solution(vector &A) { // write your code in C++98 //...limit result int MAX_LIMIT = 1000000000; //...keep record of prefix z原创 2013-11-27 13:28:43 · 1251 阅读 · 0 评论 -
[codility]Triangle
// you can also use includes, for example:// #include #includeint solution(const vector &A) { // write your code in C++98 if(A.size() < 3) return 0; vector sortedEdge = A; //...sort原创 2013-11-27 13:30:03 · 1263 阅读 · 0 评论 -
[codility]Number-of-disc-intersections
// you can also use includes, for example:#include struct IntervalSeg{ long long left, right; IntervalSeg(long long _left = 0, long long _right = 0):left(_left),right(_right){} bool ope原创 2013-11-27 13:31:33 · 1619 阅读 · 0 评论 -
[codility]Brackets
// you can also use includes, for example:// #include #include int solution(const string &S) { // write your code in C++98 //...using stack to verify if it is properly nested stack char原创 2013-11-27 13:32:17 · 2238 阅读 · 4 评论 -
[codility]Fish
// you can also use includes, for example:// #include #include int solution(vector &A, vector &B) { // write your code in C++98 //...keep record of downstream fishs in stack stack down原创 2013-11-27 13:32:56 · 1380 阅读 · 0 评论 -
[codility]Dominator
// you can also use includes, for example:// #include int solution(const vector &A) { // write your code in C++98 //...record the count of current winner number, then int winnerNumber;原创 2013-11-27 13:34:14 · 1245 阅读 · 0 评论 -
[codility]Equi-leader
// you can also use includes, for example:// #include int getLeaderIndex(const vector &A){ //...record the count of current winner number, then int winnerNumber; int winnerNumberLeftCou原创 2013-11-27 13:34:45 · 1500 阅读 · 0 评论 -
[codility]Frog-Jmp
// you can also use includes, for example:// #include int solution(int X, int Y, int D) { // write your code in C++98 int totalDis = Y-X; int remainder = totalDis%D; int quotient = t原创 2013-11-27 13:24:37 · 1130 阅读 · 0 评论 -
[codility]Frog-River-One
// you can also use includes, for example:// #include #includeint solution(int X, vector &A) { // write your code in C++98 //...out of range case if(X > A.size()) return -1; //...ke原创 2013-11-27 13:27:13 · 1478 阅读 · 2 评论 -
[codility]Max-Counters
// you can also use includes, for example:// #include vector solution(int N, vector &A) { // write your code in C++98 //...keep record of minValue across the whole array to reach O(n+m) time原创 2013-11-27 13:27:55 · 1546 阅读 · 0 评论 -
[codility]Genomic-range-query
// you can also use includes, for example:// #include vector solution(string &S, vector &P, vector &Q) { // write your code in C++98 vector result(P.size()); //...keep record of the pref原创 2013-11-27 13:29:19 · 1459 阅读 · 0 评论 -
[codility]Max-product-of-three
// you can also use includes, for example:#include #include int solution(vector &A) { // write your code in C++98 //...sort A first sort(A.begin(), A.end()); //...enumerate Q, and t原创 2013-11-27 13:30:50 · 1486 阅读 · 0 评论 -
[codility]Stone-wall
// you can also use includes, for example:// #include #include int solution(const vector &H) { // write your code in C++98 //...using queue + greedy int blockCnt = 0; stack wallStac原创 2013-11-27 13:33:29 · 1848 阅读 · 0 评论 -
[codility]Binary-gap
// you can also use includes, for example:// #include int solution(int N) { // write your code in C++98 //...traverse the binary representation from low digit to high, //keep record of m原创 2013-11-28 20:53:38 · 2747 阅读 · 0 评论 -
[codility]Equi
// you can also use includes, for example:// #include int solution(const vector &A) { // write your code in C++98 //...calculate the sum of the array first long long sum = 0; for(int原创 2013-11-28 20:54:09 · 1045 阅读 · 0 评论 -
[codility]MinAvgTwoSlice
Python代码如下:def solution(A): # write your code in Python 2.6 # if one slice is the MA, then the average of its subslices # can not be smaller and also it can not be bigger, or the avera原创 2014-04-24 22:17:55 · 2439 阅读 · 0 评论