19-hanhan

题解

未归档(3)

/ 注册

全部文章 / 题解（共116篇）

【练习】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

【每日一题】小A与小B 来自专栏

题目题目描述：小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向。请问...

bfs

2020-06-08

1 720

【每日一题】德玛西亚万岁来自专栏

题目题目描述：德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。 &nb...

状态压缩dp 二进制枚举

2020-06-08

0 790