牛客网 题解
Y_is_sunshine
玛卡巴卡一吹喇叭,发现事情并不简单。
展开
-
牛客网 C张老师的旅行 三维区间DP
链接:链接来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述张老师到了一个王国去旅游,王国有n个景点,张老师到达这个城市所在的车站恰好位于第x个景点,这个王国非常特别,恰好所有著名的景点都在分布在直线上,每个景点在坐标pi上(单位:公里),张老师身体非常好,每走一公里花费一分钟。每个景点都有一个打卡点,并且必须在不迟于相应的时间(时间从张老师到达王国开始计算)前到达才能打卡成功并且给原创 2020-05-11 15:07:41 · 230 阅读 · 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 · 141 阅读 · 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 · 73 阅读 · 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 评论