----------算法----------
ma_meng
weibo @我家猫叫佩奇
展开
-
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,原创 2016-05-25 12:16:03 · 426 阅读 · 0 评论 -
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^6原创 2016-05-25 12:21:02 · 353 阅读 · 0 评论 -
Floyd 算法
Floyd 计算多源最短路#include #include #include #include #include #include #include #include #include #include #include using namespace std;typedef long long ll;int main(){ int e[10][10],k原创 2017-03-24 11:18:08 · 350 阅读 · 0 评论 -
gcd lcm (最大公约数 最小公倍数)
最大公约数int gcd(int a,int b){ if(b==0) return a; else return gcd(b,a%b);}最小公倍数int lcm(int a,int b){ return a*b/gcd(a,b);}原创 2017-03-24 11:21:12 · 421 阅读 · 0 评论