![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT
1111
JustToday-
这个作者很懒,什么都没留下…
展开
-
1010 Radix (25分)
输入两个数,然后输入一个标签和标签所对应的基数,求另一个数以何数为基数才能使两数相等,若这个基数不存在则输出impossible,若有多个基数,则输出最小的符合条件的基数 分析: 由于基数的范围可能很大,因此采用二分法来避免超时,减少时间复杂度。 二分法的有关问题: 1、基数的最小值为N1的最大权值+1 2、基数的最大值为N1+1 当N2为一位数时,基数只需大于N2,N2的值与基数就无关了,当N...原创 2020-03-18 16:31:02 · 137 阅读 · 0 评论 -
1007 Maximum Subsequence Sum (25分)
题目描述: Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequ...原创 2020-03-15 16:05:12 · 169 阅读 · 0 评论