smallflyingpig的专栏

“”"get the balls with scores, (N, max step length), ball pos list, score listinput:4 1-1 1 -3 31 1 3 4output:(5, [0, 0, 1, 2, 3])“”"import sysdef move_one(cur_pos, move, max_pos=20):pos = cur_pos + movepos = max(pos, -max_pos)pos = min(pos, ma

"""output max parrots on road from left-up to right-down2 31 4 93 5 9"""def step(data, m, n): if m==0 and n==0: return data[0][0] elif m==0 and n>0: return data[m][n] + step(data, m, n-1) elif m>0 and n==0:

"""non-maxima suppression in object detection3 0.350.0 51.0 180.0 200.0 0.948.0 53.0 170.0 210.1 0.8200.0 51.0 242.1 81.0 0.750.0 51.0 180.0 200.0 0.9200.0 51.0 242.1 81.0 0.7"""import sysfrom copy import deepcopydef IOU(b1, b2): b_and = m

0代表黑棋，1代表白棋，找出被白棋包围的黑棋并吃掉，返回吃掉之后的结果import sysfrom copy import deepcopy"""41101101110011111610100111010011101101010111111101010041111010111010010"""def get_zeros(N): zeros = [] for idx in range(N): zeros.append([0]*

“”"给定一个最大数据，找出具有最大和的连续子串，返回其和，时间复杂度尽量低input:-2, 2, -3, 4, -1, 2, 1, -5, 3output:6解释:子串为[4,-1,2,1]“”"import sysdef get_max_sub_sum(data):if len(data)==0:return 0if len(data)==1:return data...

"""有N个商品，已知他们的价格，试判断他们中的组合是否可以正好组合出价值为M的礼包输入描述： 第一行：N 第二行：N个空格分割的整数，表示价格 第三行：M输出描述： 如果可以组合，输出1， 否则输出0样例： input: 6 99 199 1999 10000 39 1499 10238 ...

"""给一个长度为N的整数数组，将这个数组分成M段，每一段的和为这一段的权重，所有段的权重的最大值为这次分割的权重，求所有分割中最小的权重输入描述： 第一行是两个整数，表示N, M (M<=N) 第二行数N个空格分割的整数输出： 输出所有分割中最小的权重样例： input: 5 3 1 4 2 3 5 outp...

"""对于输入A，如果A[i-1]>A[i]<A[i+1]则说这是一个山谷输入：数组A输出：最大的山谷的长度样例： 输入： [4,2,3,4,3,1,2,3] 输出： 5"""import sysdef findValleyLen(A): v

"""description: given a music set, select a pair of musics and the sum of these two musics's duration is right minutes (divisible by 60)example 1: input: [20 40 60] output:...

"""description: given a (X,Y,Z), 1 <= x <= X, 1<=y<=Y, 1<=z<=Z, (x,y,z) is all integer, (x,y,z) can form a trian

"""描述：给一个整数数组num, 和一个镇整数k, 能否把数组num切成k个子集，且各个子集的和相等，返回布尔类型输入输出： 输入：一个整数数组num和一个正整数k 输出：返回true或者false，bool类型样例： 输入: [4,3,2,3,5,2,1];4 输出： True解释：可以分解为4个子集，他们的和都是5...

"""输入描述：一个字符串s，只包含b和w，分别表示黑色和白色，字符串长度不超过10^5。翻转操作定义为：将字符串在某个地方切开，将两个子串同时翻转后在拼接在一起。这个操作可以任意多次输出：经过任意翻转操作，可以得到最大的连续黑白相间的子串的长度样例： 输入： bwbwb 输出： 5样例： 输入： bwbwbbw ...

"""题目描述：香槟塔的视觉效果是，如果这一层满了，会自动往下一层流。现在牛牛听妞妞指令， 一个指令是往第X层倒入体积为V的香槟，一个指令是询问第k层的香槟体积，请使用程序实现这两个指令输入描述：第一行为两个整数n,m，表示香槟塔的总层数和指令条数 第二行是n个整数ai，表示每层香槟的容量 第三行到第2+m行表示指令，一种指令是"2 x v"表示...

题目统计位数题目描述：求数字n以内的正整数有多少位数字，不统计前导零。例如n=13时，13以内的正整数有12345678910111213，一共17位，则输出17输入：第一行一个数 T （T<=100），表述数据组数。对于每组数据，第一行1个整数n，(1<=n<=10^9)输出：对于每组输出，输出一行，表示数字位数和。样例输入：2134...