B计划 第二周

时间:2021-01-07 14:33:05

1、Max sum plus plus 最大M不相交子段和。动态规划。//dp[i][j]前j个数中最大 i个子段的和

2、Make a rectangle。小心迭代变量的变化步长。例子:1 2 2 2。ans = 0.

3、Not found.

4、Meal Delivry.

5、Ignatius and the Princess IV. 说是DP, 其实是排序,找数。

6、game of ones. 分析出公式。2^(n - 1) + 2^(n - 1) * (n - 1) / 2.

7、factorial vs power. 二分。a在100W内。上限位2718274.

8、Summing to a Square Prime. 线性素数筛,分类。

9、Totient Extreme. 欧拉函数,前缀和。

10、monky and banana。 动态规划,变相的最长上升子序列的和。

11、numbers。 BST

12、super jumping jumping jumping. 动态规划。

13、two path. spfa算法应用,次短路再加些其他。

14、不是签到题XD. 数论。欧拉函数,素数筛,因数分解,质因数分解,Pillai's arithmetic function公式实现。

15、就是签到题XD. 调和级数求和。近似算法。

16、不是防AK的。数论,二分。

17、就是防AK题。平面几何。

18、我觉得不行。MST.

19、ultra-quicksort. 归并排序求逆序数。

20、stars. 表面上看上去是二维树状数组,其实还是一维的。

21、cows 树状数组应用。注意范围相同时,那啥

22、康娜的数学课。数学分析题。

23、n-divisors. 素数筛,因数个数。

24、Disgruntled Judge. 拓展欧几里得算法。

25、数组重排3. 搜索+状压

26、Triangles 平面几何。

27、Zhu and 772002高斯消元。

28、happy nacklace 矩阵快速幂

29、Lowest Common Ancestor. 最近公共祖先。

30、Black Box堆维护。

31、Order statistic set 树状数组

32、Jury Marks 前缀数组

33、D-query 树状数组

34、Card Trick. vector 删除操作,填数。

35、Transmitters 动态规划。

36、引水工程。MST.添加点。

37、 矩阵取数问题。动态规划。

38、Taymyr is calling you。lcd

39、a string lift . BFS

40、arbitrage。 floyed变化。