2021年1月28日
Stern-Brocot Tree
摘要： 作用： 用来找一个区间内的最简分数，并按序输出 源代码： 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 阅读(93) 评论(0) 推荐(0)
2021年1月27日
二分
摘要： 整数二分 理解： 模板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 阅读(56) 评论(0) 推荐(0)