【转】acm小技巧
1、一般用c语言节约空间,要用c++库函数或STL时才用c++;
cout、cin和printf、scanf最好不要混用。
大数据输入输出最后不用cin、cout,纺织超市。
2、有时候int型不够用,可以用long long或__int64型(俩个下划线__)。
值类型表示值介于-2^64(-9223372036854775808)到2^63-1(+9223372036854775807)之间的整数。
printf("%I64d",a);// __int6一般VC编译器使用
printf("%lld",a); //long long 一般g++编译器使用
3、oj判断是只看输出结果的。
所以大部分题处理一组数据后可以直接输出,就不用用数组保存每一个case的数据。
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))
读到多个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<<n;
10、定义数组时,数组大小最好比告诉的最大范围大一点。
字符数组大小必须比字符串最大长度大1.
处理字符数组时不要忘了在最后加‘/0’或者0。
11.擅用三目运算符
int max(int a,int b)
{ return a>b?a:b;
}
12、将乘法转换成加法减少时间
log(a*b)=log(a)+log(b);
将乘法转换成除法防止溢出
a/(b*c)=a/b/c;
13、排序要求不高时可以用C++的STL模板函数sort(),stable_sort()
int a[n]={.....};
sort(a,a+n);
bool cmp(int m,int n)
{ return m>n);
}
sort(a,a+n,cmp);
14、有的题数据范围小但是计算量大可以用打表法
先把结果算出来保存在数组里,要用时直接取出来。
15、浮点数比较时最好控制精度
#define eps 11e-6
fabs(a-b)<eps
16、有些字符串与整型的转换函数是非标准的
可以使用ssanf()和sprintf()代替
sscanf(s,"%d",&n);//从字符串s中读入整数
sprintf(s,"%d",n);//将n转换为字符串s
【转】acm小技巧的更多相关文章
- ACM 做题过程中的一些小技巧。
ACM做题过程中的一些小技巧. 1.一般用C语言节约空间,要用C++库函数或STL时才用C++; cout.cin和printf.scanf最好不要混用. 2.有时候int型不够用,可以用long l ...
- ACM 刷题小技巧【转】
转载自URl-team ACM做题过程中的一些小技巧. 1.一般用C语言节约空间,要用C++库函数或STL时才用C++; cout.cin和printf.scanf最好不要混用. 大数据输入输出时最好 ...
- 针对ACM输出格式的一个小技巧(对格式错误说不!)
printf("%d%c",bmax," \n"[i==n]); 上文中bmax为题目中需要输出的整形变量,可以脑补很多ans,max之类的,重点在于%c和后面 ...
- 前端网络、JavaScript优化以及开发小技巧
一.网络优化 YSlow有23条规则,中文可以参考这里.这几十条规则最主要是在做消除或减少不必要的网络延迟,将需要传输的数据压缩至最少. 1)合并压缩CSS.JavaScript.图片,静态资源CDN ...
- Git小技巧 - 指令别名及使用Beyond Compare作为差异比较工具
前言 本文主要写给使用命令行来操作Git的用户,用于提高Git使用的效率.至于使用命令还是GUI(Tortoise Git或VS的Git插件)就不在此讨论了,大家根据自己的的喜好选择就好.我个人是比较 ...
- 分享两个BPM配置小技巧
1.小技巧 流程图修改后发布的话版本号会+1,修改次数多了之后可能会导致版本号很高,这个时候可以将流程导出,然后删除对应的流程包再导入,发布数据模型和流程图之后,版本清零 2.小技巧 有的同事入职后使 ...
- linux系统维护时的一些小技巧,包括系统挂载新磁盘的方法!可收藏!
这里发布一些平时所用到的小技巧,不多,不过会持续更新.... 1.需要将history创建硬链接ln 全盘需要备份硬链接 ln /etc/xxx /home/xxx 2.root用户不可以远程 /et ...
- JS处理事件小技巧
今天,就分享一下我自己总结的一些JS的小技巧: ①防止鼠标选中事件 <div class="mask" onselectstart="return false&qu ...
- iOS:小技巧(不断更新)
记录下一些不常用技巧,以防忘记,复制用. 1.获取当前的View在Window的frame: UIWindow * window=[[[UIApplication sharedApplication] ...
随机推荐
- 《R in Action》读书笔记(2)
MindMapper 原文件
- Android开发学习之路-PopupWindow和仿QQ左滑删除
这周作业,要做一个类似QQ的左滑删除效果的ListView,因为不想给每个item都放一个按钮,所以决定用PopupWindow,这里记录一下 先放一下效果图: 先说明一下这里面的问题: ①没有做到像 ...
- PHP 数据访问
如何连接 1.造连接对象 $db= new MySQLi("localhost","root","123","mydb" ...
- iOS开发-闪退问题-解决之前上架的 App 在 iOS 9 会闪退问题
最新更新:(2015.10.02) 开发环境: Delphi 10 Seattle OS X El Capitan v10.11 需使用下列 HotfixID: 30398, PAServer Hot ...
- 利用typescript使backbone强类型智能提示
模型类一旦多了没有强类型和智能提示是相当痛苦的,所以. 仅仅用ts定义一个模型类: class Person extends Backbone.Model { defaults = { Name:&q ...
- 深入理解this机制系列第一篇——this的4种绑定规则
× 目录 [1]默认绑定 [2]隐式绑定 [3]隐式丢失[4]显式绑定[5]new绑定[6]严格模式 前面的话 如果要问javascript中哪两个知识点容易混淆,作用域查询和this机制绝对名列前茅 ...
- 一起学微软Power BI系列-官方文档-入门指南(1)Power BI初步介绍
我们在前一篇文章微软新神器-Power BI,一个简单易用,还用得起的BI产品中,我们初步介绍了Power BI的基本知识.由于Power BI是去年开始微软新发布的一个产品,虽然已经可以企业级应用, ...
- 【原创】开源Math.NET基础数学类库使用(05)C#解析Delimited Formats数据格式
本博客所有文章分类的总目录:[总目录]本博客博文总目录-实时更新 开源Math.NET基础数学类库使用总目录:[目录]开源Math.NET基础数学类库使用总目录 前言 ...
- ASP.NET Core的配置(1):读取配置信息
提到"配置"二字,我想绝大部分.NET开发人员脑海中会立马浮现出两个特殊文件的身影,那就是我们再熟悉不过的app.config和web.config,多年以来我们已经习惯了将结构化 ...
- 利用angular结合translate为项目实现国际化
前言 利用H5项目第一版本已经上线,话说有了第一期就有了第二期,这不要为第二期做准备了,老大发话第一件事就要利用Angular JS实现项目的国际化以及后续要借助这个框架来实现其他功能,好吧我表示没怎 ...