肖先生~

分类

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

Sumo and Keyboard-Cat

下面我将用两种题解解答这个题目简单模拟题方法一： 1.因为开始就是大写锁定，所以如果第一个字母是小写那么就已经按了一次转换键2.接着模拟一遍，从头开始，如果当前是小写字母下一个是大写字母那么就++，如果当前是大写字母下一个是小写字母那么也需要++3.最后得出来的就是答案 #include <...

2020-06-07

0 516

Relic Discovery

签到题，模拟即可话不说说直接上代码 #include<iostream> #include<cstdio> using namespace std; int main() { int t; scanf("%d",&t); while(t --...

2020-06-06

0 458

符合条件的整数

数据比较大，用long long 去定义考虑周期性。可以求从1 ~ 2^n和1 ~ 2^m里符合条件的数，相减即是答案。 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 + 10; typedef lo...

2020-06-06

0 496

夹娃娃

前缀和模板题菜鸡的我只会签到题利用公式 sum[i] = sum[i - 1] + a[i];求出前缀和，所以在求得解的时候只需要O（1）的时间就可以求出我们所需要的答案 ans = sum[y] - sum[x - 1]; #include <bits/stdc++.h> usin...

2020-06-05

0 463

拼数

STL string的应用 1.首先把两个字符串拼起来那个大排序，大的在前面，因为拼起来之后比较的是字符串的首字母2.排完之后就把它拼起来然后输出即可 #include <bits/stdc++.h> using namespace std; const int maxn = 1e6 +...

2020-05-31

0 502

纪念品分组

贪心求解 1.典型的贪心问题，首先对输入的数据排序，按照从小到大来排序2.我们定义左端点与右端点，如果左端点+右端点小于目标数，那就左边++，右边--，满足要求的数++，如果不满足那就取右边一个就行，因为右边的是大的数，所以这时只进行右边--与满足要求的数++。3.最后，如果只剩下一个数，也就是r=...

2020-05-31

0 528

铺地毯

枚举这个题目有点意思，首先我们不能一个一个去覆盖，万一枚举的这个点正好所有的地毯都覆盖它，那么就全部需要遍历一次，，，，，，所以那该怎办呢.......正难则反，我们就反向遍历一旦遇到改点被当前毛毯覆盖就输出来然后直接return就行，这将大大减少代码的运行量。因为题目已知毛毯的左下角，也就是最小...

2020-05-31

1 866

切长条

典型的贪心例题 1.首先每条线段按照左端点升序排列2.然后开始遍历，只要新的线段的左端点大于之前线段中右端点最小的端点，那么就没有重合部分，就要多砍一刀3.否则就更新最右端的最小值，并且继续遍历 #include <bits/stdc++.h> #define ll long long ...

2020-05-31

0 477

[HNOI2003]激光炸弹

二维前缀和的经典例题二维前缀和就是用一个点去代替一个矩形，查询时间是O（1）公式 sum[ i ][ j ] = map[ i ][ j ]+sum[ i-1 ][ j ]+sum[ i ][ j-1 ]-sum[ i-1 ][ j-1 ] 直接上代码 #include <bits/std...

2020-05-30

0 496

Selfish Grazing

典型的贪心题目 1.首先我们想能在规定时间内尽可能的安排更多的活动，那么我们就要按照活动结束的时间来排序，先结束的排在前面，这样我们就能举办更多的活动2.之后我们依次对他遍历，只要满足要求便+1，并且同时更新last的值，为后续比较做准备 #include <bits/stdc++.h>...

2020-05-30

2 557