军训场KL

K - 阿布学长的超级数学

 

看一眼数据范围，在10的14次方以内，可以计算一下可不可以用暴力做法，

c++一般能处理时间复杂度在O(1e8)及以内的算法 

每一次循环生成的数的数量分别为1、2、3......k。（1，12，123，...，123..k）

假设k为1e8的话，根据求和公式可以得出(1 + 1e8) / 2 * 1e8 大约在5e16左右，比1e14要大，所以这题纯暴力也是可以过的

#include
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'
 
using namespace std;
 
typedef pair<int, int> PII;
typedef long long ll;
 
int main()
{
	IOS//这个是用来加速cin读入和cout输出的，可以不用管
	ll n;
	cin >> n;
	int res = 1;
	while(n > res)
	{
		n -= res;
		res ++;
	}
	cout << n;
	
	return 0;
}

L - 玉峰学长，屠龙勇士！！！

 

在高血量的情况下使用空洞吸收技能明显收益更高

我们可以计算出使用空洞技能不会产生负收益的临界值：[hp / 2] + 10 >= hp

可以得出这个临界值在20，即血量小于20时使用空洞吸收反而会给巨龙加血。

斩杀巨龙则必须使用雷击技能，所以需要尽可能保留雷击技能，使斩杀线尽可能高。

假如hp为100，先雷击再空洞后hp为55，先空洞再雷击后hp为50，前者是[(hp - 10) / 2] + 10 = [hp / 2] + 5,后者是[hp / 2] + 10 - 10 = [hp / 2]， 可以看出后者伤害更高。

所以先把空洞技能用完再使用雷电斩杀才会达成最高伤害，另外注意血量<20时就不要用空洞吸收了。

#include
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'
 
using namespace std;
 
typedef pair<int, int> PII;
typedef long long ll;
 
int main()
{
	IOS
	int t;
	cin >> t;
	while(t --)
	{
		int hp, n, m;
		cin >> hp >> n >> m;
		while(hp > 20 && n --)
		{
			hp = hp / 2 + 10;
		}
		
		if(hp <= m * 10)cout << "YES" << endl;
		else cout << "NO" << endl;
	}
	
	return 0;
}