抱走涂山容容

未归档

51 Nod(8) C++常用操作(2) Codeforces(11) HDU(2) Python(6) 洛谷(1) 牛客网(9) 计蒜客(3)

/ 注册

全部文章 / 未归档（共76篇）

【牛客网】小白月赛16 J题小雨坐地铁

题目链接：https://ac.nowcoder.com/acm/contest/949/J 题意：多条地铁线路，从起点到终点的最短路。题解：使用分层图最短路。很容易想到建 m 层图，如果多条地铁线都经过同一个点，则在这些点之间暴力两两连边，这样连边是 O(nm2)，我们可以多建一层虚点，...

2020-01-02

0 499

【牛客网】小白月赛16 D小阳买水果

题目链接：https://ac.nowcoder.com/acm/contest/949/D 题意：寻找最长的连续序列，满足序列和大于0. 题解：按照前缀和的大小排序，可以保证后面的一定大于等于前面（即区间和大于等于0），只需要选取满足条件的最左边的结点即为最大区间。 /* 题解：按照前缀和...

2020-01-02

0 492

【牛客网】小白月赛16 H 小阳的贝壳

题目链接：https://ac.nowcoder.com/acm/contest/949/H 题意：求区间gcd，带修改。题解：线段树gcd，差分，单点修改，区间询问。注意gcd满足的性质，可以使其差分，这样区间修改就可以转话成两次单点修改。 //线段树gcd，差分，单点修改，区间询问。 ...

2020-01-02

0 503

【牛客网】牛客寒假算法基础集训营4——Applese 的回文串

示例1 输入 applese 输出 No 示例2 输入 java 输出 Yes 备注: |s|≤105 链接：https://ac.nowcoder.com/acm/contest/330/I?&headNav=acm 来源：牛客网题解：其实题面理解...

2020-01-02

0 497

【牛客网】牛客寒假算法基础集训营1——小a与"204"

链接：https://ac.nowcoder.com/acm/contest/317/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述小a非常喜欢204204这个...

2020-01-02

0 0

【牛客网】牛客寒假算法基础集训营2——处女座与重修费

链接：https://ac.nowcoder.com/acm/contest/327/D 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述期末考试结束了，处女座发现很...

2020-01-02

0 435