- 博客(2)
- 收藏
- 关注
RSS订阅原创 信息学奥赛一本通 1418：猴子选大王
假设这n个人排成一队，在队头数人数，每数一个人，就让这个人出队，然后在队尾入队。数到第a[i]个人时，让该人出队，不再入队。重复上述过程，直到队列中仅剩一个人，并输出这个人的编号。需要使用一个数组a来记录从每一个人开始报数的报数次数。本题是“约瑟夫问题”的升级版，约瑟夫问题的代码可参见。本题与约瑟夫问题的区别在于，约瑟夫问题是。本篇题解使用队列的方法完成。
2024-03-15 20:34:43
343
原创 1280：【例9.24】滑雪
如果a[i+1][j] < a[i][j]，那么下一步可以到(i+1,j)。从(i,j)出发的最长路线长度，为从(i+1,j)出发的最长路线长度再加1，即dp[i][j] = dp[i+1][j] + 1。从(i,j)出发的最长路线长度，为从(i,j+1)出发的最长路线长度再加1，即dp[i][j] = dp[i][j+1] + 1。由于在求(i,j)时，其上下左右四个位置的状态：dp[i-1][j], dp[i+1][j], dp[i][j-1], dp[i][j+1]并不能确定都已经求出来了。
2023-12-20 17:37:45
867
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人