关闭

我的错题集-updating

标签: class
77人阅读 评论(0) 收藏 举报
分类:

输入输出类:

* : 本人并不是太喜欢cin,所以此类错题一般针对于scanf&printf的语法错误.

1.明确变量类型对应的占位符

类型 Windows Linux 备注
long long %I64d %lld 有时Windows也兼容%lld,但使用要谨慎
unsigned xxx %xxxu %xxxu xxx为原类型占位符
double %lf %lf 注意和long double,float的区别
long double %Lf %Lf 这里要大写..真的…(Luogu P2393)
float %f %f 这种类型并不常用…

(此处罗列的是易错类型,详细类型请见 我的另一篇博客 )

2.多组数据时易错点

1.当给你数据组数时注意读入那组数…

2.当不给你组数时观察结束条件,比如while(scanf("%xx %xx",&xx,&xx)!=EOF)EOF不加的话就会导致玄学错误…再比如以0 0 为结束要谨写while(scanf() && x && y),因为有些坑题会只让x或y等于0..

3.当你发现你WA了,或多拍一组数据全对,那想必你并没有clear掉一些该清掉的东西…

4.loading…

基础错误类:

*:虽然基础但却很难避免…
1.注意for循环的边界条件,以及莫名RE or TLE 时看一看i++有没有写成i--

2.二分时注意条件是 l<=r 还是 l<r 还是 l<r-1.

3.写了一个函数时要记得调用它…

算法错误类:

模拟类:

1.如果涉及地图模拟的话注意方向和边界问题,还有是mn列还是nm列.

2.一般模拟问题都会涉及字符/字符串,建议采用scanf(“%s%d%d”)的格式读,即使读的是字符也不例外.(特此吐槽一道叫银河英雄传说的无良卡C/C++的题,那玩意的输入只能用”\n%c%d%d”,不知道出题人脑袋是不是进水了..)

3.loading…

并查集:

1.注意fa数组的初始化..

2.复杂并查集的问题注意多种类的循环关系

3.根据题目分析并查集是否要压缩路径

一点疑问:关于find函数的写法,三元运算符快还是if&else快.

最短路:

1.用SPFA时注意是否有可能用菊花图或网格图卡你,在此建议使用Dij.(然而我都用SPFA的)

2.要看清求的是最短路还是最长路.

3.SPFA判负环时注意一点要进队n次才能被认为属于负环.(雾..至少我是这样的)

4.模意义最短路时明确dis[i][k]存的是到点i,最短路模意义下为k的最短路,也就是dis[i][k]%P=k

5.loading…

Loading…

1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:221次
    • 积分:45
    • 等级:
    • 排名:千里之外
    • 原创:4篇
    • 转载:1篇
    • 译文:0篇
    • 评论:3条
    文章分类
    文章存档
    最新评论