wdtのBlog

摘要： 求arr[left...right] 中某个元素出现的频率。数据很大 思路： class RangeFreqQuery: def __init__(self, arr: List[int]): mp = collections.defaultdict(int) for i in range(len( 阅读全文

摘要： 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 class Solution: def divide(self, a: int, b: int) -> int: # def mul(a, k): # if a == 0 or k 阅读全文

摘要： 有一份 n + m 次投掷单个 六面 骰子的观测数据，骰子的每个面从 1 到 6 编号。观测数据中缺失了 n 份，你手上只拿到剩余 m 次投掷的数据。幸好你有之前计算过的这 n + m 次投掷数据的 平均值 。 给你一个长度为 m 的整数数组 rolls ，其中 rolls[i] 是第 i 次观测的 阅读全文

摘要： 斐波拉契数列有几种解法 1、我这里答了四种，递归、数组递推、两个变量、公式法递推。 2、五个数字 前三个有效 所以有效的概率0.6 时间复杂度你可以理解为操作多少次能使得1次有效 所以1/0.6 接雨水总量 int water(vector<int>& v){ int n=v.size(); int 阅读全文

摘要： 求a/b的小数表现形式。如果a可以整除b则不需要小数点。如果是有限小数，则可以直接输出。如果是无限循环小数，则需要把小数循环的部分用"()"括起来。 void run() { Scanner sc = new Scanner(new BufferedInputStream(System.in)); 阅读全文

摘要： 设计一个算法： 添加 一个在数据流中的新点到某个数据结构中。可以添加 重复 的点，并会视作不同的点进行处理。 给你一个查询点，请你从数据结构中选出三个点，使这三个点和查询点一同构成一个 面积为正 的 轴对齐正方形 ，统计 满足该要求的方案数目。 轴对齐正方形 是一个正方形，除四条边长度相同外，还满足 阅读全文

摘要： 找到 s 中两个 不相交回文子序列 ，使得它们长度的 乘积最大 。两个子序列在原字符串中如果没有任何相同下标的字符，则它们是 不相交 的。n<10 思路：不相交，就直接在dfs的时候控制他们不能选同一个字符就行了 class Solution { public: int ans; bool chk( 阅读全文

摘要： 给一个有旗子的棋盘，下一步可放置一枚黑棋，请问选手这一步最多能翻转多少枚白棋。 思路：一路枚举到底，控制好条件即可 class Solution { public: int n, m; struct node { int x, y; }; const int d[8][2] = { {-1, 0}, 阅读全文

摘要： 选手从 N 张卡牌中选出 cnt 张卡牌，若这 cnt 张卡牌数字总和为偶数，则选手成绩「有效」且得分为 cnt 张卡牌数字总和。 请帮参赛选手计算最大的有效得分 n,cnt<1e5 思路：贪心就是指尽可能拿大的数；奇数肯定只能不拿/拿两个，偶数随便拿大的就行 class Solution { pu 阅读全文

摘要： 一个整数数组 nums ，你可以在 nums 上执行下述操作 任意次 ： 如果 gcd(nums[i], nums[j]) > 1 ，交换 nums[i] 和 nums[j] 的位置。其中 gcd(nums[i], nums[j]) 是 nums[i] 和 nums[j] 的最大公因数。 如果能使用 阅读全文