- 博客(2)
- 收藏
- 关注
RSS订阅原创 Atcoder347回顾（上）
所以就可以把长度为N的这个数组给他遍历一遍，在遍历的过程中，计算该数值是不是K的倍数，如果是的话，除以K得到结果后就把它输出掉，这样子就可以在O（n）的算法下完成任务。我们先分析一下样例，yay有子串y,a,y,ya,ay,yay，但是有两个y，我们只能用一个，所以就有5个子串。有一个长度为N的数组，要求你把K的倍数的数除以K，所得到的值输出出来。给你一个字符串，要求你把他的不同的子字符串的个数求出来。K=2，可以看出，K的倍数有2，6，10。所以，答案就是2/2,6/2,10/2。S的长度不超过100。
2024-03-31 12:36:21
517
原创 青蛙跳石头1题解
这道题是一个典型的DP题目，首先，他是从第一个石头开始跳，并且第i块石头只能跳到i+1或i+2个石头，所以可以理所应当的想到i+1，i+2是基于i去推导的然后题目又给我们一个代价|hi − ℎj|，就可以得到转换公式。当青蛙位于石头i时，它可以跳到石头i + 1或i + 2。在这种情况下，如果跳到石头j，则需要支付代价|hi − ℎj|。每个石头i(1 ≤ i ≤ n) 的高度为ℎi。最初，一只青蛙位于石头1上。青蛙将重复以下操作若干次，试图到达石头n。求青蛙到达石头n之前需要支付的最小总代价。
2024-03-30 17:23:07
272
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人