heng-

分类

题解(2)

/ 注册

TA的专栏 26篇文章 0人订阅

算法竞赛进阶指南

23篇文章 592人学习

算法入门题单刷题记录

3篇文章 211人学习

全部文章（共3篇）

寒假训练营第二场补题+题解

A.小沙的炉石思路： code： B.小沙的魔法思路： code： C.小沙的杀球思路：按题意贪心处理即可 code： #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pa...

2022-02-01

1 143

题解 | #第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛I，K，L题解#

大部分题解楼上的巨巨已经给出了，这里补充下I，K，L的题解 I 最大公约数（简单数论）思路：对任意x，若x为序列的因数，即有: x∣a[1]x\mid a[1]x∣a[1] , ~~~ x∣a[2]x\mid a[2]x...

2022-01-16

14 815

题解 | #羊工八刀#

E.羊工八刀（预处理+前缀和优化）思路：暴力枚举O(n^2)的复杂度显然会TLE。我们可以将每个人位置预处理出来,再去计算每个位置能提供的贡献。显然对于posipos_iposi,其贡献为： (posi−pos1)2+(posi−pos2)2+(posi−pos3)2+....+(posi−...

前缀和

2021-12-13

13 497