摘要： #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f int main() { int t,sum=0,i=0,minn=INF,maxx=-INF; double ans; while(cin>>t) { if(t> 阅读全文

摘要： 求最大公约数 #include<bits/stdc++.h> using namespace std; int main() { int m,n; cin>>m>>n; int maxx=max(m,n); int minn=min(m,n); while(1) { if(maxx%minn==0) 阅读全文

摘要： 根据《算法竞赛进阶指南》学习DP，首先要学会搜索，搜索这章显示的前置知识： 我学过的：栈、队列 没学过：链表 类似的： 数组——数据结构 优点：支持随机访问 缺点：不支持在任意位置插入或删除元素 链表——数据结构 优点：支持在任意位置插入或删除 缺点：按顺序依次访问其中元素 链表的类型：struct 阅读全文

摘要： 对于非负整数n： n为偶数时，n xor 1=n+1 n为奇数时，n xor 1=n-1 使用： 图论邻接表边集的储存 无向边图中把一对正反方向的边分别存储在邻接表数组第n与n+1位置（n为偶数） 可通过xor 1运算获得与当前边（x，y）反向的边（y，x）的存储位置 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; int main() { int n,k; scanf("%d%d",&n,&k); int ans1=n&((1<<k)-1);//提取n在二进制状态下第0到k-1位所对应的十进制数 int ans2=(n> 阅读全文

摘要： 来看一道简单题 如果不限制时间，答案是非常明显的 #include<stdio.h> #include<cmath> #include<algorithm> #include<bits/stdc++.h> using namespace std; int main() { int a,b,p,ans 阅读全文

摘要： lowbit运算 lowbit(n)取出非负整数n在二进制下最低位的1以及它后边的0构成的数值。 设n大于0，n的第k位是1，第0到k-1位都是0 实现过程： 先把n取反，此时第k位变为0，第0到k-1位都是1。再令n=n+1，由二进制的性质“遇0变1，遇1进位”，可知获得的二进制只有lowbit( 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; int j; double a,b,c,d,m; double fc(double x) { return a*x*x*x+b*x*x+c*x+d; } int main() { cin>>a>>b>>c>>d 阅读全文

摘要： 1414 #include<bits/stdc++.h> using namespace std; int main() { int a,b,c; cin>>a>>b>>c; double ans=a*0.2+b*0.3+c*0.5; cout<<ans; return 0; } 易错点：当答案中四 阅读全文

摘要： 平面凸包：为了包含几个元素，由最外面的元素连接形成的最小凸多边形 斜率逼近法： 1.寻找y值最小的点，从水平方向开始，逆时针旋转寻找第一个k>0且k最小的点 （ps：若有多个点符合目标要求，则选取最远的点，保证划定面积最大） 2.一直找到p1=pm为止 pps：平面凸包必然存在 方法漏洞：若k趋向于 阅读全文