A - Zmei Gorynich
题目:怪兽Zmei Gorynich有 x x x个头,你有 n n n种攻击方式,每次可将它的头减少 m i n ( c u r X , d [ i ] ) min(curX,d[i]) min(curX,d[i]), c u r X curX curX为当前所剩的头的数目, d [ i ] d[i] d[i]为选定的某种攻击的对应减少数目,且每次攻击后如果 c u r X curX curX不为0,就会长出 h [ i ] h[i] h[i]个新的头。
- 找到最大的 d [ i ] d[i] d[i]和最大的 d [ i ] − h [ i ] d[i]-h[i] d[i]−h[i]即可,主要是需要考虑全面。
- 注意点,如果不可能打败就输出-1.
- 代码
#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
//ios::sync_with_stdio(false);
int t;cin>>t;
while(t--)
{
int n;
ll x, mx(0), mxx(0);
cin >> n >> x;
int bl=0;
for(int i=1;i<=n;i++)
{
int d, h;
cin >> d >> h;
if(d > mx) mx = d;
if(d - h > mxx) mxx = d - h;
if(mxx>0) bl=1;
}
if(mx>=x)
{
cout << 1 << endl; continue;
}
if(bl==0)
{
cout << -1 << endl; continue;
}
ll res;
res = (x - mx) / mxx;
if(mxx * res != x-mx) res+=1;
res += 1;
cout << res << endl;
}
return 0;
}
F - Creating a Character
题目:现有exp点经验,力量s智力i,把经验分配给力量和智力,求有多少种分配情况使s比i高。