wzkdh

分类

题解(2)

/ 注册

全部文章（共2篇）

7607A GCD题解

题意：求一个数 x 除 1 外所有因子的 gcd。分析：此题我们可以对数进行分类讨论：一：如果一个数是质数，那么它除1以外的因数就只有他本身，此时因子的gcd也就等于他本身。二：如果一个数是合数，那么他又可以分成两种情况：1.如果他是一个质数的次方数，那么他的除1之外的因子就只有那个质数和他本...

2020-10-21

0 805

7606B 纸牌游戏题解

题意：有n个大小为n的数，第i个数每回合会增长ai，同时有ai个数会减小1，问最多有多少个数可以持续存在。分析：题目中交代每个人希望有尽多的人会出局，所以可以想到每个人都会拿每回合增长数最小的那个人的牌，因为所有人的初始手牌都是相同的，增长数最少的人便是最容易出局的。这时我们可以想...

2020-10-21

5 904