2018年6月19日

摘要: 题目描述 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。 某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知 阅读全文
posted @ 2018-06-19 15:44 啊萱 阅读(170) 评论(0) 推荐(0) 编辑

2018年4月16日

摘要: 题目描述 潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸:一个为氧气,一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜水员为了完成他的工作需要特定数量的氧和氮。他完成工作所需气缸的总重的最低限度的是多少? 例如:潜水员有5个气缸。 阅读全文
posted @ 2018-04-16 13:23 啊萱 阅读(176) 评论(0) 推荐(0) 编辑
 
摘要: 题目描述 一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,WnW1,W2,...,Wn,它们的价值分别为C1,C2,...,CnC1,C2,...,Cn。有的物品只可以取一次(01背包),有的物品可以取无限次(完全背包),有的物品可以取的次数有一个上限(多重 阅读全文
posted @ 2018-04-16 13:22 啊萱 阅读(137) 评论(0) 推荐(0) 编辑

2018年4月8日

摘要: Problem Description Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of t 阅读全文
posted @ 2018-04-08 20:26 啊萱 阅读(126) 评论(0) 推荐(0) 编辑