onlyblues

2022年10月6日

摘要：买糖果 $n$ 个糖果店，围成一圈。店铺按顺时针顺序从 $1$ 到 $n$ 编号，$n$ 号店铺与 $1$ 号店铺相邻。第 $i$ 号店铺的单个糖果售价为 $a_i$ 元。李华拿着 $T$ 元钱去购买糖果，具体购买过程如下：初始时，他位于 $1$ 号店铺。如果他现有的钱足够在当前店铺购买一阅读全文

posted @ 2022-10-06 11:35 onlyblues 阅读(36) 评论(0) 推荐(0) 编辑

整数拆分

摘要：整数拆分我们规定 $f(x)$（$x \geq 2$）表示整数 $x$ 的除本身之外的最大因数。例如，$f(6)=3$，$f(25)=5$，$f(2)=1$。现在，给定一个整数 $n$，请你将其拆分为 $k$ 份 $n_1,n_2, \dots ,n_k$（也可以不拆分，即 $k=1$），要求阅读全文

posted @ 2022-10-06 10:11 onlyblues 阅读(66) 评论(0) 推荐(0) 编辑

2022年9月28日

单调栈的本质与应用

摘要：单调栈的定义与证明前言最近领悟到了单调栈的本质，特此来记录一下我的理解。单调栈主要用来解决这样一类问题，当枚举到下标$i$，要求在下标$i$之前小于$/$大于$val$的数的下标中，找到最小$/$最大的下标位置。一共有四种不同的情况，下面来证明在这四种情况中，栈内维护的元素始终单调递增或单调阅读全文

posted @ 2022-09-28 18:55 onlyblues 阅读(665) 评论(0) 推荐(0) 编辑

2022年9月25日

Find All Good Indices

摘要： Find All Good Indices You are given a 0-indexed integer array nums of size $n$ and a positive integer $k$. We call an index $i$ in the range $k \leq i 阅读全文

posted @ 2022-09-25 16:33 onlyblues 阅读(16) 评论(0) 推荐(0) 编辑

Longest Subarray With Maximum Bitwise AND

摘要： Longest Subarray With Maximum Bitwise AND You are given an integer array nums of size $n$. Consider a non-empty subarray from nums that has the maximu 阅读全文

posted @ 2022-09-25 16:07 onlyblues 阅读(39) 评论(0) 推荐(0) 编辑

旅行

摘要：旅行给定一个 $n$ 个节点的树，节点编号为 $1 \sim n$。请你从中选择一个简单路径（不能包含重复节点或重复的边），并沿所选路径来一场旅行，更具体的说，就是从所选路径的一个端点沿路径前往另一个端点。注意，所选简单路径可以只由一个节点组成。旅行需要花费能量。初始时，你的能量为 $0$ 阅读全文

posted @ 2022-09-25 15:08 onlyblues 阅读(48) 评论(0) 推荐(0) 编辑

减法操作

摘要：减法操作给定一个包含 $n$ 个非负整数的数列 $a_1,a_2, \dots ,a_n$。你可以对该数列进行以下两种减法操作：任选其中一个元素，并将该元素的值减去 $2$。任选两个相邻元素，并将两个元素的值各减去 $1$。请你判断，能否经过一系列减法操作，使得数列中的所有元素都变为 $0 阅读全文

posted @ 2022-09-25 14:05 onlyblues 阅读(57) 评论(0) 推荐(0) 编辑

2022年9月21日

分成互质组

摘要：分成互质组给定 $n$ 个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入格式第一行是一个正整数 $n$。第二行是 $n$ 个不大于 $10000$ 的正整数。输出格式一个正整数，即最少需要的组数。数据范围 $1 \leq n \leq 10$ 输入样例： 6 阅读全文

posted @ 2022-09-21 21:03 onlyblues 阅读(336) 评论(0) 推荐(0) 编辑

2022年9月19日

Sum of Prefix Scores of Strings

摘要： Sum of Prefix Scores of Strings You are given an array words of sizeco $n$ sisting of non-empty strings. We define the score of a string word as the n 阅读全文

posted @ 2022-09-19 20:43 onlyblues 阅读(51) 评论(0) 推荐(0) 编辑

Minimum Money Required Before Transactions

摘要： Minimum Money Required Before Transactions You are given a 0-indexed 2D integer array transactions , where transactions[i] = [costi, cashbacki] . The 阅读全文

posted @ 2022-09-19 19:44 onlyblues 阅读(26) 评论(0) 推荐(0) 编辑

公告