总结
Togyu
这个作者很懒,什么都没留下…
展开
-
高精度整数(大整数)四则运算模板
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const int Maxn = 100010; stru...原创 2020-01-28 15:19:03 · 324 阅读 · 0 评论 -
素数判断总结(筛法***)
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> #include <cmath> using namespace std; const int Maxn = 11; int prime...原创 2020-01-27 01:08:16 · 257 阅读 · 0 评论 -
最大公约数、最小公倍数和分数四则运算模板
#include <iostream> #include <cstdio> #include <string> #include <cstring> #include <algorithm> using namespace std; const int Maxn = 2020; int gcd(int a,int b) //最大公约数模...原创 2020-01-25 20:58:58 · 261 阅读 · 0 评论 -
二分法总结
下面三种采用了左右都闭合的数组的形式 void binaryS(int a[],int l,int r,int x) //经典做法,适合寻找数组中需要找的值的所在位置 { while(l<=r) //等l大于r的时候可以判断这个数组是找不到x的情况 { int mid = (l+r)/2; if(a[mid] == x) ret...原创 2020-01-22 15:49:25 · 117 阅读 · 0 评论 -
pat总结
虽然做了很多题目,但是没有总结还是很容易遗忘,痛定思痛,现在开始总结一些需要记住的模板。 1030 Travel Plan (30 分) (DFS + Dijtras 模板) 待续原创 2019-10-13 11:48:07 · 236 阅读 · 0 评论 -
字符串转换数字
int stringToInt(string s) { int idx = 1,temp = 0; if(s[0] == 'G') { for(int i = s.size() - 1;i>0;i--) { int sss = s[i] - '0'; temp += (s[i] - '0...原创 2019-09-30 18:11:07 · 110 阅读 · 0 评论