肖先生~

题解

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

牛客题解

签到题题目描述本题没有任何输入，请你输出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

滑动窗口

经典的单调队列模板题这是一个经典的模板题，大概意思代码注释里有 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; int a[maxn], du[maxn]; int n, m; int m...

2020-05-05

0 552

数学考试

题目分析： 1.我们要求的是区间（区间不能重叠）的最大值，这一点可以基于前缀和思想来求解，前缀和不仅编码快速而且可以让代码运行速度得到极大的提高2.其次我们可以用动态规划思想动态的求解最优值，我们以i为分界线，把区间分为左半边与右半边，对于分开的区间我们分别用dp求出最优值，最后把两段区间最优值相加...

2020-05-02

0 578

牛客 tokitsukaze and Soldier

题目分析 1.首先要注意题目给的范围，所以我们要用long long 去定义武力值2.在排序的时候我们让要求人数多的士兵排在前头3.接下来我们就一次枚举每一种情况，最后得出最大值，我们用一个优先队列去存入每一个士兵的武力值，并且在每一次存入的时候都去判断是否满足当前士兵的要求（最多s[i]个人），如...

2020-05-01

0 499