![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 57
爱写bug的韭菜
风吹哪页读哪页
展开
-
CCF-CSP 矩阵运算
如果直接上二维数组模拟,不仅耗时长,内存也会超限,因此要考虑,题目里d的取值范围远小于n的取值范围,因此如果选择开辟一个d*d的数组很减少很大内存开销利用矩阵乘法的性质,可以先计算Kt × V,这样就可以用一个d*d的数组来保存计算结果,然后再与Q叉乘,最后点乘W注意要用long的数据类型。原创 2023-09-01 20:38:30 · 524 阅读 · 1 评论 -
202303-2 垦田计划
202303-2 垦田计划题目题解:70分:找到耗时最长的那几块地,尝试把它们的耗时缩短到第二长,以此类推,计算每次缩时所需要的资源,若供大于求的话就一直缩,直到缩不动100分:如果一天一天的缩,那我们的耗时是接近m的,而m是10^9,很难不超时,但如果我们按照,每次都缩到最长时间的下一个时长等级,比如最长的是9,而下一个等级是5,我们可以直接计算缩短到5天所需要的资源sum=dayNeed*diff,判断sum与m,若sum>m则供不应求,就计算可以缩短几天diff = m/dayNee原创 2023-09-01 22:44:55 · 127 阅读 · 0 评论 -
CCF-CSP 第一题题解(java)
。原创 2023-08-31 16:42:52 · 357 阅读 · 0 评论