OJ

[UVA10282] Babelfish

你有一本字典,让你把一种语言的单词翻译成另外一种语言的单词。 就是裸的字典树题目。 #include <bits/stdc++.h> using n…

2017年9月12日

[UVA10054] The Necklace

有一种由彩色的珠子连接成的项链。每个珠子的两半有两个不同的颜色,相邻的珠子的接触的地方颜色相同。现在有一些零碎的珠子,问是否可以还原成一个项链。颜色用1~50来…

2017年9月12日

[UVA12299] RMQ with Shifts

有一个大小为 n 的数组,下标为 1, 2, ... , n 有两种操作。 1. query (L, R) (L ≤ R) 表示查询区间 L 到 R 之间的最小…

2017年9月11日

[UVA10034] Freckles

平面上有 n 个点, 要求你画一点线, 将这 n 个点连接起来,任意两点间所画的线是直线.问你将这 n 个点连起来所画的线有多长. 用最小生成树搞搞就过了. #…

2017年9月11日

[UVA10080] Gopher II

平面上有 n 个老鼠, m 个洞,老鼠有一个速度 v, 如果在时间 t 内不能进洞,就被吃掉,每个洞只能容纳一只老鼠。问你最少能有多少只老鼠被吃掉。 二分图匹配…

2017年9月9日

[UVA10029] Edit Step Ladders

按照字典序给出一系列的字符串,让你从中找出一个子序列,使得子序列中的第 i 个字符串可以通过增删改一个字符得到第 i + 1 个字符串,问你满足条件的最长子序列…

2017年9月8日

[HDU4027] Can you answer these queries?

给你 n 个数,依次标号为 1, 2, ... , n。 有两种操作,一种是对区间 x, y 内的每个数进行开方,开方后的数取整数;另一种是问区间 x, y 内…

2017年9月8日

[UVA 10026] Shoemaker’s Problem

题意是鞋匠有 n 个任务。每个任务有一个完成所需时间day。和每过一天要陪的钱数 fine。要求一个任务顺序使得赔钱最少。 贪心,按 fine / day (即…

2017年9月7日

[UVA 10020] Minimal coverage

选用尽可能少的线段来覆盖一个 [0, m] 的区间。 贪心。 #include <bits/stdc++.h> using namespace st…

2017年9月7日