摘要: 题目链接http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3705题意给出N个队员 然后一个教练要从中选择 M名队员 要选最优的M名然后根据这么来判断IF做过的题目是属于 MaoMao Sel... 阅读全文
posted @ 2018-04-13 23:00 Dup4 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1800题意 给出N个人的 level 然后 高的level 的 人 是可以携带 比他低level 的人 一起坐一把 魔法扫帚要求所有人都有扫帚坐 求最少需要几把扫帚思路 ... 阅读全文
posted @ 2018-04-13 22:52 Dup4 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1728思路 BFS 一开始 从开始位置 往四周走 如果能走的话 这个时候 转弯次数都是0我们的标记不是简单的标记我们给每个已经访问过的位置 第一次访问时 我们将此时的转... 阅读全文
posted @ 2018-04-13 22:47 Dup4 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1003题意 给出一个序列 要求找出一个和最大的子序列思路 O(N)的做法 但是要标记 子序列的头部位置 如果输入全部是负数的话 应该输出是最小的负数和它的位置 而不是输出... 阅读全文
posted @ 2018-04-13 22:43 Dup4 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1272思路 只需要判断 这张图 无环 并且只有一个连通块 就可以了要注意 如果 只输入 0 0 那给的是空图 要给出 Yes 判断 无环 有两个方法 0.在并查集的合并... 阅读全文
posted @ 2018-04-13 07:29 Dup4 阅读(93) 评论(0) 推荐(0) 编辑