A. Garden
题目链接：http://codeforces.com/contest/915/problem/A
题意：N个花洒，每个花洒浇花有一定的范围，现在有面积为K的花园，从N个花洒中选一个花洒来给花园浇花，用时最少的多少，题目要求每个单位的花园只能被浇一次，并且花园以外的地方不能有水，题目保证有答案。
思路：选一个能被K整出的最大容量C，然后输出K/C。
代码：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int INF=1e9+7;
int n,m,x,minn;
int main()
{
cin>>n>>m;
minn=m;
while(n--)
{
cin>>x;
if(m%x==0)
minn=min(minn,m/x);
}
cout<<minn<<endl;
return 0;
}
B. Browser
题目链接：http://codeforces.com/contest/915/problem/B
题意：你要保留l-r这段区间的书签，开始你的光标在pos处，你每秒可以向左或向右移动一个位置，假如你光标在某处你可以删除该位置左边的所有标签，耗时为1，同理你也可以删除该位置右边的所有标签，耗时为1，问保留l-r这段区间的书签你耗时最少为多少。
思路：分情况讨论。
代码：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int n,pos,l,r,t;
int main()
{
cin>>n>>pos>>l>>r;
if(l==1&&r==n)
t=0;
else if(l>1&&r==n)
{
if(pos<l)
t=l-pos+1;
else if(pos==l)
t=1;
else
t=pos-l+1;
}
else if(l==1&&r<n)
{
if(pos>r)
t=pos-r+1;
else if(pos==r)
t=1;
else
t=r-pos+1;
}
else
{
if(pos<=l)
t=l-pos+1+r-l+1;
else if(pos>=r)
t=pos-r+1+r-l+1;
else
t=min(pos-l,r-pos)+2+r-l;
}
cout<<t<<endl;
return 0;
}
C. Permute Digits
题目链接：http://codeforces.com/contest/915/problem/C
题意：从A的全排列中选择一个最大的数，使得这个数不大于B。
思路：如果A的长度小于B的长度，将A中的数字从大到小输出。否则，将A中各个数字的个数保留，遍历B，每次从9-0中选择一个小于或等于B当前位置的最大的数保存并且做好标记，如果当前这个位置的数比找到的那个数大，那么将9-0从小到大剩下的全部保存起来。如果找到的数等于B当前位置的数，则继续往后遍历B。如果没有找到当前小于或等于B的数，说明前一位保存的数太大了，这个数我们记作x吧，然后我们遍历X-1~0的区间找一个个数不为0的最大的数保存，之后将剩下的数按9-0全部保存，因为前一位的数，一定比B对应的那位数小，所以之后得到的那个数一定比B小。还是多亏了大佬的博客！！Orz。
代码：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define ll long long
ll a,b;
char sa[25],sb[25];
int la,lb,ca[25],vis[25],flag,f;
int main()
{
cin>>a>>b;
sprintf(sa,"%lld",a);
sprintf(sb,"%lld",b);
la=strlen(sa);
lb=strlen(sb);
for(int i=0; i<la; i++)
{
ca[i]=sa[i]-'0';
vis[ca[i]]++;
//cout<<vis[ca[i]]<<" "<<ca[i]<<endl;
}
sort(ca,ca+la);
if(la<lb)
{
for(int i=la-1; i>=0; i--)
cout<<ca[i];
}
else
{
for(int i=0;i<lb;i++)
{
f=0;
flag=0;
for(int j=9;j>=0;j--)
{
if(vis[j]&&j==sb[i]-'0')
{
//cout<<j<<endl;
vis[j]--;
f=1;
sa[i]=j+'0';
break;
}
else if(vis[j]&&j<sb[i]-'0')
{
//cout<<j<<endl;
vis[j]--;
flag=1;
f=1;
sa[i]=j+'0';
break;
}
}
while(!f)
{
i--;
vis[sa[i]-'0']++;
//cout<<sa[i]-'0'<<endl;
for(int j=sa[i]-'0'-1;j>=0;j--)
{
if(vis[j])
{
vis[j]--;
flag=1;
f=1;
sa[i]=j+'0';
break;
}
}
}
if(flag)
{
i++;
for(int j=9;j>=0;j--)
while(vis[j])
{
sa[i++]=j+'0';
vis[j]--;
}
}
}
sa[lb]='\0';
cout<<sa<<endl;
}
cout<<endl;
return 0;
}