平凡的小白

分类

未归档(48) 题解(64)

/ 注册

TA的专栏 69篇文章 0人订阅

38篇文章 1224人学习

牛客算法竞赛入门课第一节例题、习题

17篇文章 1119人学习

牛客算法竞赛入门课第三节例题、习题

4篇文章 845人学习

牛客算法竞赛入门课第二节例题、习题

2篇文章 981人学习

牛客算法竞赛入门课第八节例题、习题

3篇文章 969人学习

牛客算法竞赛入门课第六节列题、习题

2篇文章 676人学习

2篇文章 1153人学习

1篇文章 617人学习

全部文章（共3篇）

值周来自专栏

思路：贪心+离散化对离散化有点误解，想把每个区间的点映射成一个小的点，但因为每个点的大小与结果有关，这样不好实现，想了我好久，看了大佬的代码后豁然开朗。1.按左区间升序排序，如果左区间相同就按右区间升序排序，统计被移走的人数。2.第一个区间被移走的人数是，标记右区间。3.如果区间i的左区间比end大...

贪心离散化

2020-05-29

5 746

【每日一题】过河来自专栏

Question：青蛙从桥头跳过独木桥，跳过就行，桥长为，青蛙跳过的路程只要大于等于就行。桥上有一些石头，题目会给石头的数量m和m个石头的位置，还有青蛙跳跃的最小距离s、最大距离t。 Analysis：离散化+dp。这个离散化和我学过的不一样，我之前学的离散化是把一个大的集合向一个...

离散化 dp

2020-05-09

5 1048

牛客小白月赛20

戳我传送 A、最短路思路： Code： #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define dis(a,b,c,d) sqrt((a-...

贪心模拟前缀和暴力枚举并查集离散化树状数组线段树 dfs序二维差分 Dijkstra DFS 思维 BFS 计算几何

2020-04-18

2 1024