- 博客(2)
- 收藏
- 关注
原创 动态规划--蓝桥杯测试次数
题目描述 思路 刚读题觉得会以为是二分,但是手机的个数有限制,只能用三个测试,所以二分不可行。 看了解题视频,自己又推了一遍才理解了题目。 最佳的策略,最差的运气的理解 最佳的策略:用最少的次数测出手机的抗摔指数。 最差的运气:用最佳策略最多测试手机的次数。 动归思路 首先,当有且仅有一部手机时,最佳策略只能是从一楼开始测试手机,逐层往上,当手机摔坏时,当前楼层减1即为手机的抗摔指数,楼层数即为手机的测试次数。 而当有两部手机时, ...
2020-10-16 14:20:58 192
原创 2020-10-03 天梯赛--悄悄关注
7-11悄悄关注(25分) 新浪微博上有个“悄悄关注”,一个用户悄悄关注的人,不出现在这个用户的关注列表上,但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探,根据某人的关注列表和其对其他用户的点赞情况,扒出有可能被其悄悄关注的人。 输入格式: 输入首先在第一行给出某用户的关注列表,格式如下: 人数N 用户1 用户2 …… 用户N 其中N是不超过5000的正整数,每个用户i(i=1, ...,N)是被其关注的用户的ID,是长度为4位的由数字和英文字母组成的字符串,各项...
2020-10-03 19:19:16 101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人