正文

Notes @ ACM新手赛讲座2012-01-31 23:19:00

【评论】 【打印】 【字体: 】 本文链接:http://blog.pfan.cn/katwood/53180.html

分享到:

1.数据结构
     线型 树型(加速运算)
2.图论
     最小分层树
     最短路算法
     网络流
3.模拟与搜索
     (编程基本功)
4.动态规划 DP


5.计算几何
6.数论
     中国剩余定理
7.组合数学
8.概率论


大数:
long long: -2^63~2^63-1
unsigned long long
在vc6中,long long写成__int64 (two "_")

默认:
int:signed long
long float: double

一般不超过10^7/sec次运算

递归:系统一般允许最多 10万-30万层, 否则爆栈
          调用第k次f(x)就是第k层
 

????::
与运算:十分快速 / 尽量用与运算来操作
     包括符号位的运算
自加自减
p+1->a[1]
双指针 (尽量不用)
高精度
printf和scanf的返回值;且速度快于cin cout(c++可用吗)

void f(int a) f(b)
void f(int &a) f(b)


阅读(1129) | 评论(0)


版权声明:编程爱好者网站为此博客服务提供商,如本文牵涉到版权问题,编程爱好者网站不承担相关责任,如有版权问题请直接与本文作者联系解决。谢谢!

评论

暂无评论
您需要登录后才能评论,请 登录 或者 注册