摘要： 题意：给出n个元素的数组a和m个元素的数组b,求数组a中元素与数组b中元素相乘所得乘积的第k大值；思路：暴力超时，采用二分；先将两数组从大到小排序，外层二分枚举答案，内层二分查找与当前枚举值相等的乘积所在的区间；#include#include#includetypedef long long ll... 阅读全文

摘要： 题意：一幅地图中给出松鼠起点，各坚果的信息，求松鼠收集所有坚果并返回起点的最小步数；思路： 用二进制数表示坚果的收集状态，0表示未收集，1已收集；mm[i][j]表示节点i和j的相对距离；f[i][j]表示在收集状态为j是收集i的最小步数； 显然，收集每颗坚果的最小步数为f[i][2的(i-1)... 阅读全文