![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
SSL_whd
kd nb
展开
-
【单调栈】【数据结构】 Largest Rectangle in a Histogram(poj P2559/luogu SP1805)
一道栈原创 2019-08-11 15:32:17 · 168 阅读 · 0 评论 -
【单调栈】【数据结构】向右看齐 Look Up(luogu P2947)
单调栈原创 2019-08-11 08:52:49 · 200 阅读 · 0 评论 -
【推论】【快速幂】【数论】大河的序列(luogu P4144)
一道推论题,需要用到快速幂原创 2019-08-07 07:41:11 · 99 阅读 · 0 评论 -
【位运算】【数论】高低位交换(luogu P1100)
数论题,位运算做原创 2019-08-06 21:21:31 · 167 阅读 · 0 评论 -
【差分】【前缀和】Tallest Cow(luogu P2879)
一道前缀和+差分的题原创 2019-08-06 11:21:14 · 203 阅读 · 0 评论 -
【二分】【卡常】砍树(luogu P1873)
一道需要注意细节的二分原创 2019-08-08 08:07:38 · 150 阅读 · 0 评论 -
【合并果子】【数据结构】【堆】瑞瑞的木板
合并果子原创 2019-07-11 21:36:31 · 193 阅读 · 4 评论 -
【01背包】【DP】精卫填海(黄题)
简单01背包原创 2019-07-11 15:22:17 · 491 阅读 · 0 评论 -
【数论】【DP】gcd区间(黄题)
一道区间DP题原创 2019-07-10 16:33:25 · 235 阅读 · 0 评论 -
【堆】【数据结构】合并果子
一道有关堆的题目原创 2019-07-10 14:38:47 · 292 阅读 · 0 评论 -
【数据结构】【堆】【排序】堆 && 堆排序
初写堆原创 2019-07-10 12:11:07 · 236 阅读 · 2 评论 -
【SPFA】【图论】【最短路】最长路(黄题)
把spfa改一改原创 2019-07-10 10:47:31 · 432 阅读 · 0 评论 -
【并查集】团伙(绿题)
一道并查集的题原创 2019-07-09 21:05:51 · 251 阅读 · 0 评论 -
【DFS】破锣摇滚乐队 Raucous Rockers(绿题)
一道DFS题,看了会题解做了出来,以后希望不看题解,加油原创 2019-07-09 10:00:25 · 345 阅读 · 0 评论 -
【最短路】【SPFA】电车
前言:题目来自洛谷的 电车。题目描述在一个神奇的小镇上有着一个特别的电车网络,它由一些路口和轨道组成,每个路口都连接着若干个轨道,每个轨道都通向一个路口(不排除有的观光轨道转一圈后返回路口的可能)。在每个路口,都有一个开关决定着出去的轨道,每个开关都有一个默认的状态,每辆电车行驶到路口之后,只能从开关所指向的轨道出去,如果电车司机想走另一个轨道,他就必须下车切换开关的状态。为了行驶向目标地...原创 2019-03-21 17:21:02 · 111 阅读 · 0 评论 -
【图论】【最短路】【SPFA】单源最短路径
题目背景本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通过,如有需要请移步 P4779。题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入输出格式输入格式:第一行包含三个整数N、M、S,分别表示点的个数、有向边的个数、出发点的编号。接下来M行每行包含三个整数Fi、Gi、Wi,分别表示第i条有向边的出发点、目标点和长度。输出格式:一行,包含...原创 2019-03-07 17:19:29 · 171 阅读 · 0 评论 -
【模板】【hash】【数据结构】字符串哈希(luogu P3370)
初写字符串哈希原创 2019-08-11 20:33:00 · 116 阅读 · 0 评论