![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
文章平均质量分 51
不断,不断,再不断!
一只为了未来的小白^_^
展开
-
CF题目:1238C. Standard Free2play(思维,数论)
题目链接:题目原文题目大意:起初玩家站在h高度的悬崖,接下来有h个平台,每个平台都有两个状态(隐藏或者显现),然后给出n个平台,代表这些平台的起初状态是显现的,对于玩家当前处于的平台x,玩家如果跳下去,那么x和x-1平台的状态都会改变(跳下时,改变状态的只能是x和x-1高度的平台,如果是隐藏,则改变为显现,反之也是如此。玩家最多承受从x跳到x-2的距离,如果这个距离大于2,则玩家死亡(例如玩家处于x平台,但是x-1平台是显现,x-2平台是隐藏,则玩家只能跳到x-2之下的平台,超过了玩家能承受原创 2021-03-20 22:38:09 · 245 阅读 · 2 评论 -
CF题目 :1305C. Kuroni and Impossible Calculation(思维,数论)
C. Kuroni and Impossible Calculation(思维,数论)题目链接:查看原文题目大意:第一行给出n,m两个数。第二行给出n个数ai,i从1~n 。求|ai - aj|(i从1 ~ n、j从i ~ n,)的乘积对m取余的结果。解题思路:我们可以发现暴力必定超时,这时我们必须另开捷径,因为ai都是正整数,所以我们可以发现当n>m时,有两种情况,一种是可能存在ai==aj的情况,则此时|ai - aj|为0,最终乘积就一定为0,第二种情况是必定存在ai大于m,并且存在a原创 2021-03-20 20:02:56 · 144 阅读 · 0 评论 -
CF题目 :1023A. Single Wildcard Pattern Matching(思维)
CF题目 :A. Single Wildcard Pattern Matching(思维)题目链接:点击查看原题题目大意:第一行给出n、m,分别代表字符串s,t的长度,第二行给出两个字符串s、t。s中有最多一个字符 * ,* 可以代表任意字符串,现在通过改变 * ,判断字符串s能否变成字符串t。解题思路:如果n > m + 1, 则s中的 * 无论怎么改变都无法使 s 和 t相等,直接输出NO,为什么是大于m+1而不是m,因为s中可能含有一个 * 。当 * 为空时,s与t可能会相等。原创 2021-03-20 18:50:18 · 149 阅读 · 0 评论 -
CF题目:C. K-th Beautiful String(找规律、暴力)
CF题目:C. K-th Beautiful String(找规律、暴力)题目概述:题目要求输出按照逆字典序排布的字符串,第一行数字n代表测试数据,以下n行每行两个数据n,m数据, n代表输出字符串长度,m代表字符串所处顺序思路:我们可以将m看作移动两个b的次数,可以发现字符串中只有两个b,最初位于字符串中n-1、n的位置,每当第一个b向前移动时,第二个b就可以移动的次数比上次多一,第一个b最多向前移动n-2个位置,根据循环,当m>=第一个b移动次数的阶乘时,此时了第一个b的位置,再根据m,从原创 2021-01-27 22:04:29 · 320 阅读 · 0 评论