肖先生~
肖先生~
全部文章
分类
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篇)
Diff-prime Pairs
来自专栏
数论+埃氏筛+前缀和 题目分析:这道题目的难度只有一颗星,但是题目给的数据范围达到了1e7之多,暴力的时间复杂度达到了O(n^2),显然是不行的,所以这个题目需要优化+转化,我们不能被题目的表现所迷惑,题目里面有gcd,但是如果去求gcd的话时间复杂度肯定很高,所以这里用了十分巧妙地方法 1.首先我...
2020-07-12
1
598
经商
并查集+01背包(滚动数组) PS:刚开始并没有想到这是一个并查集+01背包,我就以为是一个简单的并查集然后贪心就完事了,但是当时纠结的是,两边都可以贪心(精力和利益值),当时没多想随便找一个贪心然后代码过了样例,交上去的时候却wa了,这时候就开始认真分析问题了。求解最大值有两种方式,一个是二分,一...
2020-06-19
0
575
Cut
贪心 这个题目我吐了,居然用long long才能过,简单排序+贪心,我们按照从小到大排序就行,这样下一步操作只是将当前最小的数去掉,这样就能保持最大数了 很简单的题目啦~ #include <bits/stdc++.h> using namespace std; const int m...
2020-06-14
0
486
加边的无向图
并查集模板题 这与前一个题目任意点几乎一样,只需要改一下main函数里面的一小部分代码就行我们把联通之间的点放入一个集合,最后只需要去找根节点就知道有多少个集合,我们需要集合数减一的边就可以把这些散落的集合联系起来 #include <bits/stdc++.h> using names...
2020-06-14
0
420
任意点
并查集 1.首先定义一个结构体数组来存储点的信息2.路径压缩,初始化都是必要的数据结构,然后我们只需要遍历一下点的集合,如果两个点的横坐标或者众坐标相等,那么我们就把这两个点放入一个集合中3.最后我们只需要统计一下有几个集合就知道解了,解的个数就是集合的个数减一,我们可以这么想如果有两个不相交的集合...
2020-06-14
1
891
A Number Theoretical Problem
方法一:拓展欧几里得算法 模板题 需要满足gcd(a,b)能整除n就行 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; typedef long long ll; ll exgcd(ll a...
2020-06-14
0
567
Shooting Game
简单模拟题 方法一 首先按照题目要求我们先对总数进行降序排列,如果总数相同那么就把先出现的id排在其前面 其次我们把每个id所得到的分数存进一个数组里面,然后进行排序,最后我们只要输出第一个就行 #include <bits/stdc++.h> using namespace std...
2020-06-10
0
525
Sumo and Coins
找规律题 /*1.如果n为偶数,不论a,b为多少都可以得到全为一面的情况2.如果n为奇数,如果0的个数是偶数可以得到全为1,如果0的个数是奇数可以得到全为0;*/ #include <bits/stdc++.h> using namespace std; const int maxn =...
2020-06-10
0
463
Sumo and Luxury Car
快速幂模板题 主要思路是参考题解来的 快速幂题目思想 1.利用二进制位运算实现快速幂求解2.如果二进制位上是0就跳过发,否则就运算 具体思想参考代码就行 #include <bits/stdc++.h> using namespace std; typedef long long l...
2020-06-08
1
494
Sumo and His Followers
贪心+前缀和 熟悉的题目,这不就是雨巨直播课讲的接水问题吗,直接贪心求前缀和就ok 方法一: 1.对于每个人等待的时间求和我们可以知道对于t1已经求和n-1次,t2求和n-2次,所以按照贪心的思想我们就把等待时间小的排在前面2.对于排好序的序列,我们只需要求其前缀和然后相加求平均数就可以啦,由于题目...
2020-06-07
0
452
首页
上一页
20
21
22
23
24
25
26
27
28
29
下一页
末页