441
441. 排列硬币
441. 排列硬币 你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。 给你一个数字 n ，计算并返回可形成 完整阶梯行 的总行数。 二分答案 本题为一个还算简单的二分答案，我对二分答案的理解是： 我们 ......
CF441E Valera and Number
题目链接 这道题一个朴素的思路就是：维护 \(f_{i,j}\) 表示第 \(i\) 轮后 \(x=j\) 的方案数。时间复杂度 \(O(k\times 2^k)\)。显然过不了。 我们尝试寻找一个能抛开 \(x\) 的值域的做法。不妨重新设 \(f_{i,j}\) 表示第 \(i\) 轮结束时的 ......
CF441C
一道超级水的思维题，又是exlg跳题跳到的，建议评红。 思路 分类讨论的思维题 如果一队有必胜策略，则二队无论如何布置阵形都无法打败一队，则一队必须有一个人攻击值比二队两个人都大，另外一个人防守值比二队两个人防守值都大。 if(a1>c2&&a1>d2&&b2>c1&&b2>d1||a2>c1&&a ......
【lc】441. 排列硬币
链接 https://leetcode.cn/problems/arranging-coins/description/ 问题分析 这题看数据规模，遍历肯定搞不定。 看数据规律，我们优先考虑二分。 然后单拎出来一个函数用来计算求和即可。 其中，二分如果不好判断边界，就假定极限情况（来到了left = ......
力扣-441. 排列硬币
你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行 可能 是不完整的。 给你一个数字 n ，计算并返回可形成 完整阶梯行 的总行数。 应该首先判断数据源是否是有序的，先二分。 var rs = ArrangeCoins(1 ......