A Split
题意:你有一个大小为??的??????????,每次你可以从你已有的??????????中选择一个大小不为1的??????????,设他的大小为??,然后把它分裂成??和??−??,其中1≤??<??,这样你获得的收益是??∗(??−??)给定??,??,求最少分裂几次才能得到至少??的收益。
tags:做题全靠猜系列
1】首先要知道,如果要把一个数 s 分裂成几个固定的数,不管怎么分裂得到的收益是确定的。 这个稍微算几个例子就知道,比如 6 分裂成 1、2、3 , 不管怎么分最后的收益都是 11 。
2】然后就是猜了。。 一个数 s ,如果我们要把它分成 k 个数,分成哪些数才是最优的呢? 答案是尽可能平均分。 最后模拟 k 从 1到 n 即可。
#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; }
时间: 2024-10-11 18:18:31