摘要: ```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 阅读全文
posted @ 2020-05-02 23:35 A_sc 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目: 输入x,输出使x = b ^ p的最大的p 先质因数分解,res=gcd(c1,c2...cm)就是答案,注意如果n是负数,res只能是奇数,所以先按正数计算,再把结果一直除2到奇数。还要特判1。 阅读全文
posted @ 2020-05-02 22:43 A_sc 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 题目: 给出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 阅读全文
posted @ 2020-05-02 19:30 A_sc 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目: 一个细菌初始质量为1,每天可以选择分裂其中任意个,分裂后质量均分,每天晚上所有细菌质量+1.找一个方法使得用最少的天数分裂细菌,使最后总质量等于n。输出天数和每天分裂的细菌个数。 用变量temp表示细菌个数,用all表示目标质量,初始temp = 1,all = n 1. 仔细考虑发现,分裂 阅读全文
posted @ 2020-05-02 11:59 A_sc 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 题意: 把字符串s中的字符分给k个空字符串,要求每个空字符串都有字符,同时最小化k个字符串中字典序的最大值,输出分配后字典序最大的字符 题解: 分类讨论,如果s排序后,s[0]!=s[k 1]答案就是$s[k]$(样例3,5), 如果相等且k~n 1只有一种字符,就要把这种字符依此分给每个字符串,输 阅读全文
posted @ 2020-05-02 10:19 A_sc 阅读(275) 评论(0) 推荐(0) 编辑