A
题意：你有一个大小为?的?????，每次你可以从你已有的?????中选择一个大小不为1的?????，设他的大小为?，然后把它分裂成?和?−?，其中1≤?<?，这样你获得的收益是?∗(?−?)给定?，?，求最少分裂几次才能得到至少?的收益。
tags：做题全靠猜系列
1】首先要知道，如果要把一个数 s 分裂成几个固定的数，不管怎么分裂得到的收益是确定的。 这个稍微算几个例子就知道，比如 6 分裂成 1、2、3 ， 不管怎么分最后的收益都是 11 。
2】然后就是猜了。。 一个数 s ，如果我们要把它分成 k 个数，分成哪 k 个数才是最优的呢？ 答案是尽可能平均分。 最后模拟 k 从 1到 s 即可。
#includeusing 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 secondtypedef 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
题意：∙ 给出?个数??，起初??? = 0。 把这?个数按1 ∼ ?的顺序依次加入，即在第?步时??? = ??? + ??。 每加入一个数后，可以把???十进制按位拆开后随意重排，得到一个新的数。重排允许前导0的出现，比如10可以重排成1或10。 求最大的???是多少。 ? ≤ 5，1 ≤ ?? ≤ 100。
tags： 数据小，直接暴力。。
#includeusing 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 secondtypedef 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;}