nanfengjiuchui

分类

题解(6)

/ 注册

全部文章（共6篇）

题解 | #小雨坐地铁#

思路：此题是一个分层图，需要建立把不同层次的边，我这里采用的是把站台以及每条路线上的高铁站当作节点来建立边画图，所以会有n*m+n个节点，然后就是同一条线上的节点到下一节点要b的花费，且边是无向的；然后是站台和高铁站的关系，从站台上高铁站要花费a，从高铁站下站台为0花费，建立图以后就是套模板了。 #...

2023-08-10

1 310

题解 | #[AHOI2009]CHESS中国象棋#

看代码注释 #include<bits/stdc++.h> using namespace std; int n,m; typedef long long ll; const ll mod = 9999973; long long ans = 0; long long dp[110][1...

2023-08-08

1 399

题解 | #小木棍#

思路：要求最短的原长，直接从最长的小木棍枚举到全部小木棍和sum，然后用dfs去看每个枚举的长度是否可行即可，但此处还需要去剪枝： 1、枚举的长度要满足可以被总长sum整除； 2、当一个小木棍放在第一个位置的时候不能满足条件，那么这个时候的枚举长度是不可取的，因为第一个位置是最宽松的，此时不行那么...

C++ 深度优先搜索

2023-07-29

1 660

题解 | #八数码#

思路方法：题目大意是输入的33矩阵能否移动空格'x'来和目标矩阵一样，这里我们直接比较33矩阵比较麻烦，不妨直接将他们化为字符串来直接比较，这样一来我们会有很多个字符串状态，我是通过map的方式来存每个字符串的编号以及一个映射字符串数组来记录每个编号的字符串，最重要的是采用bfs来进行搜索看每个状...

C++ 广度优先搜索回溯

2023-07-29

1 354

题解 | #牛牛的考试#

思路：当几门课程没有关系的时候采用双开肯定会节约时间；我们可以考虑树，把1当作根来推。开两个数组，一个f[x]来存第x门课的时候花的最少时间；g[x]来存第x门课他的字树的总时间。每次x会有f[x]=max(f[i]),(其中i为x的子树），然后f[x]=a[x]+max(f[x],(g[x]-...

2023-07-20

1 335

题解 | #月月查华华的手机#

题目：月月查看华华的手机思路：此题根据A的长度一看如果暴力两次循环的话，会出现时间过长的情况；因此需要换个思路来减少时间复杂度；我是通过建立一个二维数组a[i][j]来存A中第i个位置以后j字母出现的位置；然后读入小姐姐的昵称并对其昵称进行遍历来看a中是否有；代码： #include<io...

C++

2023-07-18

1 515