
模板
文章平均质量分 59
Puya
人生不设限 没有不可能
展开
-
【模板】c++ 大数模板
1. s1+s2 string sum(string s1,string s2) { if(s1.length()<s2.length()) { string temp=s1; s1=s2; s2=temp; } int i,j; for(i=s1.length()-1,j=s2.length()-1;i>=0;i--,j--) { s1[i]=char原创 2016-04-24 22:15:39 · 574 阅读 · 0 评论 -
【模板】快速幂
1. a^b%c的快速幂 int quickpow(int a, int b, int c) { int res, t; res = 1 % c; t = a % c; while (b) { if (b & 1) { res = res * t % c; }原创 2016-05-05 17:52:02 · 436 阅读 · 1 评论 -
【模板】约瑟夫环
n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出,剩下的人继续从0开始报数。求胜利者的编号。 #include int main() { int n, m, i, s = 0; scanf("%d%d", &n, &m); for (i = 2; i <= n; i++) { s = (s + m) % i; }原创 2016-08-19 16:05:38 · 529 阅读 · 0 评论 -
【模板】SPFA
1.BFS /* ******************* ******************* HDU 2544 最短路 ******************* ******************* */ #include #include #include #include #include #include #include #include #include u原创 2016-08-20 20:48:12 · 280 阅读 · 0 评论 -
【模板】两多边形交并面积模板
/* ******************* ******************* CSU 1812 三角形和矩形 ******************* ******************* */ #include #include #include #include #include #include #include #include #include #include原创 2016-09-04 15:34:37 · 429 阅读 · 0 评论 -
【模板】快速区间素数计数
/* ******************* ******************* CSU 1812 三角形和矩形 ******************* ******************* */ #include #include #include #include #include #include #include #include #include using na原创 2016-09-20 21:52:52 · 414 阅读 · 0 评论 -
树状数组【模板】
/* ******************* ******************* HDU 1166 敌兵布阵 ******************* ******************* */ #include #include #include #include #include #include #include #include #include #includ原创 2016-11-21 21:03:05 · 292 阅读 · 0 评论 -
线段树【模板】
/* ******************* ******************* HDU 1166 敌兵布阵 ******************* ******************* */ #include #include #include #include #include #include #include #include #include #i原创 2016-11-19 17:29:31 · 291 阅读 · 0 评论