zoukankan      html  css  js  c++  java
  • B计划 第二周

    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变化。

  • 相关阅读:
    list extend 和 append
    构建同元素的列表
    Python拷贝(深拷贝deepcopy与浅拷贝copy)
    MySQL之对数据库库表的字符集的更改
    Shell之while循环
    安装keepalived
    Zabbix监控MySQL
    Ganglia监控MySQL
    将Nagios监控信息存入Mysql
    Hadoop之回收站
  • 原文地址:https://www.cnblogs.com/qinwenjie/p/7404618.html
Copyright © 2011-2022 走看看