jetpack_的博客

做题链接 思路： 对这个序列设置两个标志位，left与right 用twopoint的思想，使整体复杂度为O(n). AC代码 #include <cstdio> #include <vector> using namespace std; const int maxn = 100010; const int INF = 100000010; int n,m, a[maxn], sum = 0, min_sum = INF; int left = 1 , right = 1; //

做题链接 思路 把已知进制的字符串转换为十进制数N1。 对另一个字符串str用二分法进行十进制数转换，初始二分区间为(m,h);其中m为最低进制：通过遍历str找到最大字符， 则进制为对应字符转换为数字+1；h为m与N1中较大者。 注意点 此题数的范围较大，采用long long类型 转换为10进制数时可能溢出， 当溢出时， 返回-1； 在二分过程中， 若某进制发生溢出， 则表明该进制下str转换成十进制数肯定大于N1， 故应减小进制，对应二分区间右边界更新为 right = mid -1; AC代码 //