码迷,mamicode.com
首页 >  
搜索关键字:hdu 1075    ( 30933个结果
Azure Automation (9) 在Automation中使用Connections连接和Variables变量
《Windows Azure Platform 系列文章目录》 在之前的文章中,我们已经介绍了如何创建1个Azure Automation Account。 在本章节中,我们将介绍如何在Azure Automation中使用Connection连接和Variables变量 请先按照之前的文章:Azu ...
分类:其他好文   时间:2020-09-17 12:33:06    阅读次数:26
HDU-1043 八数码问题(A*解法)
简介:一个九宫格中有八个数字,一位空格,每次只能移动相邻的两个格子,现要求把九宫格变为“12345678x”的样子(x代表空格) Sample Input 2 3 4 1 5 x 7 6 8 Sample Output ullddrurdllurdruldr 这里我们要用到康拓展开,具体介绍如下: ...
分类:其他好文   时间:2020-09-15 21:01:35    阅读次数:31
Solution -「LOCAL」「cov. HDU 6864」找朋友
$\mathcal Link.(几乎一致) 给定 \(n\) 个点 \(m\) 条边的仙人掌和起点 \(s\),边长度均为 $1$。令 \(d(u)\) 表示 \(u\) 到 \(s\) 的最短距离。对于任意一个结点的排列 \(\{p_1,p_2,\cdots,p_n\}\),记 \(t_i\) 满 ...
分类:其他好文   时间:2020-09-15 20:53:53    阅读次数:20
HDU 6763 Total Eclipse
题目大意 链接 给你一张n个点m条边的无向图,有点权,每次选一个连通块,你可以将块内所有点的点权减一,当某个点点权减到零时就消失,问最少进行多少次操作可以使整张图消失。 \((1<=n<=10^5,1<=m<=2*10^5,T<=10,可能有重边)\) 思路 假设没有边,所有点都需要减点权遍才能减完 ...
分类:系统相关   时间:2020-09-04 17:13:09    阅读次数:56
D - Permutation Counting
http://acm.hdu.edu.cn/showproblem.php?pid=6880 根据长度为n的排列a,构造长度n-1的序列b 思路:DP 官方题解: 代码: #include<iostream> #include<cstdio> #include<cstring> #include<a ...
分类:其他好文   时间:2020-09-03 17:00:42    阅读次数:38
HDU 1045 最大匹配
xg 题意 给了一个4*4矩阵。图中有的点代表山。要求在这个矩阵上放碉堡,碉堡可以上下,左右攻击所能看到的碉堡,山可以阻挡两边碉堡互相看到,且碉堡不能放到山上。问最多可以放多少个碉堡。 思路 数据范围小可以暴力。 但是用最大匹配解: 在矩阵上的最大匹配问题,可以转化为x,y坐标的最大匹配。 因为碉堡 ...
分类:其他好文   时间:2020-08-24 16:59:26    阅读次数:76
A Very Easy Graph Problem HDU - 6832 (最小生成树 + dfs)
Practice link : https://vjudge.net/problem/HDU-6832 题意: n 个点,m 条边,第 i 条边的权值是 2^i ,问每个 1 到每个 0 的最短距离之和。 即 思路:首先看边的权值 是 2^i ,我们可以联想到 2^0+2^1+......+2^(n ...
分类:其他好文   时间:2020-08-20 19:26:06    阅读次数:126
【最小生成树】畅通工程再续 HDU - 1875
畅通工程再续 HDU - 1875 思路: 1.将一条边加入最小生成树时有额外条件,注意一下即可。 2.如果所有点均可连通,那么应该在同一个集合里,也就是有同一个根节点;如果出现了不同的根节点说明没有全部连通。 然后就是套模板。 const int maxn = 100 + 10; const in ...
分类:其他好文   时间:2020-08-17 17:24:17    阅读次数:57
hdu 6832 A Very Easy Graph Problem 构造树+dfs
题意: 给你一个n个点m条边的图,对于第i条边,它的长度是2i,对于每一个顶点,它不是0类型,就是1类型。你需要找出来对于所有的“两个不同类型的点之间最短距离”的和 题解(参考:https://blog.csdn.net/wayne_lee_lwc/article/details/107851431 ...
分类:其他好文   时间:2020-08-08 17:29:52    阅读次数:58
2020hdu多校第六场1006A Very Easy Graph Problem
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意:在一个n个结点,m条边的无向连通图中,且第i条边的权值为2i,每个结点有一个值,为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类:其他好文   时间:2020-08-07 12:39:03    阅读次数:128
30933条   上一页 1 ... 4 5 6 7 8 ... 3094 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!