肖战公关团队
肖战公关团队
全部文章
分类
开发指南(3)
题解(12)
归档
标签
去牛客网
登录
/
注册
肖战公关团队的博客
全部文章
(共15篇)
【每日一题】月月查华华的手机 题解
Description 月月和华华一起去吃饭了。期间华华有事出去了一会儿,没有带手机。月月出于人类最单纯的好奇心,打开了华华的手机。哇,她看到了一片的QQ推荐好友,似乎华华还没有浏览过。月月顿时醋意大发,出于对好朋友的关心,为了避免华华浪费太多时间和其他网友聊天,她要删掉一些推荐好友。但是为了不让...
2020-04-05
3
782
【每日一题】Rinne Loves Edges 题解
Solution 这题目很坑,把重要的信息放在了最后面,即,而且还是一个无向连通图。。除了输入N还要输入M不知道意义何在 题目转换一下即要使原来的除了S以外的叶子节点全部都不能和S连通。 显然我们需要以点作为根节点,然后才好做。 令代表令节点的子树的叶子节点均到达不了节点。那么就有 当是叶子节点的时...
dp
2020-04-05
1
603
牛客OI周赛15-普及组 ABD题解
A - 咪咪游戏 Solution 直接构造一个字符串使得长度和相同且由连续的mq组成。 如果构造不出长度相同的或者和长得不一样的输出No,否则输出Yes即可。 时间复杂度 Code #include<bits/stdc++.h> using namespace std; int mai...
树状数组
dp
优先队列
2020-04-05
2
547
【每日一题】滑动窗口题解
常规做法当然是单调队列,但我全都要。 单调队列 Solution 求最大值和最小值的方法实际上是一样的。 这里只以求最大值为例: 从左往右扫到某一个值的时候,如果当前值的大小比前面的某些值要大的时候,结尾是当前位置往右的的最大值就不可能是前面比当前值小的。 还有一种情况是队头已经超出这个区间范围了,...
线段树
ST表
单调队列
2020-04-02
2
640
【每日一题】数学考试
Statement 今天qwb要参加一个数学考试,这套试卷一共有道题,每道题qwb能获得的分数为,qwb并不打算把这些题全做完,他想选总共道题来做,并且期望他能获得的分数尽可能的大,他准备选个不连续的长度为的区间,即。其中有。 Solution 把题意简单点说:将一个数组分成两个长度均为且不相交...
dp
前缀和
2020-04-02
4
677
首页
上一页
1
2
下一页
末页