摘要：题目 按顺序给出N个数字，求出所有的逆序对个数（逆序对指数字 Ai > Aj且 i < j) 题目链接:hiho_1141 数据规模为 100000，必须使用O(nlogn)的算法来进行求解。下标i从0到N-1，依次求出数字Ai，在A[0, i-1]中比Ai大的数字个数K，将所有的K进行加和即可得到 阅读全文

摘要：题目 给定N个点和M条边，从点1出发，到达点T。寻找路径上边的个数小于等于K的路径，求出所有满足条件的路径中最长边长度的最小值。 题目链接:二分 最小化最大值，考虑采用二分搜索。对所有的边长进行排序，二分，对每次选择的边长，判断是否存在一条路径满足路径上所有的边长度均小于等于该边长，且路径中的边的个 阅读全文

摘要：题目 二维平面上有n个点，每个点的横纵坐标均为非负整数。两个点之间的距离记为 min(abs(x1 - x2), abs(y1 - y2))，求从点1到达点n的最短路径长度。 比较容易想到使用最短路径算法来解决，但关键的问题是如何建图！参考了网上的代码http://blog.csdn.net/che 阅读全文

摘要：先尝试过小数据 题目 有8张卡牌，每个卡牌都可以有不同的等级，每个卡牌的不同等级具有不同的攻击力，可以通过花钱给卡牌充值从而升级，且每次只能升一级，比如可以花1个硬币将卡牌2从1级升级到2级，同时卡牌2可以获得更高的攻击力。现在给定8张卡牌的初始等级Li, 和卡牌的最高等级 Ki, 以及每张卡牌的不 阅读全文