模板
文章平均质量分 59
Puya
人生不设限 没有不可能
展开
-
【模板】c++ 大数模板
1. s1+s2string 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 · 548 阅读 · 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 · 416 阅读 · 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 · 505 阅读 · 0 评论 -
【模板】SPFA
1.BFS/* ******************* ******************* HDU 2544 最短路 ******************* ********************/#include#include#include#include#include#include#include#include#includeu原创 2016-08-20 20:48:12 · 264 阅读 · 0 评论 -
【模板】两多边形交并面积模板
/* ******************* ******************* CSU 1812 三角形和矩形 ******************* ********************/#include#include#include#include#include#include#include#include#include#include原创 2016-09-04 15:34:37 · 411 阅读 · 0 评论 -
【模板】快速区间素数计数
/* ******************* ******************* CSU 1812 三角形和矩形 ******************* ********************/#include#include#include#include#include#include#include#include#includeusing na原创 2016-09-20 21:52:52 · 399 阅读 · 0 评论 -
树状数组【模板】
/* ******************* ******************* HDU 1166 敌兵布阵 ******************* ******************* */#include#include#include#include#include#include#include#include#include#includ原创 2016-11-21 21:03:05 · 275 阅读 · 0 评论 -
线段树【模板】
/* ******************* ******************* HDU 1166 敌兵布阵 ******************* ******************* */#include#include#include#include#include#include#include#include#include#i原创 2016-11-19 17:29:31 · 282 阅读 · 0 评论