Wannafly模拟赛5 A 思维 D 暴力

Wannafly模拟赛5

A   Split

题意：你有一个大小为𝑆的𝐽𝑎𝑏𝑏𝑦，每次你可以从你已有的𝐽𝑎𝑏𝑏𝑦中选择一个大小不为1的𝐽𝑎𝑏𝑏𝑦，设他的大小为𝑄，然后把它分裂成𝑎和𝑄−𝑎，其中1≤𝑎<𝑄，这样你获得的收益是𝑎∗(𝑄−𝑎)给定𝑆，𝑀，求最少分裂几次才能得到至少𝑀的收益。

tags：做题全靠猜系列

1】首先要知道，如果要把一个数 s 分裂成几个固定的数，不管怎么分裂得到的收益是确定的。 这个稍微算几个例子就知道，比如 6 分裂成 1、2、3 ，  不管怎么分最后的收益都是 11 。

2】然后就是猜了。。 一个数 s ，如果我们要把它分成 k 个数，分成哪 k 个数才是最优的呢？  答案是尽可能平均分。   最后模拟 k 从 1到 s 即可。

#include<bits/stdc++.h>
using namespace std;
#pragma comment(linker, "/STACK:102400000,102400000")
#define rep(i,a,b) for (int i=a; i<=b; ++i)
#define per(i,b,a) for (int i=b; i>=a; --i)
#define mes(a,b)  memset(a,b,sizeof(a))
#define INF 0x3f3f3f3f
#define MP make_pair
#define PB push_back
#define fi  first
#define se  second
typedef long long ll;
const int N = 200005;

int s, m;
int main()
{
    scanf("%d%d", &s, &m);
    rep(i,1,s)
    {
        int num1=s/i, num2=s%i;
        ll  tmp, cnt=0, ans=0;
        rep(j,1,i)
        {
            tmp = num1 + (num2>=j);
            ans += tmp*cnt;
            cnt += tmp;
        }
        if(ans >= m) return 0*printf("%d\n", i-1);
    }
    puts("-1");

    return 0;
}

 

D   Aria

题意：∙ 给出𝑛个数𝑎_𝑖，起初𝑠𝑢𝑚 = 0。  把这𝑛个数按1 ∼ 𝑛的顺序依次加入，即在第𝑖步时𝑠𝑢𝑚 = 𝑠𝑢𝑚 + 𝑎_𝑖。 每加入一个数后，可以把𝑠𝑢𝑚十进制按位拆开后随意重排，得到一个新的数。重排允许前导0的出现，比如10可以重排成1或10。 求最大的𝑠𝑢𝑚是多少。     𝑛 ≤ 5，1 ≤ 𝑎_𝑖 ≤ 100。

tags： 数据小，直接暴力。。

#include<bits/stdc++.h>
using namespace std;
#pragma comment(linker, "/STACK:102400000,102400000")
#define rep(i,a,b) for (int i=a; i<=b; ++i)
#define per(i,b,a) for (int i=b; i>=a; --i)
#define mes(a,b)  memset(a,b,sizeof(a))
#define INF 0x3f3f3f3f
#define MP make_pair
#define PB push_back
#define fi  first
#define se  second
typedef long long ll;
const int N = 200005;

int n, a[7];
ll  ans;
ll  fpow(ll a, int b)
{
    ll  ans2=1;
    for(; b; b>>=1, a=a*a) if(b&1) ans2*=a;
    return ans2;
}
void dfs(ll s, int id)
{
    int num[20], cnt=0;
    while(s) { num[++cnt]=s%10;  s/=10; }
    sort(num+1, num+1+cnt);
    do {
        s = 0;
        rep(i,1,cnt)
            s += fpow(10,i-1)*num[i];
        if(id==n+1) ans=max(ans, s);
        else dfs(s+a[id], id+1);
    } while(next_permutation(num+1, num+1+cnt));
}
int main()
{
    scanf("%d", &n);
    rep(i,1,n) scanf("%d", &a[i]);
    dfs(0, 1);
    printf("%lld\n", ans);

    return 0;
}