03/15/2017
UVa612 DNA Sorting

Problem

题目是给一堆由ACGT四个字母组成的DNA序列, 把所有序列排序. 排序规则是根据inversion count来定义, inversion count小的排前面.

Read More

03/15/2017
UVa10258 Contest Scoreboard

Problem

计算ACM比赛排名. Input选手每次submit的信息, AC还是报错, 运行时间是多少. 最后根据题目要求的排序方法给出所有选手最后的名次.

具体详见题目吧. 没有什么算法难度.

Read More

03/15/2017
UVa299 Train Swapping

Problem

题目是给一个数组,表示一辆火车. 每个数字表示每节车厢的长度. 可以在相邻的两节车厢进行swap. 问如果要将火车按照车厢长度进行排序, 最小的swap是多少?

Read More

03/15/2017
UVa10194 Football (a.k.a Soccer)

Problem

计算联赛排名.

Input

Tournament name
N 个 Team name
M 个 Game info : TeamA#3@1#TeamB

赢了3分, 输了0分, 打平1分.

Read More

03/12/2017
UVa11292 Dragon of Loowater

Problem

题目是要派骑士去打怪兽,怪兽有N个头,每个头大小不一样。现在要分配骑士去砍掉每个脑袋,只有骑士的身高和脑袋直径一样才能打得过。

每派出一个骑士,国王都要付钱给他,钱的数量和骑士身高一样。

现在input一个数组表示每个脑袋大小,另一个数组表示每个骑士身高,问怎么分配骑士花钱最少?

Read More

03/11/2017
UVa847 A Multiplication Game

Problem

题目是有两个人玩游戏,给定一个n,从1开始,每次从[2, 9]选一个数和当前的数相乘,谁先超过n,谁就赢.

Read More

03/11/2017
UVa10360 Rat Attack

Problem

题目是Manhattan发生了鼠灾,要去灭老鼠

意思就是给一个2D array的grid表示曼哈顿,然后input n个tuples(x, y, size)表示在(x, y)这个点有size只老鼠。

问如果给一个范围为d的炸弹,放在什么地方,能消灭最多的老鼠。

Read More

03/10/2017
UVa11450 Wedding Shopping

Problem

题目是要去shopping, 现在有一定的钱, 比如Budget = M。然后需要买C种商品,每种商品在不同的店有不同的价格。C种商品每种只能买一件且必须买一件。

现在问题是,要怎么买,能使Budget花的越多越好,当然肯定不能超过预算,要求输出最后花了多少钱。如果没法满足要求,输出-1.

Read More

03/09/2017
UVa483 Word Scramble

Solution

什么word scramble搞得那么高大上,就是reverse string

Read More

03/09/2017
UVa272 TeX Quotes

Problem

题目就是Input一个string,把开引号(“) 变成``, 把闭引号,也是(“)变成‘’

Read More

03/09/2017
UVa100 The 3n + 1 Problem

Problem

就是有个算法,Input一个n,如果是奇数n = 3 * n + 1,如果是偶数 n = n / 2, 直到n为1为止。现在问对[i, j]范围内,所有数apply这个算法,maximum cycle length是多少?
Cycle Length就是从n一直用上面的算法replacement直到1为止的长度。

Read More

03/07/2017
UVa10035 Primary Arithmetic

Problem

算两个数相加会产生多少个进位

Read More

© 2019 ReeeStart with help from Hexo and Twitter Bootstrap. Theme by Freemind.