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

洛谷从零单刷

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

关注
2 已关注
119篇博文
  • 普及练习场 普及常见模板 【模板】线性筛素数

    题目链接:https://www.luogu.org/problemnew/show/P3383 题意理解 显然是用来验板子的 代码 #include #include #in...

    2018-01-28 13:04
    4560
  • 普及练习场 普及常见模板 【模板】单源最短路径

    题目链接:https://www.luogu.org/problemnew/show/P3371 题意理解 这就是用来验板子的题目,讲真我这套代码跑的飞快,最大的点也就96ms我这套代码勉强能...

    2018-01-31 11:23
    3999
  • 提高历练地 搜索Ex 小木棍[数据加强版]&&油滴拓展

    https://www.luogu.org/problemnew/show/P1120 https://www.luogu.org/problemnew/show/P1378 小木棍这题可以考虑用...

    2018-02-12 17:13
    527
  • 提高历练地 搜索Ex 引水入城

    题目链接:https://www.luogu.org/problemnew/show/P1514 题意理解 第一排可以建蓄水厂和输水站。其他排只能建输水站。最后一排必须每座城市都建一个输水站。...

    2018-02-20 16:51
    573
  • 提高历练地 搜索Ex Mayan游戏

    题目链接:https://www.luogu.org/problemnew/show/P1312 个人见解 这题用搜索去做,会发现状态的恢复有点烦,就可以考虑将状态作为参数传进去,这样就不需要...

    2018-02-24 19:10
    586
  • 普及练习场 BOSS战-普及综合练习2 立体图

    题目链接:https://www.luogu.org/problemnew/show/P1058 参考博客链接:https://www.luogu.org/blog/ahzxp/solution-p...

    2018-01-26 20:46
    4636
  • BOSS战-普及综合练习3 生活大爆炸版石头剪刀布

    题目链接:https://www.luogu.org/problemnew/show/P1328 题意理解 这个就是拓展了石头剪刀布规则的游戏,本质上还是打表。 然后由于数据量的原因,可以直...

    2018-01-27 21:58
    3740
  • BOSS战-普及综合练习3-积木大赛

    题目链接:https://www.luogu.org/problemnew/show/P1969 题意理解 很容易发现:如果一个数列,先递增,再递减,或者只有递增(递减),那么操作次数就是其中...

    2018-01-27 22:42
    3612
  • BOSS战-普及综合练习3-数列

    题目链接:https://www.luogu.org/problemnew/show/P1062 题意理解 1∗301∗31+0∗301&#x2217...

    2018-01-28 09:56
    4310
  • 普及练习场 普及常见模板 【模板】最小生成树

    题目链接:https://www.luogu.org/problemnew/show/P3366 题意理解 给出一个无向图,求出最小生成树。 这就是给用来验板子的 代码 #inc...

    2018-01-28 11:20
    4361
  • 普及练习场 贪心EX 皇后游戏

    题目链接 题意理解 显然,第i+1i+1 位大臣拿的钱比第ii 位大臣多 记i−1i-1位大臣拿的钱为ci−1c_{i-1} ,第ii 位大臣和第i+1i+1位大臣拿的钱可以分别表示出来。此...

    2018-01-16 23:11
    1101
  • 普及练习场 贪心EX 木棍加工

    题目链接 题意理解 我第一眼感觉就是,这跟导弹拦截差不多啊,看懂导弹拦截就好了。 代码 import java.io.BufferedReader; import java.io....

    2018-01-16 23:18
    1859
  • 普及练习场 简单数学 A % B Problem

    题目链接 题意理解 对于[l,r][l,r] 之间的素数个数,只要知道[0,l)[0, l) 之间的素数个数和[0,r][0,r] 之间的素数个数就可以了。此题可以用来验素数筛的板子。 ...

    2018-01-16 23:22
    2997
  • 普及练习场 简单数学 又是毕业季I

    题目链接 题意理解 看完代码你想想就知道答案了。 代码 import java.io.BufferedReader; import java.io.InputStreamReade...

    2018-01-16 23:24
    3338
  • 普及练习场 简单数学 末日的传说

    题目链接 题意理解 感觉这不是数学题,是一个贪心。从1开始考虑,如果放在最后,那么就有N−1N-1 个逆序对是以1为后边的,如果放前面,那么就有0个。 然后同样是个数相同的逆序对,逆序越靠后...

    2018-01-16 23:32
    3756
  • 普及练习场 简单数学 [SDOI2008]仪仗队

    题目链接 题意理解 假设起点是(0,0)(0, 0)。首先证明,(x,y)(x, y) 所在的点如果被挡住,那么一定gcd(x,y)=1gcd(x,y)=1 ,否则假设gcd(x,y)=dgc...

    2018-01-16 23:42
    3097
  • 普及练习场 BOSS战-普及综合练习1 幻想迷宫

    题目链接 题意理解 这题非常坑爹,因为Java跑的真的太慢了。 主要就是一个深搜/广搜,虽然我深搜没过掉。。。 这条题目是说,把给定的迷宫复制若干份,比如说原来的迷宫是这样的: S0...

    2018-01-16 23:59
    3889
  • 普及练习场 BOSS战-普及综合练习2 守望者的逃离

    题目链接:https://www.luogu.org/problemnew/show/P1095题意理解这题其实最近做过一条差不多的,吃鸡跑毒那条。但是还是不一样。由于考虑的是最短时间和最长路程,根据...

    2018-01-25 20:47
    5087
  • 普及练习场 动态规划的背包问题 开心的金明

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

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

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

    2018-01-13 21:12
    192

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