组合数学
文章平均质量分 87
memcpy0
希望探索文理结合的自由之路。
展开
-
LeetCode 1359. Count All Valid Pickup and Delivery Options【动态规划,组合数学】1722
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还建立了相关的。原创 2023-09-10 16:32:56 · 220 阅读 · 0 评论 -
LeetCode 2409. Count Days Spent Together【前缀和,容斥原理】简单
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,本系列的终止日期可能是永远。在这一系列刷题文章中,我不仅会讲解多种解题思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时更将归纳总结出相应的算法模板。。原创 2023-04-17 13:52:31 · 1005 阅读 · 0 评论 -
LeetCode 233. Number of Digit One【计数模拟】困难
本文属于「征服LeetCode」系列文章之一,这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁,本系列将至少持续到刷完所有无锁题之日为止;由于LeetCode还在不断地创建新题,这个截止期限可能是永远。在这一系列刷题文章中,不仅讲解多种解体思路及其优化,还会用多种编程语言实现题解,涉及到通用解法时还会总结相应的算法模板。为了方便在PC上运行调试、分享代码文件,我还将建立相关的仓库:https://github.com/memcpy0/LeetCode-Conquest。在这一.原创 2021-08-17 23:44:36 · 177 阅读 · 1 评论 -
洛谷 P1980 [NOIP2013 普及组] 计数问题【模拟/计数原理】
题目描述试计算在区间 111 到 nnn 的所有整数中,数字 xxx(0≤x≤90\le x\le90≤x≤9)共出现了多少次?例如,在 111 到 111111 中,即在 1,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,111,2,3,4,5,6,7,8,9,10,11 中,数字 111 出现了 444 次。输入格式222 个整数 n,xn,xn,x ,之间用一个空格隔开。输出格式111 个整数,表示 xxx 出现的次数。输入输出样例输入 #111原创 2021-08-17 10:51:55 · 346 阅读 · 0 评论 -
洛谷 P3799 妖梦拼木棒【枚举/组合数学】
题目背景上道题中,妖梦斩了一地的木棒,现在她想要将木棒拼起来。题目描述有 nnn 根木棒,现在从中选 444 根,想要组成一个正三角形,问有几种选法?答案对 109+710^9+7109+7 取模。输入格式第一行一个整数 nnn 。第二行 nnn 个整数,第 iii 个整数 aia_iai 代表第 iii 根木棒的长度。输出格式一行一个整数代表答案。输入输出样例输入 #14 1 1 2 2输出 #11说明/提示数据规模与约定对于 30%30\%30% 的数据,保证原创 2021-06-06 00:13:55 · 503 阅读 · 3 评论