ACM题解Day1|1.Accurate Movement ,2.Help the Support Lady, 3.Absolute Game

1.Accurate Movement

思路 : 本题为模拟题主要是模拟方块的移动,其中 以两木块的最右端做为记录点. 先挪动a, 每次a块只能挪到和b块相同的位置, b块每次最多挪动(b-a).为什么因为有限制挡板然后俩木块要不能同时移动只能移动一一个

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define Run 0
#define N 3.1415927

int cal(int x)
{
    return ((x+1)/2+x/4);
}

void slove(){
    int cnt=0;
    int a,b,n;cin>>a>>b>>n;
    int B(b),A(a);
    while(B<n) {
        if(A<n) A=B;cnt++;
        B += (b-a);cnt++;
    }
    cout<<cnt+(A<n)<<endl;
}

int main() {
    cin.tie(0) -> ios::sync_with_stdio(0);
    cin.tie(0) -> ios::sync_with_stdio(0);
    #if Run
        int _;cin>>_;while(_--) slove();
    #else
        slove();
    #endif
    return 0;
}

2.Help the Support Lady

思路 : 让请求完美完成,所以完美要排序为什么排序? ->这样可以将时间利用充分,因为完成一个请求为请求时间的俩倍所以完成上面这些请求的时间总和要小于后面请求时间,

注意!

• 统计满足条件的请求比统计不满足条件的请求难

/******begin******/
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define endl "\n"
#define Run 1
#define N 1e5 + 10
int Case=0;

int cal(int x)
{
    return ((x+1)/2+x/4);
}

void slove(){
   int n;cin>>n;
   vector<int>v;
   for(int i=0;i<n;i++) {
        int x;cin>>x;
        v.push_back(x);
   }
   sort(v.begin(),v.end());
   int cnt=0,ans=0; 
   for(int i=0;i<v.size();i++) {
       if(v[i]>cnt) {
           cnt+=v[i];
           ans++;
       }
   }
   Case++;
   printf("Case #%d: %d\n",Case,ans);
}

int main() {
    cin.tie(0) -> ios::sync_with_stdio(0);
    cin.tie(0) -> ios::sync_with_stdio(0);
    #if Run
        int _;cin>>_;while(_--) slove();
    #else
        slove();
    #endif
    return 0;
}

/*******end*******/

3.Absolute Game

思路 : 他们都是最佳情况,所以无论b是什么值a都要让值最大,然后暴力遍历一遍就可以

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define Run 0
#define N 1010
#define inf 0x3f3f3f3f
#define endl "\n"
int a[N];int b[N];

int cal(int x)
{
    return ((x+1)/2+x/4);
}

void slove(){
    int n;cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    for(int i=0;i<n;i++) cin>>b[i];
    int ans = 0;
    for(int i = 0;i<n;i++) {
        int x = inf;
        for(int j=0;j<n;j++) {
            x = min(x,abs(a[i]-b[j]));
        }
        ans = max(ans,x);
    }
    cout<<ans<<endl;
}

signed main() {
    cin.tie(0) -> ios::sync_with_stdio(0);
    cin.tie(0) -> ios::sync_with_stdio(0);
    #if Run
        int _;cin>>_;while(_--) slove();
    #else
        slove();
    #endif
    return 0;
}