![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
++题
弋墨尘
这个作者很懒,什么都没留下…
展开
-
A1044 Shopping in Mars(二分/upper_bound)
题目描述 给定长度为n的数组和整数S,求出数组中所有和为S的连续子序列的区间下标(若没有,则求出所有和值正好大于S的子序列下标),下标从1开始。 这道题处理起来有些麻烦,很容易漏解,代码参考了算法笔记中的思路,使用了upper_bound函数,书中是自己写了upper_bound函数,我直接使用了algorithm中的upper_bound函数,下面分别放出代码: 书中: #include<...原创 2019-04-26 22:16:14 · 142 阅读 · 0 评论 -
A1010 Radix(进制转换+二分)
题目描述 给定字符串N1,N2和整数tag,radix,tag=1,代表N1为radix进制数,tag=2代表N2为radix进制数,求N1和N2中那个未知进制数是否存在,若存在求出满足条件的最小进制。 本题代码参考算法笔记,具体函数功能在注释中已表明,要注意的是: 1.暴力枚举会超时 2.书中默认题目中的数转换为十进制时不会超过long long 3.注意代码中进制上界和下界的求取 本题步骤较多...原创 2019-04-25 16:35:09 · 538 阅读 · 0 评论