博客专栏  >  综合   >  洛谷从零单刷

洛谷从零单刷

这是我用来学习算法的专栏,将会把我从零开始刷洛谷试炼场的每一题记录下来,帮助之后的同学刷试炼场

关注
2 已关注
101篇博文
  • 普及练习场 动态规划的背包问题 开心的金明

    题目链接 题意理解 这题只要把价格乘以重要度,就变成了01背包。然后01背包是有套路的。 代码 import java.io.BufferedReader; import java...

    2018-01-13 20:57
    43
  • 普及练习场 动态规划的背包问题 小A点菜

    题目链接 题意理解 记dp[i]dp[i] 表示ii元可以点菜的方案数。对于dp[0]=1dp[0]=1 ,表示没钱的时候只能不点菜。假设一道菜的价格是a元,那么对于任意的j≥aj \ge a...

    2018-01-13 21:12
    89
  • 普及练习场 动态规划的背包问题 金明的预算方案

    题目链接 题意理解 首先说一下,这道题目我简直WA疯了。 WA点主要有这么几个: 细节。在输入的时候,如果q>0,那么这时候应该是第q个货物的附加货物。 关键部分。状态转移方程少掉了一个...

    2018-01-13 21:25
    77
  • 普及练习场 线性动态规划 导弹拦截

    题目链接 题意理解 这道题目第一问是要求出,最长的非上升子序列的长度。 第二问可以用到结论:对于一个偏序集,其最少链划分数等于其最长反链的长度。此时只需要求出最长非下降子序列的长度。 可以...

    2018-01-14 16:48
    69
  • 普及练习场 线性动态规划 合唱队形

    题目链接 题意理解 这道题目数据范围非常小,所以是可以使用O(n2)O(n^2)算法的。直接正着DP再反着DP,最后求和减一,得到最大的值就是最后留下来的人数。 代码 import...

    2018-01-14 17:14
    52
  • 普及练习场 线性动态规划 尼克的任务

    题目链接 题意理解 这道题目如果从后往前推,那就比较简单。状态转移方程直接看源代码。其中dp[i]dp[i]表示第i分钟时可以休息多久。 代码 import java.io.Buf...

    2018-01-15 00:53
    37
  • 普及练习场 线性动态规划 石子合并

    题目链接 题意理解 首先这道题目不能用这样的贪心来做:对于环中的和最小的两个石子堆,先合并。因为这样做可能会导致在有的时候,不止一个和最小的两个石子堆,你在这里合并了之后,会影响后继的合并状态...

    2018-01-15 00:58
    99
  • 普及练习场 多维动态规划 Likecloud-吃、吃、吃

    题目链接 题意理解 这个和数字金字塔真的是一样的,就是拓展的方向多了一个。。。 代码 import java.io.BufferedReader; import java.io.I...

    2018-01-15 01:01
    48
  • 普及练习场 多维动态规划 传纸条

    题目链接 题意理解 用dp[i][j][i1][j1]dp[i][j][i1][j1]表示来的时候从[i][j][i][j] 走,回去的时候从[i1][j1][i1][j1] 走的最大和,那么...

    2018-01-15 15:55
    65
  • 普及练习场 多维动态规划 最大正方形

    题目链接 题意理解 这个题目我做过数据加强版本的,当时是用二分做的,不过好像TLE了。不过这次的数据量来看,是可以直接暴力求解的。当然考虑到这个题目放在了动态规划这个专题里面,那么递推方程还是...

    2018-01-15 16:06
    102
  • 普及练习场 更要技巧的动规与记忆化 乌龟棋

    题目链接 题意理解 代码中dp[i][j][k][l]dp[i][j][k][l] 表示使用了i张1,j张2,k张3,l张4能走到的最大数。 代码 import java.io.B...

    2018-01-15 16:10
    133
  • 普及练习场 更要技巧的动规与记忆化 统计单词个数

    题目链接 题意理解 首先,用dp[i][j]dp[i][j]表示把第[0,i][0, i]个字母(从0开始计数)分成j部分,这其中最大的单词数,那么状态间的拓展关系应该是枚举每个小于i的值,并...

    2018-01-15 16:27
    162
  • 普及练习场 高精度算法 A+B Problem(高精)高精度减法 A×B Problem

    题目1:https://www.luogu.org/problemnew/show/P1601 题目2:https://www.luogu.org/problemnew/show/P2142 题目...

    2018-01-15 16:31
    188
  • 普及练习场 线性数据结构 约瑟夫问题

    题目链接 题意理解 这道题目显然是一道非常经典的题目。。。所以随便怎么写吧。 其实数据量这么小,可以直接暴力模拟整个过程,把所有的人给个布尔值,判断生死。 代码 import j...

    2018-01-11 19:16
    139
  • 普及练习场 线性数据结构 最大子段和

    题目链接 题意理解 首先考虑到,如果从一个最大的子段和如果是负数开始的,那么就可以去掉这个负数得到一个更大的子段和。于是就会想到,直接拿sum保存当前的位置的最大和。注意特判一下,如果是最后结...

    2018-01-11 19:17
    72
  • 普及练习场 线性数据结构 表达式括号匹配

    题目链接 题意理解 这个显然使用栈这个数据结构啊 代码 import java.io.BufferedReader; import java.io.InputStreamReade...

    2018-01-11 19:17
    87
  • 普及练习场 树形数据结构 FBI树

    题目链接 题意理解 这条题目是这样的: 全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。 如果一个节点的字符串满足这样的性质,那么它的值就是FBI中的一...

    2018-01-11 23:31
    113
  • 普及练习场 树形数据结构 求先序排列

    题目链接 题意理解 这是一道非常经典的题目。中序遍历的顺序是:左根右,后序遍历的顺序是左右根。由于我们构造节点的时候,一个是需要有这个节点的值,一个是需要左右子节点,那么就显然要借助后序遍历的...

    2018-01-11 23:35
    98
  • 普及练习场 树形数据结构 新二叉树

    题目链接 题意理解 这题其实可以直接建树做,但是我偷懒了一下,直接在map里面存储了序号与树的对应关系。 代码 import java.io.BufferedReader; imp...

    2018-01-11 23:40
    87
  • 普及练习场 分治算法 幂次方

    题目链接 题意理解 这题目就是要你分解一下,主要问题不是分解而是对于输出格式的整理。 代码 import java.io.BufferedReader; import java.i...

    2018-01-09 19:39
    29

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部