doncoder的博客

As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l...

In computer science, a heap is a specialized tree-based data structure that satisfies the heap property: if P is a parent node of C, then the key (the value) of P is either greater than or equal to (i...

最开始想直接暴力，后来看网上题解说可以二分。二分思路就是先将n1转化为10进制，二分搜索枚举n2的进制（low为n2的进制，hi为n1的10进制加1），将n2按照枚举的进制转换为10进制然后与n1的十进制进行比较。注意这里的二分是搜索最小的结果，因此第一次相等后仍然要向前面区间搜索看是否有更小的解。坑点：1、long long也可能会溢出，需要判断溢出2、每一步二分的结果需要判断是...