ACM学习笔记
每周一般更新三篇,为该周所学习的算法总结,心得。还会有学习计划,笔记。可能主要在队伍中写DP,思维题(搜索,扫描法等问题求解策略)还有数学题
STL_CC
数据科学,数学建模,ACM,机器学习,边缘计算。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ACM学习笔记(0)总纲要
前言规律的学习是很重要的,尤其对ACM这种不像学校要求的课程那样有人督促学习,有人跟踪学习进度的系统算法学习与训练。所以笔者准备从3.22开始,每周更新三篇学习笔记,这样才能慢慢的将ACM的学习规律化,也能真正的学到东西。不是某一周心血来潮就突击学习,也不是一周啥也不学,这样的学习才能持久的进行下去。笔者主要准备在ACM中主要写常见问题求解策略(如DP,双指针,扫线法)和数学部分,所以在接下来...原创 2020-03-22 00:45:15 · 338 阅读 · 0 评论
-
【模板】高斯消元洛谷P3389
#include<bits/stdc++.h>#define mem(x) memset(x,0,sizeof(x))using namespace std;typedef long long ll;const ll maxn=1e3+10;const ll mod=1e9+7;const ll inf=0x7f7f7f7f;const double eps=1e-10;template<typename T>void read(T &x){ x =原创 2020-07-17 16:33:16 · 267 阅读 · 0 评论 -
比赛用快读快写模板,非bits/stdc++.h
#include<iostream>#include<cstdio>#include<cctype>#include<cmath>#include<cstdlib>#include<cstring>#include<string>#include<stack>#include<queue>#include<algorithm>#include<vector>原创 2020-06-13 08:05:37 · 300 阅读 · 0 评论 -
【三分模板】Codeforces Round #643 (Div. 2) E. Restorer Distance
三分模板题,最小化值#include<bits/stdc++.h>#define mem(x) memset(x,0,sizeof(x))using namespace std;typedef long long ll;const ll maxn=1e5+10;const ll mod=1e9+7;const ll inf=0x7f7f7f7f;template<typename T>void read(T &x){ x = 0;char ch =原创 2020-05-31 20:15:49 · 369 阅读 · 0 评论 -
大学计算机基础C语言实验习题选(2)实验4-5简单枚举(出的比较较好)类似水仙花数
实验4-5 数字组合编写程序abcd.c,设有十进制数字a,b,c,d,e,求满足下列式子:abc*e=dcba(a≠0,e≠0且e≠1)的最大的abcd。格式要求 输入:无输入 输出: 求出满足条件的abcd, printf(“abcd=%d\n”, abcd)保存,编译、运行、测试成功后将源程序文件(.c或.cpp)压缩,提交。提示:abc是指由数字a,b,c组合得到的3位整数,即a...原创 2020-04-30 22:27:17 · 3387 阅读 · 1 评论 -
大学计算机基础C语言实验习题选(3)实验4-6分解质因数并表示
实验4-6 质因子分解编写程序dispose.c,输入自然数n,将n分解为质因子连乘的形式输出,如输入756,则输出756=22333*7。格式要求 输入:scanf("%d", &n) 输出: (1)如果n<=1或n>2000,则printf(“ERROR”)(2)若输入756,则输出756=22333*7,按此格式设计输出保存,编译、运行、测试成功后将源程序文件(...原创 2020-04-30 22:17:52 · 1351 阅读 · 0 评论 -
大学计算机基础C语言实验习题选(1)实验4-3 循环结构-判素数 四种做法 Miller-Rabin素性测试 孪生素数(6倍数判别法) 朴素做法 朴素改进
实验4-3 循环结构-判素数编写程序sushu.c,输入一个正整数n(n>2),判断n是否为素数。格式要求 输入:scanf("%d",&n) 输出: (1)如果n<=2,则printf(“ERROR”)(2)如果是素数,则printf("%d是素数", n) 否则printf("%d不是素数", n)保存,编译、运行、测试成功后将源程序文件(.c或.cpp)压缩,提...原创 2020-04-30 20:46:49 · 1533 阅读 · 0 评论 -
ACM C++快读快写一体模板
比赛时自己用的,方便#include<bits/stdc++.h>#define mem(x) memset(x,0,sizeof(x))using namespace std;typedef long long ll;const ll maxn=1e5+10;const ll mod=1e9+7;const ll inf=0x7f7f7f7f;template<...原创 2020-04-18 11:48:19 · 695 阅读 · 0 评论 -
ACM学习笔记(1)二分法、三分法
这里是ACM学习笔记(1)二分法、三分法。每次学习笔记都将会以思维导图等多种灵活形式展示出来,这里面的博客和习题都是属于精选,并且会不定时更新完善笔记。ACM学习笔记(0)总纲要总括二分法(一):二分法的基本思想应用快速幂模板 | 整数快速幂 & 快速幂取模模板题P1226 【模板】快速幂||取余运算矩阵快速幂矩阵快速幂总结快速幂+矩阵快速幂(总结+例题)模板题P3...原创 2020-03-25 23:13:02 · 460 阅读 · 0 评论 -
可以用于多变量多类型的C++快读快写模板
快读-输入一个typedef long long ll;template<typename T> void read(T &x){ x = 0;char ch = getchar();ll f = 1; while(!isdigit(ch)){if(ch == '-')f*=-1;ch=getchar();} while(isdigit(ch)){...原创 2020-03-12 10:50:24 · 993 阅读 · 0 评论 -
四种常见的二分答案模板
最大值最小化while(l<r){ int mid=(l+r)>>1; if(check(mid)) { r=mid; } else { l=mid+1; }}最小值最大化while(l<r){ int mid=(l+r+1)>>1;//注意这里是l+r...原创 2020-03-11 11:23:25 · 1508 阅读 · 0 评论
分享