我才不是游客

题解

DFS(1) DP(4) 单调队列(1) 最小生成树(1) 最短路径(1)

/ 注册

全部文章 / 题解（共3篇）

题解 | #编程题2#

单调栈的模板题如果你做过leetcode的柱状图中最大的矩形。枚举元素ai为区间最小值，显然区间越大越好，因此对ai向左右分别找到第一个小于ai的值，此区间即为选择ai为最小值时最大值。枚举a1...an，题目可解。#include <bits/stdc++.h>#define maxn...

2021-04-28

0 783

魔法石矿

http://www.razxhoi.com/mod/programming/view.php?id=5386【题目描述】魔法石矿（Mine.cpp/c/pas）为了找到回家的路，张琪曼施展魔法，从高维空间召唤出了一种叫作“读者”的生物，据说“读者”这种生物无所不能，他们可以穿越时空的限制，聆听到...

2020-03-15

1 831

2019CSP-J普及组复赛-纪念品

链接：https://ac.nowcoder.com/acm/contest/2340/C题目描述牛客数据制作完毕，如发现错误随时更新rejudge，请关注小伟突然获得一种超能力，他知道未来 T 天 N 种纪念品每天的价格。某个纪念品的价格是指购买一个该纪念品所需的金币数量，以及卖出一个该纪念品换...

2019-11-16

3 1295