回归梦想

分类

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篇）

Jelly

链接：时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format:%lld 题目描述 Nancy喜欢吃果冻！ Nancy钻进了一个n \times n \timesnn×n×n的果冻里，她想从(1,1,1)一路上、下...

2020-04-24

1 607

聚会

二分一个传送门肯定放终点，另一个我们用二分来求sum。在sum之内的点不需要考虑，我们要使sum之外的点到sum的距离都小于mid，让另一个传送门可以覆盖2mid的区域当最左端和最右端的距离小于2*mid时，就可以缩小R #include <bits/stdc++.h> #include...

2020-04-24

0 557

“科大讯飞杯”第18届上海大学程序设计联赛题解

比赛链接由于本人比较菜，再加上那天还有蓝桥杯模拟赛，所以昨晚前五个题就溜了前五个题：不是很难，不要想太复杂了 A 组队比赛先排序，然后sum=a1+a4-（a2+a3），输出sum的绝对值 #include<bits/stdc++.h> using namespace std; int...

2020-04-22

0 653

牛客小白月赛24

@[TOC]比赛试题 A 最短路 B 组队题解：先排序，然后二分查找比当前数a[i]大k的第一个数坐标是多少，假设坐标是j，那么j之后的都要比i大k，只有j之前，i之后的符合题意，i与j有j-i个数，求最大值 #include<bits/stdc++.h> using namespac...

2020-04-21

0 508

牛客网【每日一题】4月17日题目精讲华华给月月准备礼物

@[TOC]试题链接时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述二月中旬虐狗节前夕，华华决定给月月准备一份礼物。为了搭建礼物的底座，华华需要若干根同样长的木棍。华华手头上有一些长度参差不...

二分

2020-04-21

0 805

牛客网【每日一题】4月16日题目精讲逆序对

@[TOC]传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format:%lld 题目描述求所有长度为n的01串中满足如下条件的二元组个数：设第i位和第j位分别位ai和aj（i<j），则ai=1,aj=0...

2020-04-19

0 663

牛客网【每日一题】4月15日 Treepath

@[TOC]传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与...

2020-04-17

0 515

水题(water)

传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld 题目描述其中，f(1)=1;f(2)=1;Z皇后的方案数：即在Z×Z的棋盘上放置Z个皇后，使其互不攻击的方案数。输入描述: 输入数据共一行...

2020-04-17

0 569

完全平方数

@[TOC]传送时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format:%lld 题目描述多次查询[l,r]范围内的完全平方数个数定义整数x为完全平方数当且仅当可以找到整数y使得y*y=x 输入描述: 第一...

2020-04-17

1 972

Music Problem

@[TOC]传送时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 131072K，其他语言262144K64bit IO Format: %lld 题目描述 Listening to the music is relax, but for obsessive(强迫症), it ...

2020-04-17

0 679