摘要: 比赛链接 A - Dense Array 定义一个数组是好的当且仅当相邻两个数较大的除以较小的<=2时成立。问给定一个数组,最少需要插入多少个数可以 s.t. 数组变成好的。 Solution 直接按照要求模拟 Code #include<bits/stdc++.h> using namespace 阅读全文
posted @ 2021-02-16 22:07 wifePie 阅读(255) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A - Arena 有n个英雄,分别由ai的初始等级。每次两个英雄战斗,如果等级相同,无影响。否则等级高的英雄等级+1。直到某个英雄等级到了100500游戏结束。问有多少个英雄最后可能获胜。 Solution 只要英雄等级不是最低的就有可能获胜。 Code #include<iostrea 阅读全文
posted @ 2021-02-16 01:38 wifePie 阅读(137) 评论(1) 推荐(1) 编辑
摘要: 比赛链接 A - Add and Divide 1485A - Add and Divide 操作1:b++;操作2:a/b 问最少多少步操作 s.t. a->0 Solution 除非b=1,否则a最多30多步就可以到0,那么b操作最多进行30多次。而且肯定是b越早加越好,那么枚举b的次数算出总次 阅读全文
posted @ 2021-02-13 01:10 wifePie 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 比赛链接 A - Yet Another String Game Problem 1480A - Yet Another String Game Alice和Bob在玩回合制游戏,Alice先手。每次操作可以使得给定字符串任意一个位置字符变成任意一个字符(小写字符),已修改过的位置不能再改,如果所有 阅读全文
posted @ 2021-02-11 20:28 wifePie 阅读(83) 评论(0) 推荐(0) 编辑