苟且的狮子

分类

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篇文章 737人学习

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

9篇文章 814人学习

Kuangbin刷题详解(AC自动机)

4篇文章 613人学习

Kuangbin题单详解(kmpManacher)

20篇文章 950人学习

Kuangbin题单详解(区间dp)

6篇文章 791人学习

全部文章（共229篇）

Butterfly

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

第六节练习动态规划

2020-07-16

1 944

图的遍历

bfs\dfs 题意：链接：https://ac.nowcoder.com/acm/problem/52275来源：牛客网小sun最近为了应付考试，正在复习图论，他现在学到了图的遍历，觉得太简单了，于是他想到了一个更加复杂的问题：无向图有n个点，从点1开始遍历，但是规定：按照每次“走两步”的方...

第五节习题奇数环 bfs

2020-07-15

1 692

E - 零和☆perfect CodeForces - 1338B

思维！！、思维！！、树的遍历、递归我是个渣滓。题意：没时间解释了，现在是时候拯救世界了。你手上现在有一根古代神杖，它是一棵有n个顶点的无向树，你必须给树上的每条边都安排一个正权值来启动神杖。其中正权值必须满足以下条件：对于任意两个不同的叶子节点v1，v2，v1到v2的简单路径上的权值异或（X...

5 思维

2020-07-11

1 545

G - NTR CF 1307D 最短路

最短路、Bellman-Ford算法,bfs广度优先搜索题意： Cgg正在农场放牧，该农场由n个由m条双向道路连接的田地组成。目前Cgg在1号田地，并将在一天结束时到达位于第n号田地的家。出于对农场发展的考虑，小黄毛牛头人协会命令Cgg铺设一条额外的双向道路。其中该农场有k个特殊田地，Cgg决定...

5 图论最短路径思维 bfs

2020-07-10

1 700

H - 游戏 CF 1190B

博弈、分析！分析！题意：传奇选手Tokitsukaze与CSL正在玩石子小游戏。最初，有n堆石头，第i堆有a_i块石头。两名玩家轮流出手。 Tokitsukaze首先行动。玩家在每个回合中选择一个非空的石堆，并从堆中取出一块石头。如果在他的回合前所有筹码都是空的，或者在他的回合移走石头后，...

博弈 5

2020-07-09

1 485

B - 相印 POJ1410

计算几何题意一片真心醉红尘，两处人间皆相印。随着时间的推移，两人的感情越发深厚，心心相印，默契非凡。但是，作为一个理科生，LFgg想要一个能够量化的模型，来测试两人的默契程度。这天，LFgg请来了他的NPY，邀请她做一个测试。两人同时报出坐标系中的两点，过NPY的两点做一条线段，同时以LFgg...

5 计算几何

2020-07-09

1 576

A-恋爱 POJ2001

递归、分治、排序、字典树题意：恋爱让人迷醉，却也让人苦恼。LFgg恋爱了，棉花糖般甜蜜。LFgg每天花13个小时与NPY聊天，直到期中考试，LFgg考了68分为止。LFgg终于醒悟过来，他花在聊天上的时间太多了，可是他又不愿意把NPY晾在一边。所以，LFgg决定学会时间管理，在聊天的间隙学习。为...

递归排序 5 字符串

2020-07-09

2 638

寻找道路

bfs、图题意：在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通。2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径...

bfs 第五节练习

2020-07-08

8 694

maze

bfs 题意小明来到一个由n x m个格子组成的迷宫，有些格子是陷阱，用'#'表示，小明进入陷阱就会死亡，'.'表示没有陷阱。小明所在的位置用'S'表示，目的地用'T'表示。小明只能向上下左右相邻的格子移动，每移动一次花费1秒。有q个单向传送阵，每个传送阵各有一个入口和一个出口，入口和出口都在...

bfs 第五节练习

2020-07-08

2 593

幸运数字Ⅱ

题意定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。定义next(x)为大于等于x的第一个幸运数字。给定l，r，请求出next(l) + next(l + 1) + ... + next(r - 1) + next(r)。输入描...

细心打表第五节练习

2020-07-08

8 696