19-hanhan

分类

未归档(3) 题解(116)

/ 注册

TA的专栏 121篇文章 2人订阅

59篇文章 2055人学习

21篇文章 1217人学习

3篇文章 827人学习

牛客算法竞赛入门课题解

36篇文章 2421人学习

2篇文章 692人学习

全部文章（共121篇）

【每日一题】矩阵取数游戏来自专栏

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

dfs 递归

2020-07-16

2 1490

【每日一题】[SCOI2007]压缩来自专栏

好久没写每日一题了，今天开始重拾算法QAQ 题目题目描述：给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有...

区间dp

2020-07-16

4 1029

【练习】Jelly 来自专栏

题目题目描述： Nancy喜欢吃果冻！ Nancy钻进了一个n×n×n的果冻里，她想从(1,1,1)一路上、下、左、右、前、后六个方向吃到(n,n,n)。但果冻毕竟是有许多口味的，标记为*的口味是Nancy不愿意吃的，其余的果冻均标记为.。 Nancy不想吃坏肚子，于是她想尽可能少的吃果冻...

bfs

2020-06-28

0 1073

【练习】[SDOI2016]齿轮来自专栏

题目题目描述：现有一个传动系统，包含了N个组合齿轮和M个链条。每一个链条连接了两个组合齿轮u和v，并提供了一个传动比x : y。即如果只考虑这两个组合齿轮，编号为u的齿轮转动x圈，编号为v的齿轮会转动y圈。传动比为正表示若编号为u的齿轮顺时针转动，则编号为v的齿轮...

dfs

2020-06-28

0 831

【练习】「木」迷雾森林来自专栏

题目题目描述：赛时提示：保证出发点和终点都是空地帕秋莉掌握了一种木属性魔法这种魔法可以生成一片森林（类似于迷阵），但一次实验时，帕秋莉不小心将自己困入了森林帕秋莉处于地图的左下角，出口在地图右上角，她只能够向上或者向右行走现在给你森林的地图，保证可以到达出口，请问有多少...

动态规划

2020-06-28

0 817

【练习】B-经商来自专栏

题目题目描述：小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段，当然人际关系是需要放在首位的。小d每一个月都需要列出来一个人际关系表，表示他们搞房地产的人的一个人际关系网。但是他的精力有限，对应他只能和能够接触到的人交际。比如1认识2,2认识3，那么1就可以接触3进行...

查并集 01背包

2020-06-11

2 762

【练习】任意点来自专栏

题目题目描述：平面上有若干个点，从每个点出发，你可以往东南西北任意方向走，直到碰到另一个点，然后才可以改变方向。请问至少需要加多少个点，使得点对之间互相可以到达。输入描述：第一行一个整数n表示点数（ 1 <= n <= 100)。第二行n行，每行两个整数x...

查并集

2020-06-10

1 1149

【练习】加边的无向图来自专栏

题目题目描述：给你一个 n 个点，m 条边的无向图，求至少要在这个的基础上加多少条无向边使得任意两个点可达~ 输入描述：第一行两个正整数 n 和 m 。接下来的m行中，每行两个正整数 i 、 j ，表示点i与点j之间有一条无向道路。输出描述：输出一个整数...

查并集

2020-06-09

0 914

【练习】Cut 来自专栏

题目题目描述：给你一个长度为n的序列，你每次可以将一个序列分割成两个连续的的子序列，分割的代价为原序列的总和。现在允许你在初始时将序列重新排列一次。问分割成n个长度为1的序列的最大总代价是多少？输入描述：第一行一个数n表示原序列的长度；接下来一行n个数a_i表示原...

贪心

2020-06-09

0 633

【每日一题】[SCOI2005]最大子矩阵来自专栏

题目题目描述：这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入描述：第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 10），接下来n行描述矩阵每行中的每个元素的分...

动态规划

2020-06-09

0 734