肖先生~

分类

bfs(2) dfs(2) dp(6) hdu(9) html(2) Oracle(3) poj(2) STL(3) 优先队列(1) 位运算(1) 全排列(1) 前缀和(2) 并查集(1) 数学问题(1) 最小生成树(1) 最短路(1) 未归档(12) 模拟(9) 汇编(1) 牛客(23) 贪心(1) 题解(99)

/ 注册

TA的专栏 72篇文章 1人订阅

0篇文章 0人学习

牛客课后习题题解

28篇文章 1125人学习

牛客比赛系列题解

44篇文章 1779人学习

我的CSDN博客（搬家）

0篇文章 0人学习

全部文章（共283篇）

Subsequence

前缀和 1.前缀和的题目，先求出其前缀和，然后定义两个边界依次遍历2.如果某段区间大于目标值，那么我们就缩小区间，否则就扩大区间，在遍历的同时，求出对应的符合目标值的ans值，当遍历完成之后，所得到的ans就是答案啦3.首先初始化ans的值，如果ans的从始至终都没有改变那么就输出0，因为不存在满足...

2020-05-30

2 442

明明的随机数

简单模拟题 1.我们用一个vis标记数组，每当我们把一个数赋值给另外一个就把它标记一次这样在下一次遇到相同的数的时候我们只需要判断一下它是否被赋值了，如果没有那就赋值，如果有那就跳过 #include <bits/stdc++.h> #define ll long long using ...

2020-05-30

0 517

校门外的树

模拟简单题首先我们要定义一个数组用来标记访问过的树从左往右遍历只要是出现在区间的树我们就标记它为1（初始化为0）最后我们只需统计未被标记的树就是答案了这里需要注意的是，题目要求的是从0开始，所以要稍微注意一下#include <bits/stdc++.h> #define ll...

2020-05-30

0 493

怪盗-1412

数学题因为这个题目是给定的1412，所以我们先把2与4放到对应的位置，接下来就是1了，我们要把1分为两半，但是乘积又是最大，所以可以考虑二次函数求最优值，也可以考虑矩形的无限接近正方形，因为正方形的面积最大，所以我们只需要考虑两部分的数量尽可能相等，或者差异最少。 #include <bit...

2020-05-27

0 494

牛客题解

签到题题目描述本题没有任何输入，请你输出NUC2020!!!NUC2020!!!NUC2020!!!输入描述:无输出描述:NUC2020!!!NUC2020!!!NUC2020!!! #include<bits/stdc++.h> using namespace std; int ma...

2020-05-26

0 546

环鸽不会X点

首先这是一个数学题题目分析1.鸽子可以进行k次偶数与奇数次攻击，我们先把都看成最小奇数与偶数的攻击，最小的奇数是1，最小的偶数是2，如果最小的攻击之和都不能击败boss，那么就输出NO，这是一个大的判断2.其次，如果最小的攻击之和能大于boss的血量值，那么继续判断，因为奇数的偶数倍一定是偶数，奇...

2020-05-19

0 511

牛牛的鱼缸

相似三角形分两种情况讨论1.水少形成一个三角形2.水多形成一个代码 #include <bits/stdc++.h> using namespace std; int main() { double h, l, H, L; scanf("%lf%lf%lf%lf"...

2020-05-10

0 544

牛牛的三角形

签到题 1.题目意思就是输出一组能组成三角形的数，前提要在数组里面选2.由于数据很大，所以我们用long long去定义数组3.初中知识，满足任意两边之和大于第三遍就可以，寻找之前要排序！！！，只要找到一组数据就输出return 0就行。4.记住数组不能越界访问！ #include <bits...

2020-05-10

0 598

Shorstest Path

题意：给出一棵有偶数的节点的树，将其分成n/2对点，并且要求n/2对点的路径之和最小思路：树上任意两点间的距离是唯一的，题目又要求路径之和最小，所以选择两个节点，要么是父节点和其孩子节点，要么是父节点的两个孩子节点，还有一种情况是多了一个孩子节点，那么肯定要先加上到父节点的距离，然后再和另外一个节...

2020-05-05

0 504

月月查华华的手机

题目分析1.这个题目如果直接暴力那么时间复杂度太大，那么我们可以用优化方法，直接跳转到后面的字符一一比较，只要有一个不符合，那么就return 0；2.我们开两个数组，用last数组不断地更新a字符串每个位置的字母，再把它赋给二维数组nec，我们用nec数组来记录每一个字母后面字母出现的相应位置3....

2020-05-05

0 487