随笔分类 - 比赛总结
摘要:题意:给你$n$个数,去掉尽量少的数使得剩下数的$gcd$比原来的大,无解输出$ 1$ 题目意思很简洁,想理出来一个清晰的思路却花了不少时间......首先先计算出总的$GCD$,然后再把每个数都除去这个$GCD$,接下来的事情就得仔细考虑一下了。 设$M=max\left\{a[i]\right\
阅读全文
摘要:算是第一次打$CF$吧(而且还是$Virtual\,participation$),觉得题目思维含量挺高,只是两小时做$7$道题未免有些太困难了吧。其实主要是自己比较菜,思维水平不够, 有些知识与算法掌握得还不够多、理解不够深入。总而言之,仍要多加训练。话不多说,接下来谈题目。 Problem A.
阅读全文

浙公网安备 33010602011771号