摘要：
问题描述 给出整数N和进制数B，求在B进制下的阶乘N!的长度(位数)和末尾连续的0的数目 如何求B进制下的位数 斯特林公式是一条用来求n的阶乘的近似值的数学公式。一般来说，当n很大的时候，n阶乘的计算量十分大，所以斯特林公式十分好用，而且，即使在n很小的时候，斯特林公式的取值已经十分准确。 作用：当 阅读全文
posted @ 2020-11-26 13:15
仰望星空的蚂蚁
阅读(51)
评论(0)
推荐(0)
摘要：
1.新建一个文件夹 2.数据生成程序 3.题解（std） 4. 自己的代码（wawawa） *5. 对拍（划重点） 6. 运行效果： 7. 生成程序示例： 阅读全文
posted @ 2020-11-26 13:14
仰望星空的蚂蚁
阅读(8)
评论(0)
推荐(0)
摘要：
solution: 反悔贪心。 首先必须证明一个结论：每个城堡都在不得不派兵时才派兵。换句话说，对每个节点 x x x，求出 l a s t x last_x lastx，那么要么不占领 x x x，要么在到达x时派兵占领 x x x。注意原地是肯定可以派兵占领的。 每到一个节点，都把每个可以占领 阅读全文
posted @ 2020-11-26 13:12
仰望星空的蚂蚁
阅读(11)
评论(0)
推荐(0)
摘要：
题目描述 给一棵树,树上有一些关键节点，要求你选m个点，使得关键节点到这些点中距离的最小值的最大值最小，求这个值。 solution: 这是一个树上贪心。 笔者当时并没有什么思路。后来翻到一个博客： 关于一些伪树上dp（贪心） 共同点：都是一种可以说是贪心的思想，能在子树中解决的都在子树中解决，解决 阅读全文
posted @ 2020-11-26 13:11
仰望星空的蚂蚁
阅读(15)
评论(0)
推荐(0)
摘要：
solution: 本题是个树上问题，但我们不妨从线性状态上去考虑。这题就是一道区间dp了。 问题：给定字符串S，求有多少合法括号子串？ ()()(()) 设 f [ i ] f[i] f[i]表示前 i i i个的合法子串个数， g [ i ] g[i] g[i]表示以 i i i结尾的合法字符串 阅读全文
posted @ 2020-11-26 13:10
仰望星空的蚂蚁
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号