回归梦想

分类

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2) 题解(271)

/ 注册

TA的专栏 41篇文章 0人订阅

16篇文章 978人学习

牛客每日一题

6篇文章 776人学习

0篇文章 0人学习

0篇文章 0人学习

0篇文章 0人学习

3篇文章 685人学习

ACwing寒假每日一题（提高组）

3篇文章 780人学习

13篇文章 912人学习

全部文章（共1124篇）

Boundary（2020多校第二场B）

Boundary（2020多校第二场B）@[toc] 题意：坐标平面有n个点（不与原点（0,0）重复）,现考虑一个圆，（0,0）点在圆的边界，问这个圆的边界上最多能有多少其他的点（不含原点）？我们看一下样例： 4 1 1 0 2 2 0 2 2 如图所示，我们选（0,2）为P,线段op对应的角中，...

数学

2020-07-24

0 554

Duration（2020多校第二场D）

Duration（2020多校第二场D）@[toc]首先，非常感谢出题人出这个题，避免了我全wa的尴尬题意求两个时间相差多少秒，两个时间为同一天题解全部转化成秒，然后求差代码 #include<bits/stdc++.h> using namespace std; typede...

模拟

2020-07-24

0 0

2020牛客暑期多校训练营（第二场）

2020牛客暑期多校训练营（第二场）最烦英语题@[toc] A All with Pairs B Boundary 题解 C Cover the Tree 题解 D Duration 题解 E Exclusive OR F Fake Maxpooling 题解 G Greater and...

2020-07-24

0 0

Fake Maxpooling（2020多校第二场F）

Fake Maxpooling（2020多校第二场F）@[toc] 题意：一个n * m的矩阵，第i行第j列的值是lcm（i，j），然后给定一个 k * k的子矩阵（k<=min(n,m)），然后求出大矩阵中每个子矩阵的最大值的和看样例： 3 4 2 38 给的矩阵是：1 2 3 42 2...

单调队列

2020-07-24

0 452

【每日一题】7月20日题目精讲—着色方案

来源：牛客网：@[toc] 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。所有油...

记忆化搜索 dp

2020-07-23

0 465

2020牛客暑期多校训练营（第一场）

@[toc]2020牛客暑期多校训练营（第一场） A B-Suffix Array B Infinite Tree C Domino D Quadratic Form E Counting Spanning Trees F Infinite String Comparision 题意： ...

2020-07-23

0 650

【每日一题】7月17日题目精讲—BOWL 碗的叠放

【每日一题】7月17日题目精讲—BOWL 碗的叠放时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述小H有n个碗需要放进橱柜，她希望将他们叠起来放置。你知道每个碗都是规则的圆柱体，并且都是...

数学暴力

2020-07-22

0 560

牛客算法周周练15

牛客算法周周练15@[toc] A 数列下标题意很明确，再看看数据，所以我们直接两重循环，用数组b来记录右边第一个大的数的下标代码： #include<bits/stdc++.h> typedef long long ll; using namespace std; ll a[1...

2020-07-21

0 427

2020牛客暑期多校训练营（第四场）

2020牛客暑期多校训练营（第四场）这场属实有点难受@[toc] A Ancient Distance B Basic Gcd Problem 爷被卡自闭了题目仔细分析题其实就是问c^f（x）^等于等于多少而f（x）等于什么呢？唯一分解定理而我们要做的就是求出f（x）=a1+a2+a...

2020-07-21

0 609

2020 年百度之星·程序设计大赛 - 初赛一

2020 年百度之星·程序设计大赛 - 初赛一 [toc] 6743 Drink 题解：每一种饮料求一个卡路里，取最小值第一看以为是背包，其实出题人在第二层代码： #include<iostream> #include<cstdio> #include<string...

2020-07-21

0 860