【转】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] ...
随机推荐
- jieba.NET与Lucene.Net的集成
首先声明:我对Lucene.Net并不熟悉,但搜索确实是分词的一个重要应用,所以这里还是尝试将两者集成起来,也许对你有一参考. 看到了两个中文分词与Lucene.Net的集成项目:Lucene.Net ...
- Asp.net MVC5 路由Html后缀的问题
环境:VS2013+MVC5+IIS EXPRESS 问题:如果从Asp.net Web迁移到MVC,可能会遇到需要使原来的链接(如http://localhost:12345/old/library ...
- Python格式化输出
今天写程序又记不清格式化输出细节了……= =索性整理一下. python print格式化输出. 1. 打印字符串 print ("His name is %s"%("A ...
- Red Gate(SQLToolbelt)SQL Server的安装与注册(破解)
Red Gate(SQLToolbelt)是SQL Server辅佐工具 1.SQL Compare 比较和同步SQL Server数据库结构 2.SQL Data Compare 比较和同步SQL ...
- Java Thread 的 run() 与 start() 的区别
Java Thread 的使用 Java Thread 的 run() 与 start() 的区别 Java Thread 的 sleep() 和 wait() 的区别 1. ...
- jarsigner签名报错Invalid keystore format
由于之前在魅族市场的APK包都不是自己上传的,而是魅族从其他安卓市场帮拉去过来了. 所以需要我们自己去认领APK包. 这个时候就需要按照魅族给的未签名测试包给重新签名然后提交审核了. 1:看完以下说明 ...
- jsp登入oracle
<body> <% Class.forName("oracle.jdbc.driver.OracleDriver"); Connection conn=null; ...
- SSRS3: Credentials配置
1,Service Account Service Account 是Reporting Service 运行的账户,可以通过查看Windows 的 Service 来查看,强烈建议使用 Report ...
- C# 如何提取SaveFileDialog的保存路径
直接上代码 public TestOne() { InitializeComponent(); SaveFileDialog();//调用打开SaveFileDialog 保存对话框 } #regio ...
- ES6 - Note4:Class类
1.Class类的介绍 在ES6中新增了Class类的概念,让语法看起来更像是面向对象编程,其实这可以说是一个语法糖,ES5可以做到Class绝大部分功能,但也有一些不同.在ES6以前,可以通过构造函 ...