数学 - 随笔分类 - Yxter

319. 灯泡开关力扣（中等）数论

摘要：319. 灯泡开关初始时有 n 个灯泡处于关闭状态。第一轮，你将会打开所有灯泡。接下来的第二轮，你将会每两个灯泡关闭一个。第三轮，你每三个灯泡就切换一个灯泡的开关（即，打开变关闭，关闭变打开）。第 i 轮，你每 i 个灯泡就切换一个灯泡的开关。直到第 n 轮，你只需要切换最后一个灯泡的开关。找阅读全文

posted @ 2021-11-15 14:55 Yxter 阅读(58) 评论(0) 推荐(0)

453. 最小操作次数使数组元素相等力扣（简单）没想出来

摘要：453. 最小操作次数使数组元素相等给你一个长度为 n 的整数数组，每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。示例 1：输入：nums = [1,2,3]输出：3解释：只需要3次操作（注意每次操作会增加两个元素的值）：[1,2,3] => [2,3,3 阅读全文

posted @ 2021-10-20 10:32 Yxter 阅读(49) 评论(0) 推荐(0)

5865. 访问完所有房间的第一天力扣周赛（中等）数学推导

摘要：5865. 访问完所有房间的第一天你需要访问 n 个房间，房间从 0 到 n - 1 编号。同时，每一天都有一个日期编号，从 0 开始，依天数递增。你每天都会访问一个房间。最开始的第 0 天，你访问 0 号房间。给你一个长度为 n 且下标从 0 开始的数组 nextVisit 。在接下来的几阅读全文

posted @ 2021-09-05 15:21 Yxter 阅读(117) 评论(0) 推荐(0)

233. 数字 1 的个数力扣（困难）数位dp/数学不会做

摘要：233. 数字 1 的个数给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。示例 1：输入：n = 13输出：6 题解：https://leetcode-cn.com/problems/number-of-digit-one/solution/shu-zi-1-de-g 阅读全文

posted @ 2021-08-13 14:49 Yxter 阅读(72) 评论(0) 推荐(0)

413. 等差数列划分力扣（中等）找规律，细节

摘要：413. 等差数列划分如果一个数列至少有三个元素，并且任意两个相邻元素之差相同，则称该数列为等差数列。例如，[1,3,5,7,9]、[7,7,7,7] 和 [3,-1,-5,-9] 都是等差数列。给你一个整数数组 nums ，返回数组 nums 中所有为等差数组的子数组个数。子数组是阅读全文

posted @ 2021-08-10 14:44 Yxter 阅读(130) 评论(0) 推荐(0)

5840. 使字符串平衡的最小交换次数力扣（中等）第255场oppo周赛猜出来的

摘要：5840. 使字符串平衡的最小交换次数给你一个字符串 s ，下标从 0 开始，且长度为偶数 n 。字符串恰好由 n / 2 个开括号 '[' 和 n / 2 个闭括号 ']' 组成。只有能满足下述所有条件的字符串才能称为平衡字符串：字符串是一个空字符串，或者字符串可以记作 AB ，其阅读全文

posted @ 2021-08-08 16:21 Yxter 阅读(72) 评论(0) 推荐(0)

483. 最小好进制力扣数学 hard

摘要：题目描述：对于给定的整数 n, 如果n的k（k>=2）进制数的所有数位全为1，则称 k（k>=2）是 n 的一个好进制。以字符串的形式给出 n, 以字符串的形式返回 n 的最小好进制。示例 1：输入："13" 输出："3" 解释：13 的 3 进制是 111。题源：https://leet 阅读全文

posted @ 2021-06-18 17:06 Yxter 阅读(87) 评论(0) 推荐(0)

hdu 6158 The Designer（反演圆）

摘要：The Designer Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1115 Accepted Submission(s): 217 Pro 阅读全文

posted @ 2017-08-22 10:56 Yxter 阅读(237) 评论(0) 推荐(0)

hdu 6152 Friend-Graph

摘要：Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 968 Accepted Submission(s): 507 Pro 阅读全文

posted @ 2017-08-20 19:31 Yxter 阅读(172) 评论(0) 推荐(0)

hdu 6154 CaoHaha's staff

摘要：CaoHaha's staff Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 487 Accepted Submission(s): 286 P 阅读全文

posted @ 2017-08-20 19:04 Yxter 阅读(196) 评论(0) 推荐(0)

hdu 6127 Hard challenge(极角/角度排序+枚举+结构体排序新写法)

摘要：Hard challenge Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1083 Accepted Submission(s): 444 阅读全文

posted @ 2017-08-16 17:12 Yxter 阅读(207) 评论(0) 推荐(0)

hdu 6069 Counting Divisors（求因子的个数）

摘要：Counting Divisors Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 3170 Accepted Submission(s): 阅读全文

posted @ 2017-08-14 12:53 Yxter 阅读(963) 评论(0) 推荐(0)

康托展开（有关全排列）

摘要：康托展开：已知一个排列，求这个排列在全排列中是第几个康托展开逆运算：已知在全排列中排第几，求这个排列康托展开表示的是当前排列在n个不同元素的全排列中的名次。比如213在这3个数所有排列中排第3。那么，对于n个数的排列，康托展开为：其中表示第i个元素在未出现的元素（即第i位～第n位的数字中，阅读全文

posted @ 2017-08-12 10:08 Yxter 阅读(1767) 评论(0) 推荐(0)

向量的差乘和点乘

摘要：差乘：向量a×向量b=|a|*|b|*sinθ 点乘：向量a·向量b=|a|*|b|*cosθ 坐标运算中：向量a·向量b=a1a2+b1b2+c1c2 向量a×向量b= | i j k| |a1 b1 c1| |a2 b2 c2| =(b1c2-b2c1,c1a2-a1c2,a1b2-a2b 阅读全文

posted @ 2017-08-11 13:40 Yxter 阅读(7184) 评论(0) 推荐(0)

hdu 6090 Rikka with Graph

摘要：Rikka with Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 425 Accepted Submission(s): 270 阅读全文

posted @ 2017-08-09 11:10 Yxter 阅读(251) 评论(0) 推荐(1)

hdu 6053 TrickGCD(筛法+容斥)

摘要：TrickGCD Time Limit: 5000/2500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2649 Accepted Submission(s): 1007 Prob 阅读全文

posted @ 2017-08-02 10:28 Yxter 阅读(302) 评论(0) 推荐(1)

hdu 6055 Regular polygon

摘要：Regular polygon Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1497 Accepted Submission(s): 582 阅读全文

posted @ 2017-07-28 15:26 Yxter 阅读(163) 评论(0) 推荐(0)

hdu 6038 Function

摘要：Function Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1025 Accepted Submission(s): 457 Probl 阅读全文

posted @ 2017-07-26 17:28 Yxter 阅读(127) 评论(0) 推荐(0)

hdu 5826 physics (物理数学，积分)

摘要：physics Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 817 Accepted Submission(s): 454 Problem D 阅读全文

posted @ 2017-07-19 10:42 Yxter 阅读(301) 评论(0) 推荐(0)

博客园首页新随笔联系管理订阅随笔- 524 文章- 0 评论- 20 hdu-5810 Balls and Boxes(概率期望)

摘要：Balls and Boxes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 798 Accepted Submission(s): 527 P 阅读全文

posted @ 2017-07-14 13:20 Yxter 阅读(257) 评论(0) 推荐(0)

随笔分类 - 数学