苟且的狮子

分类

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人学习

全部文章（共229篇）

codeforce Problem D - Yet Another Yet Another Task

枚举、前缀和！！！！这道题真的是个教训，要好看题，对题中所给数据敏感才行！！！！！！题意：给一个长n的数列a，有正有负有零。Alice选一闭区间[l,r],Bob拿走该区间中最大的元素a[j] (l<=j<=r)，那么Alice的收获为a[l]+a[l+1]+a[l+2]+a[l+...

枚举思维前缀和

2020-05-29

1 613

每日一题：模拟战役

搜索、贪心题意：齐齐和司机在玩单机游戏《红色警戒IV》，现在他们的游戏地图被划分成一个nm的方格地图。齐齐的基地在最上方的4行格内，司机的基地在最下方的4行格内。他们只有一种攻击方式：远程大炮，相关属性如下：1、大炮可以打到地图的任意一个位置。2、双方每次必须动用本方的一门大炮攻击...

每日一题广度优先搜索搜索

2020-05-28

1 635

装备合成

二分、非线性规划题意：牛牛有{x}x件材料{a}a和{y}y件材料{b}b，用{2}2件材料{a}a和{3}3件材料{b}b可以合成一件装备，用{4}4件材料{a}a和{1}1件材料{b}b也可以合成一件装备。牛牛想要最大化合成的装备的数量，于是牛牛找来了你帮忙。分析看到最大化想要用二分法解...

二分第三节练习

2020-05-27

16 770

[CQOI2010]扑克牌

二分题意：你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {1,2,J}...

二分第三节练习

2020-05-27

6 790

栗酱的不等式

二分、枚举题意：有不等式y*x^3≤ n，已知y为正整数，x为大于1的正整数，问当x和y的解数量刚好为m的时候n的最小值，如果不存在输出 -1。1<=m<=1e16 利用二分法解决问题，对于任意一个数m若存在一个数n使得yx^3<=n的解刚好为m个，那么n一定在8到8m之间（因为...

二分枚举

2020-05-27

1 642

位数差-牛客算法竞赛入门课第三节习题

二分、递归、搜索题意：给一个数组{a}，定义 h(a,b)为在十进制下 a + b 与 a 的位数差，求 h(ai,aj) 的和，对于所有i<j，0的位数为1 拿到这一题，第一反应就是整体二分。想将大问题分解成为小问题，在合并进行求解。输入数据存储在数组a中，定义一个函数 long long...

递归二分搜索第三节练习

2020-05-27

7 1066

K-th Number

看直播时似乎很简单，但实际做题时，细节很烦人。题意：我们要取最终添加完成的数组中第M打的元素利用二分的思想，这个答案肯定在1 到 1e9之间，那么我们在这个范围内进行二分最终获得答案那么具体怎么操作呢？假如我们二分枚举了一个数，我们需要知道在最终排好序的数组中比它大的一共有几个数。如果比他大或等于他...

二分尺取第三节练习

2020-05-27

1 572

Codeforces Round #644 (Div. 3) G:A/B Matrix

题意：输入：四个正整数n,m,a,b问是否能在n行m列的值全为零列表中填充数1使得：1.对于每一行严格满足1的个数为a2.对于每一列严格满足1的个数为b 输出：若满足条件矩阵存在输入"YES\n"以及填充后的矩阵若不存在则输出"NO\n" 这是一道思维题！！！！！在二维列表中我们一般要关心行列的关...

2020-05-26

1 542

Golf Bot 题解

Golf Bot 大家好，这是我第一次写题解，听说写题解水平会提高，所以我也凑一凑热闹。首先让我们来明确题意该题可以这样理解我们有长度为n的数组array1:[a1,a2,a3,a4,a5,a6,.....,an]以及长度为m的数组array2:[b1,b2,b3,b4,b5,b6,.....b...

第二节练习位运算

2020-05-19

6 894