ABC
crazycarryai
这个作者很懒,什么都没留下…
展开
-
ABC 161 D - Lunlun Number (递推)
我们可以记录下来每次合法的答案,比如12,然后再尝试拼凑它的个位,比如121,122,123,那么合法的答案又可以拼凑出新的答案1211。题意:找到第k小每个相邻数字之间不超过1。原创 2022-08-25 20:21:53 · 177 阅读 · 0 评论 -
ABC161 F - Division or Subtraction (贪心)
之间的非1因子肯定不能满足题设,因为除剩的因子一定比它小,只有在是。思路:本题只能是先除再减,如果先减再除,那么减之前一定能除。的非1因子,它一定能满足题设,因为它能通过减一定次数形成。两区间中配对,两边各一个,所以我们只要加两次就好。之间可能存在答案,只要通过检测就好。这样我们的时间复杂度就到了。...原创 2022-08-25 20:14:58 · 138 阅读 · 0 评论 -
ABC257 D - Jumping Takahashi 2 (二分+bfs OR Floyd)
D - Jumping Takahashi 2 题面是求弹跳能力S=0需要加上多少,能从某一到任意一点(中间可以有其他点),从i点到j点需要满足很显然,答案S在0-1e9之间,因此我们可以枚举答案S,关键在于check函数怎么写我们要验证当前大小的S能满足题设,也就是说,我们任意选一点,都能从该点到其他任意点(可以途径其他点)。我们从1开始,看从1号点能够到哪些节点,我们也可以从这些节点到其他节点去,我们可以用bfs来做这个事情。我们为了检测每个点是否都可以到达,可以开个vis数组,标记是否到达代码如下原创 2022-07-06 00:13:01 · 434 阅读 · 0 评论