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