- 博客(2)
- 收藏
- 关注
原创 刷题-day1-P2580
首先,可以在输入时多一步操作,将mp[s]=1,后面再询问时,只要map里没有这个名字,就输出WRONG,否则判断mp[s]==1,如果是,将mp[s]=2,再输出OK。否则就输出REPEAT。本题并不难,算法标签是字符串、搜索、字典树,但只要学习过map(映射),都觉得这是一道map模版题,那么什么是map呢?好了,我们在将目光移回这道题 ,这道题也可以用map来解,方法如下。
2024-10-17 19:59:09 187
原创 A0499 合并果子2
在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过 n−1 次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家,所以多多在合并果子时要尽可能地节省体力。
2024-10-04 20:07:20 282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人