Wannafly模拟赛5 A 思维 D 暴力

最新推荐文章于 2020-07-22 17:08:11 发布

转载最新推荐文章于 2020-07-22 17:08:11 发布 · 113 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/sbfhy/p/7787039.html

本文解析了Wannafly模拟赛中的两道题目，包括A-Split问题的最优解策略和D-Aria问题的暴力求解方法，提供源代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
}

View Code

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;
}