苟且的狮子

分类

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1) 题解(180)

/ 注册

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

kuangbin题单刷题详解(最短路篇)

9篇文章 696人学习

kuangbin题单刷题详解(网络流)

10篇文章 648人学习

kuangbin题单刷题详解(匹配问题)

14篇文章 724人学习

kuangbin刷题题单详解(后缀数组)

8篇文章 588人学习

kuangbin刷题题单详解(博弈论)

8篇文章 736人学习

kuangbin刷题题单详解(连通图)

9篇文章 814人学习

Kuangbin刷题详解(AC自动机)

4篇文章 613人学习

Kuangbin题单详解(kmpManacher)

20篇文章 950人学习

Kuangbin题单详解(区间dp)

6篇文章 791人学习

全部文章（共8篇）

队伍配置

动态规划题意：分析：这题和前面的Butterfly很相似，都是dp的组合。建议做完后去做做Butterfly 那么现在开始分析这题吧：假设我们选了i个savent，花费了d1的cost值，那么现在我们只有d-d1的cost值，我们用d-d1的cost值，到所有的概念礼装中去选最多i个概念礼...

动态规划前缀和

2020-07-26

1 669

拦截导弹

LIS,Dilworth定理题意: 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的...

树状数组 LIS 动态规划

2020-07-22

9 1075

矩阵取数游戏

动态规划题意: 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的得分之...

python 动态规划

2020-07-20

1 1892

小A买彩票

动态规划题意：小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票，他希望你能够告诉他至少能够不亏本的概率是多少。输入n输出输出一个最简分数a/b，...

动态规划

2020-07-20

2 715

CSL分苹果

动态规划，背包问题题意： CSL手上有n个苹果，第i个苹果的质量是wi，现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。但是CSL为了不让他们打架，根据质量决定尽量地均分成两堆分给他们。现在CSL想知道到底给每个人分多少质量的苹果。注意：苹果不能劈开来，并且如果不能正好均...

背包动态规划

2020-07-19

8 706

方格取数

动态规划题意：设有NN的方格图(N ≤ 10,我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例)：某人从图的左上角的A 点出发，可以向下行走，也可以向右走，直到到达右下角的B点。在走过的路上，他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B 点共...

多维数组动态规划

2020-07-19

2 839

Butterfly

动态规划题意：链接：https://ac.nowcoder.com/acm/problem/14294来源：牛客网给定一个n*m的矩阵，矩阵元素由X和O构成，请求出其中最大的由X构成的蝴蝶形状。由X构成的蝴蝶形状的定义如下：存在一个中心点，并且其往左上、左下、右上、右下四个方向扩展相同的长度（...

第六节练习动态规划

2020-07-16

1 944

CodeForces 1214D Treasure Island

思维、暴力枚举、遍历题意: 给一个nm的网格，小明起初在左上角，每次可以向右或向下走一格，'#'代表不能走的格子，'.'代表能走的格子，问至少要把原先的几个'.'改成'#',可以使小明不能到达右下角(左上角和右下角起初都为'.',并且不能被改成'#')Input输入的第一行是两个整数n,m(3≤n...

暴力遍历思维动态规划

2020-06-08

1 760