码迷,mamicode.com
首页 >  
搜索关键字:hdu hdoj 最短路    ( 39129个结果
数学-高精度
1.Integer Inquiry 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1047 解法:一道求大数之和,我们利用java里的BigInteger就可以轻松的解决,不过需要注意下格式的问题,每输出一个就要空一行,最后一个不用 代码: impor ...
分类:其他好文   时间:2020-06-21 18:09:00    阅读次数:62
HDU4283 You Are the One
题目:You Are the One 网址:http://acm.hdu.edu.cn/showproblem.php?pid=4283 Problem Description The TV shows such as You Are the One has been very popular. I ...
分类:其他好文   时间:2020-06-20 23:47:01    阅读次数:57
2020 HDU校赛 Problem J
##题面 Problem Description 给定一个n行m列的网格地图,从上到下依次编号为第1行到第n行,从左往右依次编号为第1列到第m列。每个格子要么可以通行(用"."表示),要么不可通行(用"#"表示)。 玩家P现在位于某个可以通行的格子上,小地图显示出了玩家所在位置周围3×3=9个格子。 ...
分类:其他好文   时间:2020-06-20 22:23:49    阅读次数:73
2020 HDU校赛 Problem I
##题面 Problem Description 在计算机中,对于定点数有三种不同的表示方法。在本题中,假定码的长度固定为8位,从左往右依次编号为第1到8位,第1位为最高位。 x的原码:最高位为符号位,正数符号位为0,负数符号位为1,第2到7位为x的二进制表示。正负0的原码不同。 x的反码:原码符号 ...
分类:其他好文   时间:2020-06-20 22:18:58    阅读次数:63
最短路合集(分层图最短路、传递闭包、路径还原、k短路...)
ACM-ICPC模板 一、线段树优化的$Dijkstra$ 优先队列版本已经烂大街了,这里就不贴了,而且在下面的分层图里有写 1.普通线段树 时间和内存均是优先队列优化版本的 \(\frac{1}{2}\) int n, m; struct edge { int to, w, nxt; edge() ...
分类:其他好文   时间:2020-06-20 21:08:35    阅读次数:53
树的直径
定义 我们将一棵树T = ( V,E )的直径定义为maxδ ( u,v ) ( u,v ∈ V ),也就是说,树中所有最短路径距离的最大值即为树的直径。 寻找方法 两次bfs 方法:先从任意一点P出发,找离它最远的点Q,再从点Q出发,找离它最远的点W,W到Q的距离就是是的直径 证明如下: ①若P已 ...
分类:其他好文   时间:2020-06-20 16:43:04    阅读次数:81
HDU 2553 N皇后 (dfs+回溯)
##题面 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。 Input 共有若干行,每行一个正整数N≤10,表示棋盘和 ...
分类:其他好文   时间:2020-06-19 23:18:56    阅读次数:45
HDU 1548 A strange lift (暴力搜索)
#题面 Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 ? Ki ? N) on every floor. ...
分类:其他好文   时间:2020-06-18 19:21:32    阅读次数:90
阿里云叔同:以容器为代表的云原生技术,已经成为释放云价值的最短路径
云计算、大数据、人工智能等新技术正迅速的改变着我们所处的时代,其巨大的影响力已经从量变到质变,数字化转型成为企业发展的必然选择。 据IDC报告,全球前1000的大企业中,67%的企业已将数字化转型变成企业级战略,企业数字化转型也正成为许多中国企业的核心战略。随着企业上云成为业界趋势,全面使用开源技术和云产品构建软件服务的时代已经到来。如何更好地拥抱云计算、拥抱云原生、用技术加速创新,将成为企业数字化转型升级成功的关键。
分类:其他好文   时间:2020-06-17 16:52:55    阅读次数:135
HDU-5936 Difference(折半枚举)
题目链接:HDU-5936 Difference 题意 有两个等式: \[ \begin{split}f(y,K)&=\sum_{z\ {\rm in\ every\ digits\ of}\ y}z^K \qquad \ \qquad (1)\\x&=f(y,K)-y \qquad\qquad\q ...
分类:其他好文   时间:2020-06-16 23:37:38    阅读次数:91
39129条   上一页 1 ... 31 32 33 34 35 ... 3913 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!