随笔分类 -  Uva

Uva 10305 Ordering Tasks（拓扑排序）
摘要：题目链接：https://vjudge.net/problem/UVA-10305 相似题目：CF1385E（完 全 一 致） #include <bits/stdc++.h> using namespace std; int main() { int n, m; while (cin >> n > 阅读全文
posted @ 2020-07-21 22:02 Kanoon 阅读(137) 评论(0) 推荐(0)
Uva 1395 Slim Span（Kruskal算法）
摘要：题目链接：https://vjudge.net/problem/UVA-1395 题意 给出一个 n （n ≤ 100）结点带权图，求生成树的边权中最小的极值差。 思路 将边按权值从小到大排序，枚举边集区间的左端点。 代码 #include <bits/stdc++.h> using namespa 阅读全文
posted @ 2020-04-25 23:47 Kanoon 阅读(147) 评论(0) 推荐(1)
Uva 156 Ananagrams（字符串）
摘要：题目链接：https://vjudge.net/problem/UVA-156 题意 所有单词可以重排其中的字母，找出一串文本中不能重排为其他单词的单词。 思路 将所有单词标准化并记录出现次数，输出只出现一次的原单词。 代码 #include <bits/stdc++.h> using namesp 阅读全文
posted @ 2020-04-23 21:50 Kanoon 阅读(109) 评论(0) 推荐(0)
Uva 10815 Andy's First Dictionary（字符串）
摘要：题目链接：https://vjudge.net/problem/UVA-10815 题意 找出一段文本中的所有单词，以小写形式按照字典序输出。 思路 用空白符替换文本中所有非字母字符后再次读入。 代码 #include <bits/stdc++.h> using namespace std; set 阅读全文
posted @ 2020-04-23 21:47 Kanoon 阅读(142) 评论(0) 推荐(0)
Uva 101 The Blocks Problem（模拟）
摘要：题目链接：https://vjudge.net/problem/UVA-101 题意 有 0 ~ n - 1 个木块，一共有四种指令： move a onto b：把 a 和 b 上方的木块全部复位，然后把 a 放在 b 上面。 move a over b：把 a 上方的木块全部复位，然后把 a 放 阅读全文
posted @ 2020-04-22 20:37 Kanoon 阅读(148) 评论(0) 推荐(0)
Uva 10474 Where is the Marble?（模拟）
摘要：题目链接：https://vjudge.net/problem/UVA-10474 题意 将 n 个数从小到大排序，输出 q 次询问中每个数第一次出现的下标 (1-indexed) 。 思路 排序，映射。 代码 #include <bits/stdc++.h> using namespace std 阅读全文
posted @ 2020-04-22 17:54 Kanoon 阅读(134) 评论(0) 推荐(0)
Uva 136 Ugly Numbers（优先队列，广搜）
摘要：题目链接：https://vjudge.net/problem/UVA-136 第一次知道不加换行符也能wa... 题意 丑数是素因子只有 2、3、5 的数，输出第 1500 个丑数。 思路 按照定义从 1 开始构造即可。 代码 #include <bits/stdc++.h> using LL = 阅读全文
posted @ 2020-04-22 17:19 Kanoon 阅读(110) 评论(0) 推荐(0)