wangkeli3

分类

题解(6)

/ 注册

全部文章（共27篇）

题解 | #截取字符串#

题意输出某字符串的前n位。解答代码如下 #include<bits/stdc++.h> using namespace std; string a; int n; int main() { while(cin >> a >> n) { ...

C++

2021-11-01

0 330

题解 | #称砝码#

题意有n种数，第i种数有ai个，求取得的数的总和的数量。分析问题可以转化为两步： 1.存储所有不同选数方案的总和。2. 对总和去重并算出总和数目。我们可以考虑使用C++语言中自带的STL容器set，利用set存储所得答案并去重。 #include<bits/stdc++.h> u...

C++

2021-10-29

1 535

题解 | #火柴拼图#

题意有n根火柴，可以用其中长度相同的火柴拼成正方形或正三角形，求能拼成的最大面积。 100分做法：暴力枚举对于每一种不同长度的火柴，枚举组成正方形和三角形的个数，并计算最大面积。 class Solution { public: void calc(int l,int t,ve...

C++

2021-10-14

0 469

题解 | #父子情深#

题意一棵树节点初始权值为0，每次增加一个节点及其子树的权值，求最后每个节点的权值。 20分做法：暴力计算直接按照题意暴力模拟，每次寻找要增加的节点及其子树。 80分做法：邻接矩阵+预处理先用邻接矩阵把树变为方便处理的形式，再预处理节点和子树。预处理找到所有子树的父节点，在操作时对于所有父节点的...

C++

2021-09-11

0 550

题解 | #新集合#

题意在1~n这nnn个数中选定几个数组成一个集合，使所有选出来的数都满足m个限制，求合法集合个数。 100分做法：暴力枚举我们只需要将所有可能出现的数字集合都枚举出来，一一判断选出的数能否满足限制并计算个数即可。代码如下 * struct Point { * int x; * ...

C++

2021-09-11

0 507

题解 | #中序序列#

##题意给定一棵有nnn个结点的二叉树的先序遍历与后序遍历序列，求其中序遍历序列。若某节点只有一个子结点，则此处将其看作左儿子结点 ##0分做法：枚举将所有可能出现的中序序列枚举，并根据中序遍历和前序遍历计算后序遍历，若后序遍历与所给相等说明得到所需中序遍历，由于所有不同的序列有n!种，故该方...

C++

2021-09-03

0 615

题解 | #消息压缩#

题意给定正整数数N，求把N分割成一些正整数a1,a2......ak的方案总数，其中k是偶数且a2i-1=4 30分做法：暴力搜索 class Solution { public: const int MOD=998244353; int messageCount(int N) {...

2021-09-01

0 526