直接枚举每一天
#include<iostream>
using namespace std;
int a[110],n;
int d[]={-1,31,28,31,30,31,30,31,31,30,31,30,31};//d[i]表示第i个月的天数
bool check(int x)
{
int y=10000000;
for(int i=1;y>=1;i++)
{
int t=x/y%10; //把x各位从头到尾逐个取出
while(i<=n&&a[i]!=t)i++;
if(a[i]!=t||i>n)return false;
y/=10;
}
return true;
}
int main()
{
n=100;
for(int i=1;i<=n;i++)cin>>a[i];
int ans=0;
for(int i=1;i<=12;i++)
for(int j=1;j<=d[i];j++)
if(check(20230000+i*100+j))ans++;
cout<<ans;
return 0;
}
输出结果为235
设0出现次数为a,1出现的次数为b,则H(s)=-a*p(0)*log(p(0))-b*p(1)*log(p(1))
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int n=23333333;
for(int a=0;a<=n;a++)
{
int b=n-a;
double pa=a*1./n,pb=b*1./n;
double hs=-a*pa*log2(pa)-b*pb*log2(pb);
if(11625907.5798-hs<1e-4)
{
cout<<a<<' '<<b;
break;
}
}
return 0;
}
输出结果为 11027421 12305912 验算发现结果正确,根据题意选小的
观察发现对于单独每组数据,V在 A / ceil(A/(B+1)) ~ floor(A/B) 之间
#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int _;
cin>>_;
int maxv=1e9,minv=0;
while(_--)
{
int A,B;
cin>>A>>B;
maxv=min(maxv,A/B);
minv=max(minv,(int)ceil(A*1./(B+1)));
}
cout<<minv<<' '<<maxv;
return 0;
}
我的思路是直接暴力全排列,时间复杂度最多是10*10*10!约等于3.6*10^8可以满足
全排列后得到所有飞机降落顺序,原则是尽量更早降落,如果发现当前飞机最晚可以开始降落的时间比上一架飞机完成降落时间还早说明该排列不能作为解。只要找到一个解就yes,否则no
#include<iostream>
using namespace std;
const int N=11;
int t[N],d[N],l[N];
int n,a[N];//a存储飞机顺序
bool flag,st[N];
bool check()
{
for(int x=0,i=1;i<=n;i++)//x表示上一架飞机完成降落的时间
{
if(t[a[i]]+d[a[i]]<x)return false;
if(x<t[a[i]])x=t[a[i]]+l[a[i]];//上一架飞机完成降落时当前飞机还没到
else x+=l[a[i]];
}
return true;
}
void dfs(int u)
{
if(u>n)
{
if(check())flag=1;
return ;
}
for(int i=1;i<=n;i++)
if(!st[i])
{
st[i]=true;
a[u]=i;
dfs(u+1);
st[i]=false;
}
}
int main()
{
int _;
cin>>_;
while(_--)
{
flag=0;
cin>>n;
for(int i=1;i<=n;i++)st[i]=false;
for(int i=1;i<=n;i++)cin>>t[i]>>d[i]>>l[i];
dfs(1);
puts(flag?"YES":"NO");
}
return 0;
}
dp。用f[i]表示接龙序列的结尾数字的最后一位是 i的最长序列长度。
#include<iostream>
using namespace std;
int f[11];
int getHead(int x)
{
while(x>=10)x/=10;
return x;
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
int x;
cin>>x;
int tail=x%10,head=getHead(x);
f[tail]=max(f[tail],f[head]+1);
}
int ans=n-1;
for(int i=0;i<=9;i++)ans=min(ans,n-f[i]);
cout<<ans;
return 0;
}
暂时先这么多,答案可能有错,有发现可以一起交流指正!!!