Caproner

Problem A 分情况讨论： 如果并且，那么说明不存在合法的划分方案，输出NO。 否则，只需要把第一个字母划出来作为一个单独的数字，其他的作为另一个数字即可。 时间复杂度...

Caproner

Problem A 分三种情况： 并且，由于必定有解，所以必定不会跟相等。所以直接输出和即可。 除此之外，如果，那么输出和即可。 否则，直接输出和即可。 时间复杂度为 Pro...

Caproner

Problem A (div 2) 输出个就完事了。 时间复杂度为 Problem B (div 2) 首先找出尽可能多的可以选出来并删掉的【两个连续且相同的字母】。这个可以...

Caproner

Problem A 枚举每一个可能的t，然后验证取最小值即可。 时间复杂度为 Problem B 枚举所有可能的字母，对于每种字母遍历一遍字符串统计即可。 时间复杂度为 Pr...

Caproner

Problem A 枚举所有可能的情况（枚举坐标对取余的结果），然后全部算出来取最大值即可。 时间复杂度为。 Problem B 定义两个计数表： 统计当前数字一共有多少个的...

Caproner

Problem A 分两种情况： 本身就不在内：直接输出d 否则，输出第一个大于r的d的倍数。也就是d * (r / d + 1) 时间复杂度为 Problem B 先去掉多...

Caproner

Problem A 从n个数的和，也就是入手。如果和为奇数，显然无法二等分，其最小的差只能为1。如果和为偶数，显然其可以二等分，故其最小的差可以为0。具体的分割策略的话，可以...

Caproner

Problem A (div 2) 照着它说的做就行了。时间复杂度为 Problem B (div 2) 事实上只需要搭出一个a*b的网格的左上角的边（也就是a+b条边），那...

Caproner

Problem A 逐个判断即可。时间复杂度为。 Problem B 注意到最大只有15，故可以使用暴力来解决。直接枚举所有可能性，逐个尝试即可。使用位运算实现枚举可以比较便...

Caproner

这个事实上就是高精度加法的模板题。所谓高精度加法，就是在数字过大的情况下，将数字看做是数组，数组中每个值只存一位。然后对两个数组进行加法计算。也就是说，原本的加法是对两个数相...

Caproner

在此之前需要知道两个知识点。 第一个是快速幂，在的时间内求出的值。这个算法事实上就是二进制的思想，将b看成是二进制的数来进行分割。鉴于这个网上博客已经讲到烂了（跟欧几里得算法...

Caproner

在此之前需要了解一下欧几里得算法，这是一个用于求最大公约数的算法。事实上就是辗转相除法，你们可以翻一下你们的高中课本，或者直接百度查，都能够找到相关资料的。那么这里假设你们能...

Caproner

沿用HDU-2050的思路，这个也是一个递推的问题。那么同样的，我们认为答案为f(n)，然后试图通过f(n-1)来求得答案。不过在这里我们可以把问题做一些分割。在此之前先给颜...