摘要: 作用: 用来找一个区间内的最简分数,并按序输出 源代码: void solve(int a,int b,int c,int d){ //遍历区间为a/b 到 c/d if(b+d>n) { return; } solve(a,b,a+c,b+d); printf("%d/%d\n",a+c,b+d) 阅读全文
posted @ 2021-01-28 18:59 z_thorn 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 整数二分 理解: 模板1:求最大值(右边的箭头) while(l<r){ int mid=(l+r+1)/2; if(check(mid)){ l=mid; } else{ r=mid-1; } } 模板2:求最小值(左边的箭头) while(l<r){ int mid=(l+r)/2; if(ch 阅读全文
posted @ 2021-01-27 17:51 z_thorn 阅读(51) 评论(0) 推荐(0) 编辑