- 博客(7)
- 收藏
- 关注
原创 Leetcode 1561.你可以获得的最大硬币数目(Maximum Number of Coins You Can Get)
Leetcode 1561.你可以获得的最大硬币数目1 题目描述(leetcode题目链接) 有 3n 堆数目不一的硬币,你和你的朋友们打算按以下方式分硬币:每一轮中,你将会选出 任意 3 堆硬币(不一定连续)。Alice 将会取走硬币数量最多的那一堆。你将会取走硬币数量第二多的那一堆。Bob 将会取走最后一堆。重复这个过程,直到没有更多硬币。给你一个整数数组 piles ,其中 piles[i] 是第 i 堆中硬币的数目。返回你可以获得的最大硬币数目。输入:piles = [2
2020-11-11 10:44:00 232
原创 Leetcode 1387.将整数按权重排序(Sort Integers by The Power Value)
Leetcode 1387.将整数按权重排序1 题目描述(Leetcode题目链接) 我们将整数 x 的 权重 定义为按照下述规则将 x 变成 1 所需要的步数:如果 x 是偶数,那么 x = x / 2如果 x 是奇数,那么 x = 3 * x + 1比方说,x=3 的权重为 7 。因为 3 需要 7 步变成 1 (3 --> 10 --> 5 --> 16 --> 8 --> 4 --> 2 --> 1)。给你三个整数 lo, hi 和 k 。你的
2020-11-10 16:30:32 720 1
原创 Leetcode 1557.可以到达所有点的最少点数目(Minimum Number of Vertices to Reach All Nodes)
Leetcode 1557.可以到达所有点的最少点数目1 题目描述(leetcode题目链接) 给你一个 有向无环图 , n 个节点编号为 0 到 n-1 ,以及一个边数组 edges ,其中 edges[i]=[fromi,toi]edges[i] = [from_i, to_i]edges[i]=[fromi,toi] 表示一条从点 fromifrom_ifromi 到点 toito_itoi 的有向边。找到最小的点集使得从这些点出发能到达图中所有点。题目保证解存在且唯一。你可以以任
2020-11-10 16:15:57 393
原创 Codeforces 1379B.Dubious Cyrpto
1 题目描述(题目链接)2 题解 由题意得,na=m+c−bna=m+c-bna=m+c−b,则na∈[m+l−r,m+r−l]na\in [m+l-r,m+r-l]na∈[m+l−r,m+r−l]。对于a∈[l,r]a\in [l,r]a∈[l,r],遍历求解n=⌊m+r−la⌋n=\lfloor \cfrac{m+r-l}{a} \rfloorn=⌊am+r−l⌋,并验证n∗an*an∗a是否在上述范围内,如果在,则b,cb,cb,c的值只需要满足c−b=na−mc-b = na-mc−b=
2020-11-04 23:47:39 150
原创 Codeforces 598A.Tricky Sum
1 题目描述(题目链接)2 题解 前nnn项和减去二倍的等比数列前mmm项和,m=⌊n⌋+1m = \lfloor n\rfloor + 1m=⌊n⌋+1。res=n(n+1)2−2∗(2m−1)res = \cfrac{n(n+1)}{2}-2*(2^m -1)res=2n(n+1)−2∗(2m−1)#include <iostream>#include <cmath>using namespace std;typedef long long ll;ll
2020-11-03 16:25:51 107
原创 Leetcode 365.水壶问题(Water and Jug Problem)
Leetcode 365.水壶问题1 题目描述(Leetcode题目链接) 有两个容量分别为 x升 和 y升 的水壶以及无限多的水。请判断能否通过使用这两个水壶,从而可以得到恰好 z升 的水?如果可以,最后请用以上水壶中的一或两个来盛放取得的 z升 水。你允许:装满任意一个水壶清空任意一个水壶从一个水壶向另外一个水壶倒水,直到装满或者倒空输入: x = 3, y = 5, z...
2020-11-03 15:17:05 245
原创 Codeforces 185A.Plant
1 题目描述(题目链接)2 题解 设第nnn年向上的三角形个数为f(n)f(n)f(n),向下的三角形个数为g(n)g(n)g(n),根据题目描述,每一个向上的三角形在下一年会产生三个向上的和一个向下的,每一个向下的三角形在县一年会产生三个向下的和一个向上的。因此可以得到下述关系:{f(n)=3∗f(n−1)+g(n−1)g(n)=3∗g(n−1)+f(n−1)\begin{cases}f(n) = 3*f(n-1)+g(n-1)\\g(n) = 3*g(n-1)+f(n-1)\end{c
2020-11-03 10:50:27 116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人