STL_CC的博客

前言 规律的学习是很重要的，尤其对ACM这种不像学校要求的课程那样有人督促学习，有人跟踪学习进度的系统算法学习与训练。所以笔者准备从3.22开始，每周更新三篇学习笔记，这样才能慢慢的将ACM的学习规律化，也能真正的学到东西。不是某一周心血来潮就突击学习，也不是一周啥也不学，这样的学习才能持久的进行下去。 笔者主要准备在ACM中主要写常见问题求解策略（如DP，双指针，扫线法）和数学部分，所以在接下来...

#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 =

#include<iostream> #include<cstdio> #include<cctype> #include<cmath> #include<cstdlib> #include<cstring> #include<string> #include<stack> #include<queue> #include<algorithm> #include<vector>

三分模板题，最小化值 #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 =

实验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...

实验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，按此格式设计输出 保存，编译、运行、测试成功后将源程序文件（...

实验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）压缩，提...

比赛时自己用的，方便 #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<...

这里是ACM学习笔记（1）二分法、三分法。每次学习笔记都将会以思维导图等多种灵活形式展示出来，这里面的博客和习题都是属于精选，并且会不定时更新完善笔记。ACM学习笔记（0）总纲要 总括 二分法（一）：二分法的基本思想 应用 快速幂 模板 | 整数快速幂 & 快速幂取模 模板题 P1226 【模板】快速幂||取余运算 矩阵快速幂 矩阵快速幂总结 快速幂+矩阵快速幂（总结+例题） 模板题 P3...

快读-输入一个 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)){...

最大值最小化 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...