C/C++
关注
分享
扫一扫
xuan_ting
这个作者很懒，什么都没留下…
展开
-
多对端点之间的最短路
Description N cities named with numbers 1 … N are connected with one-way roads. For each pair of cities i and j, you need to find the shortest path from city i to city j. Input The first line contains...原创 2019-07-04 18:45:56 · 301 阅读 · 0 评论 -
有负权值的求最短路
Description N cities named with number 1 … N are connected with one-way roads. There are two kinds of road. You need to pay for the normal roads when you go through them, but for the special road, you...原创 2019-07-04 18:41:16 · 1296 阅读 · 0 评论 -
匈牙利算法解决最大搭配数问题
Description Time Limit: 1sec Memory Limit:256MB RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和...原创 2019-06-17 11:16:09 · 251 阅读 · 0 评论 -
DFS求有中转站数限制的路径最少花费
Description Time Limit: 1sec Memory Limit:256MB 某天，X要从1地走到n地，途中可能会经过许多中转站。某些中转站之间连接着双向道路，这些双向道路具有一定长度，可以认为走这些路的花费即为路的长度。此外，由于进入中转站有着许多麻烦的手续，因此X希望在中途经过不超过k个中转站的情况下到达b地（从1地出发以及进入n地均不计入耗费中转站的次数内），并求出最...原创 2019-05-27 21:03:37 · 552 阅读 · 0 评论 -
求清洁木板的最少次数
Description Time Limit: 1sec Memory Limit:256MB 某人想检验最近新研发的清洁工具的效果，便找来一块布满污渍的长木板。长木板上的污渍厚度不一。 清洁工具每次的工作原理是这样的：其矩形探头可以伸缩任意长度，然后选取木板上的一段区间进行去污，之后这段区间所有的污渍厚度减一。注意不能向木板中无污渍的地方去污，否则会导致木板损坏。问最少需要多少次才能清洁木...原创 2019-05-27 20:45:20 · 360 阅读 · 0 评论 -
C++求直方图最大连续面积
C++求直方图最大连续面积 题目描述 Time Limit: 1sec Memory Limit:256MB Description 在统计中我们常常需要用到直方图。 我们可以经常看到这样的新闻：某地连续6个月降水量超过30mm之类。这样我们可以知道此地至少累计降过180mm的水。现在假设我们想弄个大新闻，现在有若干个每月降水的数据，我们可以知道某次连续x个月的降水量至少是 y，我们的目的是...原创 2019-05-27 20:19:47 · 977 阅读 · 0 评论