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