回归梦想

未归档

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

/ 注册

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

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

2020牛客暑期多校训练营（第二场）最烦英语题文章目录 A All with Pairs B Boundary C Cover the Tree D Duration E Exclusive OR F Fake Max...

2020-11-04

0 423

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

文章目录 A B-Suffix Array B Infinite Tree C Domino D Quadratic Form E Counting Spanning Trees F Infinite String Comparis...

2020-11-04

0 354

牛客算法周周练14

A 友谊巨轮 B Circle 我们要找最大对数，相邻元素互质的对数其实就是n 因为互质说明最大公因数是1，而1与任何数a的最大公因数都是a，所以将n个数按照大小顺序首尾顺序佩列得到的互质的对数最多也就是读入n输出n。。。 #include<bits/stdc++.h> usin...

2020-11-04

0 569

Boundary（2020多校第二场B）

Boundary（2020多校第二场B）文章目录题意：题解：思路1：代码：思路二代码题意：坐标平面有n个点（不与原点（0,0）重复）,现考虑一个圆，（0,0）点在圆的边界，问这个圆的边界上最多能有多少其他的点（不含原点）？我们看一下样例： 4 1 1 0...

计算几何

2020-11-04

0 404

Duration（2020多校第二场D）

Duration（2020多校第二场D）文章目录题意题解代码首先，非常感谢出题人出这个题，避免了我全wa的尴尬题意求两个时间相差多少秒，两个时间为同一天题解全部转化成秒，然后求差代码 #i...

2020-11-04

0 325

【每日一题】7月13日题目精讲—Kingdom

【每日一题】7月13日题目精讲—Kingdom 文章目录题目描述题解：代码: 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 1048576K，其他语言2097152K 64bit IO Format...

2020-11-04

0 306

【每日一题】7月14日题目精讲—压缩

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可...

2020-11-04

0 327

小小粉刷匠

来源：牛客网：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 “lalala,我是一个快乐的粉刷匠”,小名一边快活地唱着歌,一边开心地刷着墙",兴致突然被打断,“小名,...

2020-11-04

0 405

【每日一题】7月15日题目精讲—生日快乐

【每日一题】7月15日题目精讲—生日快乐 [SCOI2009]生日快乐时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 windy的生日到了，为了庆祝生日，他的朋友们帮他买了一...

2020-11-04

0 316

[CQOI2007]涂色PAINT

[CQOI2007]涂色PAINT 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述假设你有一条长度为5的木版，初始时没有涂过任何颜色。你希望把它的5个单位长度分别涂上红、绿、...

2020-11-04

0 562