摘要：
题意:给你一个正整数$x$,找两个正整数$a$,\(b\),使得$lcm(a,b)=x$,并且$max(a,b)$最小. 题解:我们知道,\(lcm(a,b)=a*b/gcd(a,b)\),所以如果$a$和$b$不互质,那么$ab$必然可以约去一个$gcd(a,b)$,也就表示$max(a,b)$的 阅读全文
摘要：
题意:给$n$场考试的时间,每场考试可以提前考,但是记录的是原来的考试时间,问你如何安排考试,使得考试的记录时间递增,并且最后一场考试的时间最早. 题解:因为要满足记录的考试时间递增,所以我们用结构体记录两个时间,并按第一个时间排序,然后遍历考试时间,$ans$记录上次考试的时间,我们每次将两个时间 阅读全文
摘要：
题意:有一组数,问子数组和最大不超过$t$的最多元素个数. 题解:用数组模拟队列,不断的往里面放,队列中的元素之和大于$t$,就不断地从队头弹出直到满足条件,维护一个最大值即可. 代码: int n,t; int a[N]; int q[N]; int hh,tt=-1; int main() { 阅读全文