牛客网 题解
Y_is_sunshine
玛卡巴卡一吹喇叭,发现事情并不简单。
展开
-
牛客网 C张老师的旅行 三维区间DP
链接:链接 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 张老师到了一个王国去旅游,王国有n个景点,张老师到达这个城市所在的车站恰好位于第x个景点,这个王国非常特别,恰好所有著名的景点都在分布在直线上,每个景点在坐标pi上(单位:公里),张老师身体非常好,每走一公里花费一分钟。每个景点都有一个打卡点,并且必须在不迟于相应的时间(时间从张老师到达王国开始计算)前到达才能打卡成功并且给原创 2020-05-11 15:07:41 · 235 阅读 · 0 评论 -
牛客网 E.弦 初见卡特兰数
题目地址 组合数学 答案是 2^n / (n + 1)!。概率可以通过合法方案数/总方案数来计算。合法方案数 f(n)=Σf(i) * f(n-i-1), 即为卡特兰数,故 f(n)=C(2n, n) / (n + 1)。总方案数为 C(2n, 2) * C(2n – 2, 2) … C(2, 2) / n! = (2n)! / n! / 2^n。两者相除即为答案。除法取模的话用逆元来计算(即费马小定理)。 总复杂度O(n)。 卡特兰数讲解 //MADE BY Y_is_sunshine; //#inc原创 2020-05-10 18:39:39 · 142 阅读 · 0 评论 -
牛客假日团队赛8
emmmmm<—在这里 A题 最小支配集 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <iostream> #include <cstdlib> #include <...原创 2019-07-31 15:20:16 · 75 阅读 · 0 评论 -
牛客国庆大礼包 day1
题目地址 牛客B题学到了 __int128的神仙用法 牛客I题 记忆化搜索 //MADE BY Y_is_sunshine; //#include <bits/stdc++.h> //#include <memory.h> #include <algorithm> #include <iostream> #include <cstdli...原创 2019-10-02 16:23:17 · 128 阅读 · 0 评论