码迷,mamicode.com
首页 >  
搜索关键字:hdu hdoj 最短路    ( 39129个结果
【逆向BFS + 康托展开 + 打表】hdu 1043 Eight(八数码问题)
题目描述: http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意: 经典八数码问题。 给定初始状态,要求变换到目标状态并输出移动过程。 目标状态固定为:1 2 3 4 5 6 7 8 x 。 思路: 采用逆向 BFS + 康托展开判重 + 打表的方法 ...
分类:其他好文   时间:2021-02-08 12:12:13    阅读次数:0
配置OSPF
OSPF Open Shortest Path First开放式最短路径优先 属于链路状态(Link-state)路由协议 基于Edsger Dijkstra的最短路径优先(SPF)算法。 用于自治系统内部 内部网关协议 国际标准协议,开放性强。 OSPF 协议优点(相对于距离矢量路由协议) 适合大 ...
分类:其他好文   时间:2021-02-04 12:25:47    阅读次数:0
Game of Taking Stones HDU - 5973
Game of Taking Stones HDU - 5973 题目大意 给你两堆石子,分别有$x$,$y$个,可以同时在两堆里取相同个数,也可以只在一堆里取不小于$1$个的石子。 \(x,y<10^{100}\) 解 首先,不考虑数据范围,这是个经典的威佐夫博弈,先手输只需满足如下式子即可: \ ...
分类:其他好文   时间:2021-02-01 11:37:37    阅读次数:0
HDU 1022 Train Problem I 模拟
#include<iostream> #include<stack> #include<vector> #include<cstring> using namespace std; int n; char s1[10], s2[10]; vector<int> p; //记录顺序 stack<cha ...
分类:其他好文   时间:2021-01-30 11:54:10    阅读次数:0
HeHe HDU-2879【积性函数推导】
题意 定义 \(\text{He[N]}\) 表示满足以下方程的解的个数: \[ X^2\equiv X(\bmod N)(X\in [0,N-1]) \] 并且定义 \(\text{HeHe[N]}=\text{He[1]}\times \cdots \times \text{He[N]}\),对 ...
分类:其他好文   时间:2021-01-27 13:59:23    阅读次数:0
算法 单源最短路径 dijkstra算法
有向带权图的单源最短路径经典算法是dijkstra,下面就对算法的过程和代码实现进行记录 算法过程: 1、数据结构:图的带权邻接矩阵G.Edge[u][i],如果u到i有边则G.Edge[u][i]等于<u,i>边的权值;否则G.Edge[u][i]等于∞。 一维数组dist[i]记录从起始点到i节 ...
分类:编程语言   时间:2021-01-26 11:52:33    阅读次数:0
Swap HDU - 2819
原题链接 考察:二分图匹配+线性代数(?) 完全是参考大佬的思路: 根据线性代数的知识,如果矩阵的对角线全为1,说明该矩阵的秩是满的,而初等变换(交换行或者列)不改变矩阵的秩,因此行变换可由列变换代替,其实这道题感觉是在求矩阵的秩,行列变换同时进行会改变矩阵的秩,因此这道题只用行变换或者列变换即可 ...
分类:其他好文   时间:2021-01-25 11:35:38    阅读次数:0
CF 1473E Minimum Path
题意 单源最短路,这里的最短路定义为 \(\sum_{i=1}^kw_i - max_{i=1}^kw_i + min_{i=1}^kw_i\) 就是普通的路径长度减去路径上最大的边权再加上最小的边权 思路 分层图跑 Dij ,可以搞成两个操作,一个是使边权变成 0 ,还有一个是把边权变成两倍。 这 ...
分类:其他好文   时间:2021-01-25 10:45:22    阅读次数:0
Educational Codeforces Round 102 (Rated for Div. 2) E. Minimum Path
最短路变形:用一条最小边替换一条最大边意义下的最短路 分层图,dis[i][0/1][0/1]表示点i,是否经过最小边,是否经过最大边 最小边两倍贡献,最大边0贡献 /* * Author : GhostCai * Expecto Patronum */ #include<bits/stdc++.h ...
分类:其他好文   时间:2021-01-19 11:43:34    阅读次数:0
产生冠军 HDU - 2094
原题链接 考察:拓扑排序(?) 这道题压根不用判断是否成环如果判断了反而是错的(WA了3次),只需要判断入度==0的点是否只有一个就行 易错: 判断成环 这组测试数据证明这个是错的 a b,b c,c b 这只是说明bc不能当冠军,但是a可以 反复提醒:迭代器元素是pair,如果要用first se ...
分类:其他好文   时间:2021-01-13 10:37:03    阅读次数:0
39129条   上一页 1 ... 6 7 8 9 10 ... 3913 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!