摘要: 题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/O 题目给出了三个数组,要求判断在三个数组中能否分别找到一个数使之三个数的和等于给定的数。有三个数组,直接用三重循环太耗时, 可以先把两个数组相加求和得到一个新数组,在利用二分查找。 阅读全文
posted @ 2016-07-24 17:56 Twsc 阅读(239) 评论(0) 推荐(0)
摘要: 题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/M 题目要求输出可能的先后顺序,前后问题可以用拓扑排序(递归和DFS),根据题意使用队列,栈等。拓扑排序由两个函数 实现(topo,dfs). 阅读全文
posted @ 2016-07-24 17:40 Twsc 阅读(147) 评论(0) 推荐(0)
摘要: 题目连接 http://acm.hust.edu.cn/vjudge/contest/121192#problem/K 题目要求求损失的HP值的最小值,运用贪心算法寻求最优条件,根据题意可知要先杀死HP值小的,同时DPS值大的,所以最优条件是先 杀死(HP/DPS)小的。因为每一个敌人都有两个数据, 阅读全文
posted @ 2016-07-24 17:24 Twsc 阅读(215) 评论(0) 推荐(0)