![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_DFS
月黑风高叶
你看到一条个人简介~
展开
-
HDU 3720 Arranging Your Team
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3720 题意:有4种一共23球员,需要选出10个球员组成4-4-2 阵容和1个守门员,每个球员都有能力值,以及2个球员之间可能会有combin,额外增加或者减少能力值 思路:一开始就想到了dfs,但是很蠢的选择了递推到11层,每层从23个球员进行挑选的方式,后来看了题解……进行了剪枝原创 2015-08-04 19:25:32 · 458 阅读 · 0 评论 -
Codeforces 616C The Labyrinth
题目链接:http://codeforces.com/problemset/problem/616/C 题意:给出n*m的矩阵,问和每一个‘*’连通的'.'有多少个(包括自己) 思路:每一个'.'连通块分配一个编号并求出连通块大小,每一个'*'号加上四周的连通块就好,注意去重 #include #include #include #inc原创 2016-05-24 20:26:02 · 424 阅读 · 0 评论 -
HDU 5326 Work
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5326 题意:有n个人,给出n-1个关系a b,表示a是b的直属上司,如果c是a的直属上司,我们可以认为c管理a和b共2人,问有多少人可以不多不少管理k个人 思路:数据范围很少,没有环,直接建立一个邻接链表搜索每一个点即可 #include #include原创 2016-05-17 12:20:52 · 256 阅读 · 0 评论