我的ACM算法模板
18页1、1ACM 模板王克纯王克纯 2018 年年 4 月月 19 日日2一些常量和函数:一些常量和函数: 最大 Long long _int64 INF = (_int64)0x1)string str;1. 字符串长度len = str.length();len = str.size();2. 字符串比较可以直接比较也可以:pare(str2); pare(pos1,len1,str2,pos2,len2); 值为负,0 ,正。nops 长度到完。 3. 附加str1 += str2;或str1.append(str2);str1.append(str2.pos2,len2);4. 字符串提取str2 = str1.substr();str2 = str1.substr(pos1);str2 = str1.substr(pos1,len1);5. 字符串搜索where = str1.find(str2);where = str1.find(str2,pos1); pos1 是从 str1 的第几位开始。where = str1.rfind(str2); 从后往前搜。 6. 插入字符串不是赋
2、值语句。str1.insert(pos1,str2);str1.insert(pos1,str2,pos2,len2);str1.insert(pos1,numchar,char); numchar 是插入次数,char 是要插入 的字符。7. 替换字符串str1.replace(pos1,str2);str1.replace(pos1,str2,pos2,len2);8. 删除字符串str.erase(pos,len)str.clear();9. 交换字符串swap(str1,str2);10. C C+char *cstr = “Hello“;string str1;cstr = cstr;string str2(cstr);数学相关:数学相关: PICK 的定理的定理:三角形面积 s 三角形内部点 n 三角形边上的点 w n + w/2 - 1 = s欧几里德欧几里德辗转辗转相除法相除法 gcd(a, b) = gcd(b, a mod b) int gcd(int a, int b)int temp;while (b != 0)temp = b;b = a % b;a = te
3、mp;return a;PS: 最小公倍数 = a * b / gcd(a, b)扩扩展欧几里得展欧几里得 方程方程 ax + by = C 的(的(x)最小正整数解)最小正整数解#include #include int x,y,a,b; int extended_gcd(int a, int b)if (b = 0)x = 1; y = 0;return a;elseint r = extended_gcd(b, a % b);int temp;temp = x;x = y;y = temp - a / b * y;return r;int main()int i,j,m,s,c;scanf(“%d%d%d“, m = extended_gcd(a,b);if (c%m!=0) printf(“error“); return 0;x = x*(c/m);s = b/m;x = (x%s + s)%s;y = (c-x*a)/b;printf(“%d %dn“, x,y);printf(“gcd = %dn“, m);system(“pause“);素数素数筛筛子子 a = 0 为素
4、数#include #include #include #define MAX 10000int aMAX;void odd()int i,j;memset(a,0,sizeof(a);for (i=2;i#include #include _int64 exgcd(_int64 a,_int64 b,_int64 return a;_int64 r=exgcd(b,a%b,x,y);_int64 t=x;x=y;y=t-a/b*y;return r;int main()_int64 flag=1,ans,x,y;/flag 是否有解,ans 存解得值 int num;/num 方程数目scanf(“%d“, num-; _int64 a,r;scanf(“%I64d“,/a 第一个除数scanf(“%I64d“, /r 第一个余数 while(num-)_int64 b,_r;scanf(“%I64d“,/b 除数 scanf(“%I64d“,/_r 余数 _int64 t=_r-r;_int64 d=exgcd(a,b,x,y);if(t%d) flag=0;_int64 temp
《我的ACM算法模板》由会员jiups****uk12分享,可在线阅读,更多相关《我的ACM算法模板》请在金锄头文库上搜索。
建立安全生产长效机制-共创和谐平安输气管道
土石方爆破工程设计方案
康师傅百货商场制度汇编之退换货管理办法
庙头中学2012年中考百日誓师大会学生代表发言稿
围堰拆除爆破工程
华能洱源马鞍山风电场工程土石方爆破管理制度
国资委:全面开展管理提升活动-为培育世界一流企业奠定坚实基础
《专业技术人员职业发展与规划》电子书
应收票据审计方案
建筑给水排水与采暖工程质量验收用表
广播电视管理条例行政处罚裁量标准
广东电力系统调度运行操作管理规定
建筑给排水工程名词解释
幼儿园小班安全健康活动教案:宝宝误食后的急救
建业集团房屋建筑工程交房标准内容技术交底
建筑心理学论文(1)
康师傅百货商场制度汇编之工服管理程序009
建筑工程专业一级建造师继续教育培训结业报告20
廉洁风险防控回头看工作汇报材料
平台工作人员服务规范
2024-04-28 6页
2024-04-28 18页
2024-04-28 21页
2024-04-24 8页
2024-04-24 1页
2024-04-24 1页
2024-04-24 1页
2024-04-24 3页
2024-04-24 8页
2024-04-24 5页