qlu_acm个人赛第五场

• A. Minimum Integer
  求某一范围之外的最小能整除某个数的数是多少

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

#include <iostream> using namespace std; typedef long long ll; int q; ll l,r,d; int main() { ios::sync_with_stdio(0); cin >> q; while (q--) { cin >> l >> r >> d; ll L, R; //分L，R能否被d取余得0来分类求解 if (l%d != 0) { L = (l / d); } else if (l%d == 0)L = l / d - 1; if (r%d == 0)R = r / d + 1; else if (r%d != 0)R = r / d + 1; //最后由L的值来决定输出的结果 if (L == 0) { cout << d * R << endl; } else { cout << 1 * d << endl; } } return 0; }

• B. Accordion

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65

#include<stdio.h> #include<string.h> using namespace std; int l,r,d; char a[500005]; int main() { scanf("%s",a); int l=strlen(a); int left=0,right=0; int i,j; //从左右搜索[::]这几个字符，其中[和：要用一个变量连续搜索 for(i=0;i<l;++i) { if(a[i]=='[') { ++left; break; } } for(;i<l;++i) { if(a[i]==':') { ++left; break; } } for(j=l-1;j>i;--j) { if(a[j]==']') { ++right; break; } } for(;j>i;--j) { if(a[j]==':') { ++right; break; } } int num=0; if(left!=right) { printf("-1\n"); } else { for(int kk=i+1;kk<j;++kk) { if(a[kk]=='|') ++num; } printf("%d\n",num+4); } return 0; }

D. GCD Counting

• 洛谷讲解dp问题
  https://www.luogu.org/problemnew/solution/CF1101D