题目bug

搜索

完全错误的代码都能过9组。。。。。。

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n,k;
long long ans;
int main()
{ freopen("count2013.in","r",stdin);
freopen("count2013.out","w",stdout);
scanf("%d%d",&n,&k);
for(int i=1;i<=n;++i)
{ int g=i;
while(g>0){
ans+=(g%10==k)?1:0;
g/=10;
}
}
printf("%lld",ans);
}


#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int n;
long long f[100005];
int main()
{ scanf("%d",&n);
f[1]=1;
f[2]=2;
for(int i=3;i<=n;++i)
f[i]=(f[i-1]+f[i-2])%15746;
printf("%lld",f[n]);
}


f_{i,j,1} = \max\left\{\begin{array}{l}
f_{i,j,0}\\
f_{i,k,0} + work_{k,j}
\end{array}\right.
\]


#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstdlib>
#include<cstring>
using namespace std;
int totnum,tot,fa[502];
int n,m,x,y,q[502],kl;
bool b[502];
struct dd
{
int kaishi,zhong,juli;
int id;
}jie[5000];
int comp1(const dd &a,const dd &b)
{ if(a.juli==b.juli) return a.kaishi<b.kaishi;
return a.juli<b.juli;
}
int find(int x)
{
if(fa[x]==x) return x;
fa[x]=find(fa[x]);
return fa[x];
}
inline int in()
{
char c=getchar();
int x=0;
while(c<'0'||c>'9') c=getchar();
for(;c>='0'&&c<='9';c=getchar()) x=x*10+c-'0';
return x;
}
bool KUR(int t){
sort(jie+1,jie+t+1,comp1);
int num=0;
totnum=0;
kl=0;
memset(b,0,sizeof(b));
for(int j=1;j<=n;++j) fa[j]=j;
for(int j=1;j<=t;++j)
{ int hi=jie[j].kaishi;
int hj=jie[j].zhong;
int yu=find(hj);
int lin=find(hi);
if(yu!=lin)
{
fa[yu]=lin;
totnum+=jie[j].juli;
num++;
q[++kl]=jie[j].id;
}
if(num==n-1)
return true;
}
return false;
}
int main()
{ /*freopen("road.in","r",stdin);
freopen("road.out","w",stdout);*/
n=in();
m=in();
for(int i=1;i<=m;++i)
{
jie[i].kaishi=in();
jie[i].zhong=in();
jie[i].juli=in();
jie[i].id=i;
if(i<n-1)
{
printf("0\n");
continue;
}
else
{
if(!KUR(i)){
printf("0\n");
continue;
}
else{
double fg=(double)totnum/2;
printf("%.1lf ",fg);
sort(q+1,q+kl+1);
for(int h=1;h<=kl;++h)
printf("%d ",q[h]);
printf("\n");
}
}
}
}

附上输出编号的代码

为什么...关掉读入优化就A了..... 读入优化要肾用啊....

膜拜中。。。。。

...什么鬼...求通过这题的正确方法.....

裸搜无剪枝0.356 s

奇怪，为什么我用了二分快速幂反而比我没用的时候慢上不少呢？而且第十三个数据一直超时，还不如我原来的好。

迷之TEL....把数组多开了个0竟然就不T了.....而且SCANF竟然比CIN多30分...QAQ然后读入优化没有什么卵用QAQ

方法选错导致不停出错。。。

用高精度写了半天一直超时，后来才发现不要用高精度。

真是一群神奇的兔子，这么能繁殖还不会死。。。不会将递归和高精度一起用，就普通一点吧。

你们搞的这个题面啊，excited！
赫鲁晓夫看了一下历史，决定首先把中修干掉……

为什么我既没有用什么快速幂，也没有用压位和大进制依然过了？貌似我用的是分而治之，N比较小时我就用int型数组算和储存，N比较大时我就用long long型数组，而且貌似用int型数组比用long long数组快一点。现在学了快速幂，有时间把程序改一下好了。