肖先生~

题解

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

拼数

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

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