清华大学驭风计划

题目描述
你在玩一个游戏,你的游戏角色有两种属性值 E 和 H。游戏中会出现 n 个道具,第 i 个道具会在 ti 时刻出现,道具出现后可以使用一次,你可以选择增加 ei 点 E 属性值或 hi 点 H 属性值。当 H 值达到阈值 ℎ 时则游戏通关;此外,E 属性值每个单位时间会减少 1,若其值变为负数则游戏失败。

游戏开始时(0 时刻)你的 E 属性值为 s,H 属性值为 0,请求出通关游戏至少需要多少时间;若不可能通关,则求出游戏最多进行多长时间。

输入格式
从标准输入读入数据。

本段中出现的变量名含义同题目描述。

输入第一行为两个整数 ℎ 和 n。

输入第二行为 s。

接下来 n 行,其中第 i 行依次为三个整数 ti ,ei,hi,ℎ。

输出格式
输出到标准输出。

若可以通关,输出通关需要的最少时间;否则,先输出 -1,换行后输出游戏最长进行时间。


题目描述
输入格式
从标准输入读入数据。

输入包含两行,每行包含一个正整数和一个字符串用于描述一个 DNA 碱基序列,分别表示序列的长度和序列本身。

输出格式
输出到标准输出。

输出一行一个整数,表示最大相似度的值。


题目描述
输入格式
从标准输入读入数据。

第一行为一个正整数 n,表示集合 A 的大小。

接下来一行为 n 个正整数,表示集合 A 的各个元素,注意可能出现重复元素。

对于所有输入数据,都满足 1≤n≤300,∀a∈A**,1≤a≤5×104**1≤≤300,∀∈,1≤≤5×104。

输出格式
输出到标准输出。

输出一行一个正整数,表示最小的与 A 等价的集合的大小。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值