热门标签
更多>
搜索结果
查询Tags标签： 宝石，共有 5条记录-
[ICPC World Finals 2018] 绿宝石之岛
一、题目 点此看题 二、解法 为了计数方便，我们把每个人看成不同的，我声称这对最后答案没有任何影响。 因为宝石的变化是放在宝石上的，所以我们以宝石为主体进行数学分析。每个宝石不同，我们根据宝石分裂情况来区分方案，那么总方案是 \(\frac{(n+d-1)!}{(n-1)!}\)，然…
2021/7/13 23:38:47 人评论 次浏览 -
[ICPC World Finals 2018] 绿宝石之岛
一、题目 点此看题 二、解法 为了计数方便，我们把每个人看成不同的，我声称这对最后答案没有任何影响。 因为宝石的变化是放在宝石上的，所以我们以宝石为主体进行数学分析。每个宝石不同，我们根据宝石分裂情况来区分方案，那么总方案是 \(\frac{(n+d-1)!}{(n-1)!}\)，然…
2021/7/13 23:38:47 人评论 次浏览 -
Java实现 LeetCode 771 宝石与石头(这是真暴力)
771. 宝石与石头 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"…
2021/7/9 17:11:07 人评论 次浏览 -
Java实现 LeetCode 771 宝石与石头(这是真暴力)
771. 宝石与石头 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"…
2021/7/9 17:10:22 人评论 次浏览 -
P7518 & 省选联考2021 宝石
这是一篇极其简单连像我这样省三参加不了省选的蒟蒻都能看懂的题解 前置知识： 倍增LCA 二分 栈 题意PS：这是一篇完全面向初学者的题解，会非常细，大佬请无视 没有思路的时候， 我们往往可以从简单的情况下手， 比如一条链 我们记Pi为第i个需要搜集的宝石， S为起点，…
2021/5/5 10:25:41 人评论 次浏览
