A. Potion-making
解题思路：一道数学思维题，我们将题目描述进行一下数学抽象变成了w/(e+w)=k/100,因为k输入的，就可以看成已知量，我们需要求的是e+w然后我们把式子进行一下移项，变成e+w=w*100/k 现在这个式子唯一的未知量就变成了w，我们只需要枚举w，让这个式子可以整除，最后那么我们就输出枚举的w就可以了
下面附上ac代码
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <queue>
#include <set>
#include <map>
#include <vector>
#define dbg(a) cout<<#a<<" : "<<a<<endl;
#define IOS ios_base::sync_with_stdio(false); cin.tie(NULL);
#define PAUSE system("pause")
#define sd(a) scanf("%d",&a)
#define sll(a) scanf("%lld",&a)
#define sdd(a,b) scanf("%d%d",&a,&b)
#define sddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define sf(a) scanf("%lf",&a)
#define sff(a,b) scanf("%lf%lf",&a,&b)
#define sfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
using namespace std;
typedef long long ll;
const int maxn=100005;
int t,n,ans;
int main()
{
sd(t);
while(t--)
{
sd(n);
for(int i=1;i<=100;i++)
{
if(100*i%n==0){
printf("%d\n",100*i/n);
break;
}
}
}
//PAUSE;
return 0;
}B. Permutation Sort
解题思路：这个题目是给你n个数，由1~n组成，可以将其中的任意一个区间重新排序，但是这个区间不能1-n，最后问你最少几次可以将这n个数排序成1~n的升序，这是一道贪心题目，可以分成下面这四种情况
如果一上来就是有递增有序的，我们不需要操作输出0
如果第一个数是1，我们只需要操作区间【2~n】，一次操作就可以让序列变成递增有序，同理第n个数是n也是这种情况
如果最开始的数不是1或者第n个数不是n，那么我们只需要用一次操作将第n个数放在n的位置，或者将第一个数放在1，就能形成上面这种情况，这是在来一次操作就可以让整个序列递增有序，这样这种情况总共需要两次操作，当然这种情况有一种特殊情况就是下面这种
如果第一个数是n并且最后一个数是1，如序列为5 2 3 4 1我们一次操作之后没办法把1移到第一个位置，或者把n移到第n个位置，所以需要两次操作可以形成第二种情况，所以这种特殊情况总共需要三次操作
下面附上ac代码
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <queue>
#include <set>
#include <map>
#include <vector>
#define dbg(a) cout<<#a<<" : "<<a<<endl;
#define IOS ios_base::sync_with_stdio(false); cin.tie(NULL);
#define PAUSE system("pause")
#define sd(a) scanf("%d",&a)
#define sll(a) scanf("%lld",&a)
#define sdd(a,b) scanf("%d%d",&a,&b)
#define sddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define sf(a) scanf("%lf",&a)
#define sff(a,b) scanf("%lf%lf",&a,&b)
#define sfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
using namespace std;
typedef long long ll;
const int maxn=55;
int t,n;
int a[maxn];
int main()
{
sd(t);
while(t--)
{
int ans=0;
sd(n);
for(int i=1;i<=n;i++)
{
sd(a[i]);
}
int flag=0;
for(int i=1;i<=n;i++)
if(a[i]!=i){
flag=1;
break;
}
if(!flag) printf("0\n");
else if(a[1]==1||a[n]==n)
printf("1\n");
else if(a[1]==n&&a[n]==1)
printf("3\n");
else printf("2\n");
}
//PAUSE;
return 0;
}C题解题思路并不是很难，感觉用一个单调栈维护就可以了，但是我在实现的时候遇见了很多细节问题，码量有点大，码不出来我就不补了
D. Armchairs
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <queue>
#include <set>
#include <map>
#include <vector>
#define dbg(a) cout<<#a<<" : "<<a<<endl;
#define IOS ios_base::sync_with_stdio(false); cin.tie(NULL);
#define PAUSE system("pause")
#define sd(a) scanf("%d",&a)
#define sll(a) scanf("%lld",&a)
#define sdd(a,b) scanf("%d%d",&a,&b)
#define sddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define sf(a) scanf("%lf",&a)
#define sff(a,b) scanf("%lf%lf",&a,&b)
#define sfff(a,b,c) scanf("%lf%lf%lf",&a,&b,&c)
using namespace std;
typedef long long ll;
const double eps = 1e-10;
const double pi = acos(-1.0);
const int maxn = 5010;
int n;
int x[maxn];
int a[maxn],b[maxn];
ll dp[maxn][maxn];
ll minx[maxn][maxn];
int main()
{
sd(n);
for(int i = 1; i <= n; i++){
sd(x[i]);
if(x[i]) a[++a[0]] = i;
else b[++b[0]] = i;
}
sort(a+1,a+a[0]+1);
sort(b+1,b+b[0]+1);
for(int i = 1; i <= a[0]; i++){
for(int j = i; j <= b[0]; j++){
dp[i][j] = minx[i-1][j-1] + (ll)abs(a[i]-b[j]);
if(j == i) minx[i][j] = dp[i][j];
else minx[i][j] = min(minx[i][j-1],dp[i][j]);
}
}
ll ans = 1145141919810;
for(int i = 1; i <= n; i++) if(dp[a[0]][i]) ans = min(ans,dp[a[0]][i]);
if(ans == 1145141919810) ans = 0;
printf("%lld\n",ans);
//PAUSE;
return 0;
}