摘要:
求最大公约数与最小公约数求最大公约数(辗转相除法||二进制)和最小公倍数 辗转相除法: 1.求t=a%b; 2.if(t!=0) m=n,n=t,重复1(调用子程序); 3.if(t==0) 终止子程序; 4.输出此时b值; 二进制法:(适合高精度) 1.终止条件:g... 阅读全文
摘要:
先进行拓扑排序得到拓扑序 之后按拓扑序dp求最大值#include#includeusing namespace std;const int MAX=100005;int n,m,cnt;int head[MAX],top[MAX],sta[MAX],ans[MAX]... 阅读全文
摘要:
烦人的幻灯片(slides)时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人,他把自己演讲要用的幻灯片随便堆在了一起。因此,演讲之前他不得不去整理这些幻灯片... 阅读全文