- 博客(9)
- 收藏
- 关注
RSS订阅原创 洛谷 P1271 【深基9.例1】选举学生会
用计数排序，定义两个数组，一个数组存放选票，一个数组存放在选票上对应下标候选人编号出现的次数，遍历前者，获得后者的数据，最后按照后者的数据输出排序结果。
2024-03-22 16:00:39
230
1
原创 洛谷 P1002 [NOIP2002 普及组] 过河卒
很明显，卒走到（n，m）这个位置前，卒必然是在（n-1，m）或（n，m-1），这样，我们就得到f（n，m）=f（n-1，m）+f（n，m-1）这个式子，即卒走到（n，m）这个位置的路径数等于卒走到（n-1，m）这个位置的路径数加卒走到（n，m-1）这个位置的路径数我们可以用一个二维数组表示棋盘，如果将下标[0][0]这个位置当成卒的初始位置的话，在这个棋盘上标记马的控制点时可能会造成越界，所以我们将棋盘整体向右移动两个单位，向下移动两个单位，那么，现在下标[2][2]这个位置是卒的初始位置了。
2024-03-21 23:32:45
267
1
原创 洛谷 P1255 数楼梯
这道题的难点主要是在看出状态转移方程即F(n)=F(n-1)+F(n-2)和结果是基本数据类型不能存储的数，我们该如何存储。
2024-03-20 08:51:01
304
1
原创 洛谷 P1088 [NOIP2004 普及组] 火星人
先定义一个足够大的数组用来保存火星人手指的排序然后输入数据然后用next_permutation()函数完成计算最后输出。
2024-03-19 08:00:00
199
原创 洛谷 P1157 组合的输出
这道题求的是有多少中组合，不是排列，没有顺序。我们可以定义一个足够大的二维数组combination来保存所的到组合。因为n的范围是(1,21)，所以我们可以直接用一个长度为20数组保存1到20这些数字，然后用长度一样是20的数组保存0和1，这些0和1是用来表示是否选取这个数字来保存到combination中，我们可以定义一个结构体来将这两个数组写到一起。
2024-03-18 08:00:00
1090
原创 洛谷 P1618 三连击（升级版）
在这道题中，n的范围没有确定，也就是说n可以小于等于0，那么我们就要先排除掉这种情况，直接输出No!!!我们可以通过用一个数组存储1到9，然后用next_permutation()这个函数来对这些数字进行字典序排列，保存不同的三位数组合正常而言，A=1，B=2，C=3是A，B，C三者取值最小的情况，即第一个三位数不可能大于333，知道这个就可以减少列出不必要的组合，防止浪费时间我们可以通过三位数的相除与比例之间的相除是否相等来判断该组合是否符合比例（这里要将数据类型强制转换为double类型）
2024-03-16 08:00:00
248
原创 洛谷 P2241 统计方形（数据加强版）
由上述两个例子的分析可知，对于长和宽不同的矩形的数量我们可以通过以下公式求出(m-a)*(n-b) 当a=b时，矩形为正方形，其余情况为长方形，a的取值范围为[1, m-1]，b的取值范围为[1, n-1]这样，我们就可以通过枚举来分别求得长方形和正方形的数量。
2024-03-15 21:56:42
271
空空如也
为什么在本地运行正确，但在洛谷ide上运行错误
2024-03-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人