摘要：
题意
给一组数，判断里面是否有两个数的和等于target，输出这两个数的下标 题解
首先枚举每一个数然后在二分查找被加数肯定能过，复杂度为O(nlog(n));
用python写map的话更简单一些，key为List里面的数，value为下标，每次判断被加数是否在map里，复杂度也是O(nlog... 阅读全文
摘要：
题目 "HDU 5441 Travel" 题意 n个点，m条边，每条边权值val
q次询问，每次有一个值v,将图中所有小于v的边标记出来组成新图，求里面有多少个点对可以相互到达(a b 和 b a 算两个) 解法 离线并查集，记录每个集合里面点的个数，每次合并两个点数为x, y的... 阅读全文
摘要：
###题目[UVALive 4764 Bing it](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2765)###题意给一副牌，开始时手... 阅读全文
摘要：
###题目[UVALive 5987 Distinct Primes](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3998)###题意L... 阅读全文
摘要：
###题目[UVALive 5986 Wizarding Duel](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3997)###题意n个... 阅读全文
摘要：
###题目[UVALive 5984 Save the Students!](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3995)###... 阅读全文
摘要：
题目 "UVALive 5983 MAGRID" 题意 从左上角走到右下角，每次只能往右或者往下走一步，每个格子有一个值，值为负代表体力消耗，为正表示体力上升，当体力小于等于0时死亡，问为了走到右下角时不死，初始最小体力为多少 解法 + 正向 二分答案 + dp验证 dp[i][j] 表示在第ｉ行， 阅读全文
摘要：
###题目[UVALive 5990 Array Diversity](https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4001)###题意给... 阅读全文
摘要：
###题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3432###题意给2n-1个字符串，其中有n对相同的字符串，求剩下的那个字符串###解法根据异或的性质，用第一个串与后面每一个串按位异或，即为所得###代码```cp... 阅读全文
摘要：
###题目http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3429###题意给一个无限大的长方体，有击中操作：- FILL(X,Y,Z) : 按照先Z轴，后Y轴，再X轴标号，- SWAP1(x1,x2): 交换由X轴坐标为x1... 阅读全文