Keven·

2019 牛客多校赛

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 牛客网(54) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 2019 牛客多校赛（共17篇）

2019 牛客多校第一场 A、Equivalent Prefixes

笛卡尔树题意，如果两个序列中所有子区间的最小值的下标都相等的话，我们就认为他们是这两个序列是相等的。给你两个长度为的序列，找到最大下标使得两个序列的区间相等。 1、首先考虑二分，那么我们如何判断这个区间是否相等？ 2、线段树 or RMQ 找区间最小值，判断一下下标是否相等，...

2020-01-02

0 534

2019 牛客多校第一场 B、Integration

已知，求在模1e9+7意义下的值。保证都是正整数，并且各不相同。 ----------------------------------------- 先解里面的式子，裂项相消。 --------------------------------...

2020-01-02

0 518

2019 牛客多校第二场 H、Second Large Rectangle

求01矩阵中次大全1矩阵的面积（） -------------------------------- 1、首先我们知道用栈可以解决直方图中的矩形最大面积问题 2、在这个题目中，如果我们将每一行看作直方图的底，自底向上的连续 1 看成高的话，整个题目就变成了 “求 n 个直方图内所有面积的次...

2020-01-02

0 533

2019 牛客多校第一场 C、Euclidean Distance

已知，，，，求的最小值 ------------------------------------------------ 1、首先将常数m从式子中提出来 2、同时乘上一个 m ， 3、我们知道对于平方和来说，为了使和更小，我们尽量将最大的数字最小化，才能使和最小比如说 ...

2020-01-02

0 472

2019 牛客多校第一场 I、Points Division

平面上给个点的横坐标，纵坐标，a 值，b 值，要求将所有点划分为两个集合，如果在集合A中，那么这个点的值就是a，否则，这个点的值就是b，求将所有点划分之后的所有点值的和的最大值。对于所有和，都不存在。 -----------------------------------------...

2020-01-02

0 476

2019 牛客多校第一场 H、XOR

已知有个数字，并且，求这个区间的所有异或和为的子区间的长度和。 ----------------------------------------- 1、异或和为0，肯定是线性基啊。 2、直接求出所有异或和为子区间，再累加长度时间上肯定承受不了，所以我们考虑求出每个数字在异或和为...

2020-01-02

0 530

2019 牛客多校赛第一场

slove 3/10 rank 308 补题 8/10 -------------------------------------------------------- A、Equivalent Prefixes https://ac.nowcoder.com/acm/contes...

2020-01-02

0 629

2019 牛客多校赛第三场

slove 2/10 rank 261 补题 5/10 -------------------------------------------------------- https://ac.nowcoder.com/acm/contest/883#question B、Crazy...

2020-01-02

0 1048

2019 牛客多校赛第二场

slove 0/10 rank 补题 4/10 ------------------------------------------------------------------ https://ac.nowcoder.com/acm/contest/882#question ...

2020-01-02

0 515

2019 牛客多校赛第四场

slove 3/11 rank 346 补题 7/11 -------------------------------------------------------- https://ac.nowcoder.com/acm/contest/884#question A、meeti...

2020-01-02

0 622