whix

牛客

acm(1) codeforces(13) dp(1) java(1) 区域赛真题(2) 图论(20) 字符串(3) 数据结构(4) 数论(37) 未归档(32) 组合数学(7) 计算几何(1) 题解(9)

/ 注册

全部文章 / 牛客（共8篇）

2020牛客寒假算法基础集训营6

题解 A.配对：贪心，倒序配对。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; const double eps=1e-6; priority_que...

2020-02-15

0 486

2020牛客寒假算法基础集训营5

题解 <mark>B.牛牛战队的比赛地</mark>：【三分】要求最大距离的最小值 → \rightarrow ...

2020-02-14

0 495

2020牛客寒假算法基础集训营4

题目题解 G.音乐鉴赏【概率】：还没有做过概率题，感觉都被以前的概率题吓怕了。主要是推公式：设期末分数占比为： x x x，期末...

2020-02-11

0 370

2020牛客寒假算法基础集训营3

总的来说，应该是前三场中最难的了。题解 A.牛牛的DRB迷宫I：现在来看，很明显的状态递推，第一次看的是竟然没有想到，一直到最后才突然发现。（棋盘型 d p ...

2020-02-08

0 443

2020牛客寒假算法基础集训营2

G.判正误：牛可乐有七个整数 a , b , ...

2020-02-07

0 378

2020牛客寒假算法基础集训营1总结

题目链接 J. u’s的影响【矩阵快速幂+欧拉降幂】首先，先推出前几项： 1 : x ...

2020-02-05

0 413

2020 CCPC-Wannafly Winter Camp Day3 Div.1&2（重现赛）

E-棋技哥: 博弈论。一开始想的是用一个前缀和去记录每个位置的翻转次数，来决定是否翻转。从最右下角开始。看了题解后才知道可以直接判断第一行第一个位置的棋子的状态。为1，则输出call；为0，则输出aoligei。因为无论翻转哪一个棋子，都会影响这个棋子的状态。所以，当这个棋子的初始状态为1时...

2020-01-22

0 531

牛客挑战赛32-C斐波那契数列卷积

一开始看题目，觉得是卷积，但搞了半天搞不出来。听别人说能推公式，但一直推不出来。看了题解才知道了递推式：知道这个，直接就是一个矩阵快速幂的模板题了（其实矩阵快速幂难就难在递推式的推导）。但这样只能过90%的数据，还要用快读优化。 #include <bits/stdc++.h>...

2019-09-21

0 532