最短路
sericon
这个作者很懒,什么都没留下…
展开
-
回家
题目描述 现在是晚餐时间,而母牛们在外面分散的牧场中。 农民约翰按响了电铃,所以她们开始向谷仓走去。 你的工作是要指出哪只母牛会最先到达谷仓(在给出的测试数据中,总会有且只有一只最快的母牛)。 在挤奶的时候(晚餐前),每只母牛都在她自己的牧场上,一些牧场上可能没有母牛。 每个牧场由一条条道路和一个或多个牧场连接(可能包括自己)。 有时,两个牧场(可能是字母相同的)之间会有超过一条道路相连。 至少有...原创 2019-07-08 11:16:07 · 89 阅读 · 0 评论 -
牛栏
题目描述 Farmer John 想让她的奶牛准备郡级跳跃比赛,贝茜和她的伙伴们正在练习跨栏。她们很累,所以她们想消耗最少的能量来跨栏。 显然,对于一头奶牛跳过几个矮栏是很容易的,但是高栏却很难。于是,奶牛们总是关心路径上最高的栏的高度。 奶牛的训练场中有 N (1 ≤ N ≤ 300) 个站台,分别标记为1…N。所有站台之间有M (1 ≤ M ≤ 25,000)条单向路径,第i条路经是从站台Si...原创 2019-07-08 11:18:58 · 165 阅读 · 0 评论 -
【模板】单源最短路径(标准版)
题目背景 2018 年 7 月 19 日,某位同学在 NOI Day 1 T1 归程 一题里非常熟练地使用了一个广为人知的算法求最短路。 然后呢? 100 \rightarrow 60100→60; Ag \rightarrow CuAg→Cu; 最终,他因此没能与理想的大学达成契约。 小 F 衷心祝愿大家不再重蹈覆辙。 题目描述 给定一个 NN 个点,MM 条有向边的带非负权图,请你计算从 SS...原创 2019-07-09 22:43:34 · 270 阅读 · 0 评论 -
给巧克力Chocolate Giving
题目描述 Farmer John is distributing chocolates at the barn for Valentine’s day, and B (1 <= B <= 25,000) of his bulls have a special cow in mind to receive a chocolate gift. Each of the bulls and c...原创 2019-07-09 22:47:06 · 176 阅读 · 0 评论 -
Mzc和体委的争夺战
题目背景 mzc与djn第四弹。 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过前三弹的都知道)。但如此之多的男家丁吸引来了我们的体委(矮胖小伙),他要来与mzc争夺男家丁。 mzc很生气,决定与其决斗,但cat的体力确实有些不稳定,所以他需要你来帮他计算一下最短需要的时间。 输入格式 第一行有两个数n,m.n表示有n个停留站,m表示共有m条路。 之后m行,每行三个数a_i ; b_i...原创 2019-07-09 23:03:55 · 104 阅读 · 0 评论 -
牛大赛Cow Contest
题目背景 [Usaco2008 Jan] 题目描述 N (1 ≤ N ≤ 100) cows, conveniently numbered 1…N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constan...原创 2019-07-09 23:41:44 · 62 阅读 · 0 评论 -
文化之旅
题目背景 本题是错题,后来被证明没有靠谱的多项式复杂度的做法。测试数据非常的水,各种玄学做法都可以通过(比如反着扫),不代表算法正确。因此本题题目和数据仅供参考。 题目描述 有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化...原创 2019-07-14 22:47:03 · 183 阅读 · 1 评论 -
方格取数
题目描述 设有N \times NN×N的方格图(N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字00。如下图所示(见样例): A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 ...原创 2019-07-14 22:50:13 · 292 阅读 · 0 评论 -
【学校考试A】
题目 代码 #include <cstdio> #include <iostream> #include <cstring> #include <queue> #define N 100007 #define Q 100000000007 using namespace std; int n, m, k, s, t, spe[15], tot, ls...原创 2019-08-14 12:24:13 · 105 阅读 · 0 评论