摘要：给定a,b,c,d, 满足bc>ad, 求使得cn−d⌊abn⌋最小的最小的n.数据规模:1≤a,b,c,d≤1018令y=⌊abx⌋,x=⌈bya⌉, 原问题等价于求cx−dy的最小值,ax≥by,x≥1,y≥0.分两种情况考虑1.a≥b令k=⌊ab⌋,y≥kx,c>ad/b≥kd令a′=a−kb... 阅读全文

摘要：1.归并排序#include using namespace std;const int maxn = 1000;int a[maxn],b[maxn];int ans;void merge_sort(int x,int y){ if(y-x>1) { int m = x+... 阅读全文