摘要:
```java import java.io.*; import java.math.*; import java.util.*; import java.util.Scanner; //import java.text.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner 阅读全文
摘要:
题目: 输入x,输出使x = b ^ p的最大的p 先质因数分解,res=gcd(c1,c2...cm)就是答案,注意如果n是负数,res只能是奇数,所以先按正数计算,再把结果一直除2到奇数。还要特判1。 阅读全文
摘要:
题目: 给出n,f[1],f[2], 已知递推公式:$f[i] = 2 f[i 2] + f[i 1] + i^{4}$;求f[n]; ($n include include include include include include include include include using 阅读全文
摘要:
题目: 一个细菌初始质量为1,每天可以选择分裂其中任意个,分裂后质量均分,每天晚上所有细菌质量+1.找一个方法使得用最少的天数分裂细菌,使最后总质量等于n。输出天数和每天分裂的细菌个数。 用变量temp表示细菌个数,用all表示目标质量,初始temp = 1,all = n 1. 仔细考虑发现,分裂 阅读全文
摘要:
题意: 把字符串s中的字符分给k个空字符串,要求每个空字符串都有字符,同时最小化k个字符串中字典序的最大值,输出分配后字典序最大的字符 题解: 分类讨论,如果s排序后,s[0]!=s[k 1]答案就是$s[k]$(样例3,5), 如果相等且k~n 1只有一种字符,就要把这种字符依此分给每个字符串,输 阅读全文