全部评论
三角形那个题是这样,先排个序,令X<=Y<=Z,不妨设三边分别为a b c 对任意a 当b \in [1,min(a,Z-a)) 时 c的取值有 [a-b+1,a+b-1]一共 2b-1个 求和后有 (min(a,Z-a)-1)^2个 当 b \in (Z-a,a)时 c 的取值有 [a-b+1, Z] 共 Z-a+b 个 求和后等于 (1.5Z-a)(2a-Z-1) 当 b \in (a,Z-a)时 c的取值有[b-a+1,b-a-1] 共 2a-1个 求和后等于 (2a-1)*(Z-2a-1) 当 b == a时 c的取值为[1, min(2a-1,Z)] 当 b == Z-a时 c的取值为[abs(a-b)+1,Z-1] 最后当 b \in (max(a,Z-a), Y]时 c的取值为[b-a+1,Z]共Z-b+a个 求和为(Z+a-(Y+max(a,Z-a)+1)/2)(Y-max(a,Z-a)) 循环a即可,复杂度O(X)
70,10,40。选择题纯数学,跪了跪了,cv岗果然适合做炮灰
k = int(input()) A = input() B = input() ll = [] c = 0 for i in range(0, len(A)-k+1): ai = A[i:i+k] if ai not in ll: c += B.count(ai) ll.append(ai) print(c) 第一题这么写为啥20%
前端第二题,个人吃泡面撸的算法,献丑了
var arr = [1,0,1,1];
var countArr = [];
var count = 0;
// 手动取出最开始一段的0直到第一个1
arr.splice(0, arr.indexOf(1));
countArr.push(1);
// 遇到0开始计算,遇到1停止计算。
// 如果最后一段全是0由于不会遇到1,所以count值不会被计算
arr.forEach( (item, index, array) => {
if (item === 0) {
count++;
} else {
countArr.push(count+1);
count = 0;
}
})
var num = countArr.reduce((prev, cur) => {
return prev * cur;
});
console.log(num);
送大家一首凉凉
前端编程第二道是 动态规划吗!! 看了下题目想了想就怕了怕了┭┮﹏┭┮
算法的刚做完
A,A,A
第二题AC
import sys
import math
def func(x,y):
res2=(-1+math.sqrt(1+8*(x+y)))/2
if not int(res2)==res2:
return -1
else:
n=int(res2)
scoreleft=0
scoreright=0
for i in range(1,n+1):
scoreleft+=i
scoreright+=n-i+1
if scoreleft <= x and scoreright>=x:
return i
s=sys.stdin.readline().strip()
[x,y]=list(map(int,s.split()))
print(func(x,y))
跪求 小Q矿山,字符串S,找能量石排序P,输出获得能量和 JAVA的AC答案QAQ 根本不会写
凉了
python所有的题都内存超过是什么情况,前两题都90%
前端编程题第三题 一脸蒙蔽 死活30%
刚做完
刚写完。。
也许可能是因为大佬们还没有做完?
相关推荐
05-21 14:50
湖南机电职业技术学院 前端工程师 nus2201602...:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨

点赞 评论 收藏
分享