![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法竞赛
文章平均质量分 56
算法竞赛知识内容
snail2035
长风大地伴我行,我却独自慢腾腾。。。
展开
-
【题解】邮票问题(stamps)
邮票问题,用枚举+线性DP求解,基于加法原理原创 2023-06-04 17:54:11 · 364 阅读 · 0 评论 -
【题解】与众不同
RMQ,累加和转化,ST表,二分定位原创 2023-03-09 10:49:50 · 294 阅读 · 1 评论 -
【题解】Frequent values
RMQ+前缀和+线索定位,ST表原创 2023-03-08 14:47:57 · 165 阅读 · 0 评论 -
【题解】守望者的逃离[NOIP2007]
递推迭代原创 2023-02-22 15:14:49 · 65 阅读 · 0 评论 -
【题解】数列【NOIP2006普及组】
找规律,二进制幂快速幂转化,模拟原创 2023-02-21 23:25:58 · 449 阅读 · 0 评论 -
【题解】Jam的计数法【NOIP2006普及组】
模拟,排列枚举原创 2023-02-21 23:19:26 · 265 阅读 · 0 评论 -
【题解】火星人【NOIP2004普及组】
排列生成的枚举,数学分析,找规律,模拟处理。原创 2023-02-15 15:03:44 · 161 阅读 · 2 评论 -
【题解】刻录光盘
有向图的连通性处理,DFS染色法原创 2023-02-01 17:41:59 · 205 阅读 · 0 评论 -
【题解】分糖果(candy)
单源点最短路问题,使用bellman-ford算法实现。原创 2023-02-01 17:15:21 · 259 阅读 · 0 评论 -
【题解】热浪
简单的两点间最短路问题,用单源点最短路处理原创 2023-02-01 17:06:13 · 170 阅读 · 0 评论 -
【题解】最优乘车
单源点最短路问题,关键在建图原创 2023-02-01 16:58:23 · 322 阅读 · 0 评论 -
【题解】信使(msner)
求图上单源点的最远距离点问题,使用单源点spfa算法实现。原创 2023-02-01 16:45:53 · 229 阅读 · 0 评论 -
【题解】香甜的黄油
最短路应用题,可以用floyd算法,也可以用单源点最短路算法。原创 2023-02-01 16:39:26 · 497 阅读 · 0 评论 -
【题解】最小花费
用乘法替代加法推进最短路,dijkstra算法实现。原创 2023-02-01 16:30:40 · 450 阅读 · 0 评论 -
【题解】牛的旅行
floyd应用题,分两种情况处理。原创 2023-02-01 16:19:01 · 61 阅读 · 0 评论