UOJ Logo leimuze的博客

博客

我的第一篇训练博客,,,很弱

2018-03-26 19:01:54 By leimuze
 这一周进步还挺大的,感觉在菁才训练效果还不错,然后周末模拟赛能拿300分的,但是有一题题目没写。。。
 关于并查集:
 我自己瞎写了一个,具体题目在:https://vijos.org/p/1034  
 感觉整个就写错了,代码如下:

include

include

include

include

include

include

include

include

include

include

using namespace std; int m,n,p,fa[5050],k1,k2; void start(){ for(int i=1;i<=n;i++){ fa[i]=i; } return ; } int find(int x){ if(fa[x]==x){ return x; } return find(fa[x]); } int main(){ //freopen(".in","r",stdin); //freopen(".out","w",stdout); scanf("%d%d%d",&n,&m,&p); start(); // for(int i=1;i<=n;i++){ cout<<fa[i]<<" "; } cout<<endl; // for(int i=1;i<=m;i++){ scanf("%d%d",&k1,&k2); fa[k1]=find(k2); // for(int i=1;i<=n;i++){ cout<<fa[i]<<" "; } cout<<endl; // } for(int i=1;i<=p;i++){ scanf("%d%d",&k1,&k2); if(find(k1)==find(k2)){ printf("Yes\n"); fa[k1]=find(k2); } else{ printf("No\n"); } // for(int i=1;i<=n;i++){ cout<<fa[i]<<" "; } cout<<endl; // } return 0; } (其中加了注释的中间部分是调试的,发现错的很离谱啊)

   关于不会的东西:
   感觉数状数组写不好;一些奇奇怪怪的数论找不到方法;DP拓展基本不会,只会简单的DP,然而写起来还是很多问题。

   关于进步:
   虽然代码能力还是一样的弱,但是比之前好多了!!!!!(五个感叹表示激动)



   希望老师给我一些建议,谢谢

评论

sunyaofeng
树状数组:被板子 数论:买本数学书 系统学一下 Dp:多做题
  • 2018-03-27 13:10:38