ACM 做题总结

最新推荐文章于 2020-04-06 00:04:08 发布
最新推荐文章于 2020-04-06 00:04:08 发布
阅读量922 收藏
点赞数
分类专栏： C++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/hh_yt/article/details/9021449
版权

1、注意溢出

2、看清题目

3、该特殊处理的地方一定要注意

4、不要遗漏

5、hdoj 1523当一个字符串x转换成另一种类型的字符串y时，利用y   insert    hash表的时候要注意，因为有可能不同的x转换成了相同的y

6、递归最大的优化就是要有顺序，不管要求是否有顺序，但我们总要找到一个顺序才会避免很多的重复

7，位运算的优先度很低，所以一定要加括号，复杂运算的时候多加括号比较好

8，注意函数对参数的改变导致的后续影响，见博客hdu1558

HH_YT
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ACM做题时的小技巧
04-20
ACM的，你懂得 ACM做题过程中的一些小技巧。 1.一般用C语言节约空间，要用C++库函数或STL时才用C++; cout、cin和printf、scanf最好不要混用。 大数据输入输出时最好不要用cin、cout，防止超时。 2.有时候int型不够用，可以用long long或__int64型(两个下划线__)。 值类型表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9,223,372,036,854,775,807 )之间的整数。 printf("%I64d",a); //__int64 一般VC编译器使用(虽然有的OJ用g++,但是动态链接库用的windows的，所以要用%I64d输入输出) printf("%lld",a); //long long 一般g++编译器使用 3.OJ判断是只看输出结果的，所以不要要多余的提示输出。 所以大部分题处理一组数据后可以直接输出，就不需要用数组保存每一个Case的数据。 while(case--) { scanf(...); ...... printf(...); } 4.纯字符串用puts()输出。 数据大时最好用scanf()、printf()减少时间。 先用scanf()，再用gets()会读入回车。所以在中间加一个getchar(); scanf("%c%c",&c1,&c2)会读入空格；建议用%s读取字符串，取第一个字符。 5. 读到文件的结尾，程序自动结束 while( ( scanf(“%d”, &a) ) != -1 ) while( ( scanf(“%d”, &a) ) != EOF) while( ( scanf(“%d”, &a) ) == 1 ) while( ~( scanf(“%d”, &a) ) ) 读到一个0时，程序结束 while( scanf(“%d”, &a) , a) while( scanf(“%d”, &a)!=EOF && a) 读到多个0时，程序结束 while( scanf(“%d%d%d”, &a, &b, &c), a+b+c ) //a,b,c非负 while( scanf(“%d%d%d”, &a, &b, &c), a|b|c ) 6.数组定义int a[10] = {0};可以对其全部元素赋值为0； 数组太大不要这样，防止CE。 全局变量，静态变量自动初始化为0； 函数中定义的变量存储在栈空间中，数组太大需要定义为全局变量（存储在堆空间中）。 7.有很多数学题是有规律的，直接推公式或用递归、循环。 8.圆周率=acos(-1.0) 自然对数=exp(1.0) 9.如果要乘或除2^n,用位移运算速度快。a>>n;a<b?a:b; } int gcd(int m,int n) { return n?gcd(n,m%n):m; } int abs(int a) { return an; } sort(a,a+n,cmp); 14.有的题数据范围小但是计算量大可以用打表法 先把结果算出来保存在数组里，要用时直接取出来。 15.浮点数比较时最好控制精度 #define eps 1e-6 fabs(a-b)<eps 16.有些字符串与整型的转换函数是非标准的 可以使用sscanf()和sprintf()代替 sscanf(s,"%d",&n);//从字符串s中读入整数n sprintf(s,"%d",n);//将n转换为字符串s
ACM总结体会
脚踏实地，仰望星空
06-29 3375
1.感想：    在大一下学期的算法基础学习中，毫无疑问，自己的代码水平以及思维深度都有了显著的提高。虽然刚开始做题的时候会感觉到有些无从下手，有时甚至一道题那过来，就会感到头脑毫无思路，这是很正常的一件事，但是记住一件事：不要回避，回避只会令自己更加懒惰，当你全身心的投入到算法知识的海洋中去的，你会感叹原来“哦，原来三分算法可以用到现实当中无人驾驶汽车拐弯技术中去啊”，“原来最小生成树可以跟某
Acm寒假训练有感
MaxKrystal
02-02 672
经过寒假这几天的训练以及比赛，还是有不少感触的。   首先，很明显我的训练方式是有问题的。不够专心就是一个很大弊端。所以才会在第三场队内训练赛只比了不到两个小时就完全崩溃了…借着上厕所一个人跑到天台吹了一会风，也冷静了一下…   我发现我的平时做题的习惯不太好，没有养成解题之后写解题报告，看别人的解题报告的习惯。这样做题的效果是不大的。写解题报告有助于我更加深刻地理解题意，也可以对一些犯的
ACM做题思路小结
勿忘初衷
03-22 4339
最近又开始准备比赛，打算先重新把掌握的知识复习一遍，复习过程中发现也有不少收获，简单小结一下，之后陆续更新。 大三下了啊，最后一年。。.     1. 对于在限制条件下的最优化问题，时间上优化的突破口也在限制条件。 eg 给n条边，从中选3条拼成一个三角形，要求周长最大的三角形 搜索时各种剪枝策略   2. 为了设计算法， 灵活的想象力（！！！） 算法的基础知识 也是必不可少
【ACM】做题总结
weixin_33851429的博客
10-30 69
通过最近几周的折腾和学习，我似乎总结出了一套做题的套路。现在将其用算法的形式写出来： S1:仔细审题，注意题中给出的变量的最大值，小心陷阱 S2:用最便捷的方法获取输入数据 S3:设计算法 S4:根据算法选择合适的数据结构 S5:写代码，并添加必要的注释（注释非常重要） S6:用已知数据测试写好的程序，找出一些浅显的BUG并修正之 S7:提交。如果WA，则想办法将错误...
ACM常用的解题技巧：尺取法
热门推荐
我的ACM，我的梦！！！
08-28 1万+
常用的解题技巧：尺取法 尺取法：顾名思义，像尺子一样取一段，借用挑战书上面的话说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。之所以需要掌握这个技巧，是因为尺取法比直接暴力枚举区间效率高很多，尤其是数据量大的时候，所以尺取法是一种高效的枚举区间的方法，一般用于求取有一定限制的区间个数或最短的区间等等。当然任何技巧都存在其不足的地方，有
ACM 英语词汇
小白求学进阶
05-04 1661
1、Accepted. ——通过！(AC)2、Wrong Answer.——答案错。(WA)3、RunTime Error.——程序运行出错，意外终止等。(RTE)4、Time Limit Exceeded. ——超时。程序没在规定时间内出答案。(TLE)5、Presentation Error. ——格式错。程序没按规定的格式输出答案。(PE)6、Memory Limit Exceeded. —...
acm英文题目
Jeromiewn的博客
09-03 1420
在更。。 formula 公式 infinity 无穷大 generated by 有什么产生 approximation 近似值 volume 体积  factorial 因子阶乘 digit 数字 data structure 数据结构 insertion 插入 deidtion 删除 array 数组 character 字符 odd number 奇数 even
acm做题经验总结（一）：开始
happykongzhi的博客
04-06 256
前言 缘由 虽然标题是做题经验总结，但是，这同时也是我的做题思路总结：为什么这道题要这样想？怎么想到这样解决的。其实我在大一刚学完各种算法后，就有这种疑惑：如何找到正确的解题思路。当然，有人会说，直接做多一点题就可以了。对，没错，事实的确如此，拼命做题是最暴力的方法。但一定高效吗？不一定。自己做题时往往会发现这样的问题：自己看完这道题，感觉好像有点思路，应该是套这个算法，但是想了想又对劲，之后又...
曾经一学长的ACM总结帖，膜拜之。
dixiang7674的博客
02-03 606
吉林大学牡丹园站 -- 文章阅读 [讨论区: Computer] 发信人: fennec (fennec), 信区: Algorithm 标 题: acm 总结 by fennec 发信站: 吉林大学牡丹园站 (Wed Dec 8 16:27:55 2004) ...
自己总结的acm算法以及思维题
03-31
写这个主要是为了帮助大家找到某个题的类似思路，在acm初期中期甚至后期你不会做的题有很大一部分是来源于类似思路的，本人能力有限，铜牌以下水平，有算法例题和一些自己总结的思维题目，一位算不上acmer的acmer的...
ACM算法总结
09-12
资源分怎么没有0，只好选了个1，可免费，私信我！ 这些资源都是一些ACM、做题的PPT或文档，希望能给喜欢ACM的同学带来帮助，我们一起交流！
2020寒假ACM训练总结&未来计划
01-20
总结 因为把重心放到了考研(每天5h的工作量)上，所以只是参加了比赛和讨论，补了部分题，写了几篇博客（包括：取模运算的应用、高精度加法、乘法、快速幂（大数类）、根号n时间求一个数的因数个数)、计算所有点对的...
信息奥赛一本通解题题库.pdf
12-30
本文档是信息奥赛一本通的解题库。是学习C++语言和算法非常棒的参考资料，也...本人在做实际项目中深有体会，光会写代码，而不会去总结思考，那永远也成为不了一名出色的软件工程师。所以掌握必要的算法是非常重要的。
杭电acmDP（动态规划）
03-03
都说动态规划题难做，不好找到着手点，所以我总结了杭电的动态规划题目，供acmers学习讨论，共同提高。题目还是比较全面的，有兴趣的同学可以尝试做一做
ACM解题的一些技巧和方法
我的ACM，我的梦！！！
05-14 1万+
ACMer都需要有快速的解题能力与适当的解题技巧，在这里谈两个比较好的技巧的运用：预处理与STL工具的运用。 我只是根据自己的学习到的东西来粗略地总结总结，还远没有达到那种真正会的水平，如果有任何错误或者说得不好的地方请见谅（路过的大牛、大神请无视我.....) 编程的技巧着实很多，小到一些基本的简单操作比如说位运算的运用大到一些好的思想的应用。任何一个技巧的应用都可能给你的程序带来不一般的在
ACM做题心得
weixin_33670713的博客
05-01 77
3461 标准KMP，注意数组下标最好用加，别用减，不然出现-1了好麻烦，调了好久。 转载于:https://www.cnblogs.com/zhanglx/archive/2013/05/01/3052660.html
ACM常见单词
刘二狗的博客
09-05 2620
even 偶数 odd 奇数 divisor 因数 parallel 平行的 substring 子串 invalid 无效的 sequence 序列，数列 substring 子串 prefix 前缀 stem 词根 suffix 后缀 horizontally 水平的 diagonally 对角线的 vertically 竖直的 g...
[ACM]做题总结
02-24 479
1、有些地方用short代替int可以省内存，对于非负整数使用unsinged来定义
河南省acm历年真题
最新发布
10-05
河南省ACM历年真题是指河南省ACM竞赛中过去几年出现的真实题目。ACM竞赛是计算机领域的一项竞技性比赛，旨在提高选手在算法和编程方面的能力。河南省ACM历年真题是参与该竞赛的选手备战的重要资料。 河南省ACM历年...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值