做对了1 2 6题,共得31分
第8题6分
空间
MB,bit的换算
卡片
简单排列组合
直线
简单数学计算
{k,b}斜率和截距确定一条直线
注意double的计算,精确度
注意不存在斜率的直线
货物摆放
数据计算,暴力的话时间复杂度特别大
i
∗
j
∗
k
=
=
n
i*j*k == n
i∗j∗k==n
先计算n的约数,再用三重循环
路径
动态规划
dp[j]是第一个结点到第j个节点的最小距离
时间显示
简单
砝码称重
动态规划。。
dp[i][j]
前i个砝码能否称重j。若能为1,不能为0
杨辉三角
有一丢丢难
只算前一半的杨辉三角