ECNU 1000 A + B Problem 链接 https://acm.ecnu.edu.cn/problem/1000 题目 单点时限: 1.0 sec 内存限制: 256 MB 输入格式 Two integer a,b(<=10) . Process to end of file. 输出格 ...
分类：
其他好文 时间：
2021-01-19 11:49:06
阅读次数：
0
最短路变形：用一条最小边替换一条最大边意义下的最短路 分层图，dis[i][0/1][0/1]表示点i，是否经过最小边，是否经过最大边 最小边两倍贡献，最大边0贡献 /* * Author : GhostCai * Expecto Patronum */ #include<bits/stdc++.h ...
分类：
其他好文 时间：
2021-01-19 11:43:34
阅读次数：
0
MACMini配置计划任务自动更新NTP服务器时间 使用本地账号更改正确的时区 选择Time Zone—取消勾选——圆圈定位到红框位置——下拉框选择Shanghai-China 取消etuser用户使用Sudo命令时输入密码 使用如下命令： sudo vim /etc/sudoers 敲回车 按 ↓ ...
分类：
系统相关 时间：
2021-01-15 11:46:53
阅读次数：
0
TACMConverter:这个控件有两个作用。第一，它可以在两个不同媒体格式间转化数据。第二，这个控件可以用来指定ACM流的输入输出格式。(用右键调出控件的控件编辑器可以在设计时调用AcmFormatChoose函数显示格式选择对话框来指定格式)。 TACMIn:用来从麦克风接收数据，我们使用标准 ...
分类：
Web程序 时间：
2021-01-12 11:18:43
阅读次数：
0
原题链接 考察：bfs+三维数组 思路： 没什么好说的,就是三维走迷宫,比二维多两个方向就是了 POJ请不要用C++11的特性 最短路还是用bfs比较好,一开始用dfs结果貌似栈溢出了 #include <iostream> #include <cstring> #include <queue> u ...
分类：
其他好文 时间：
2021-01-11 10:57:35
阅读次数：
0
1 #define IO std::ios::sync_with_stdio(0) 2 #include <bits/stdc++.h> 3 using namespace std; 4 #define mk make_pair 5 #define pb push_back 6 const int ...
分类：
其他好文 时间：
2021-01-06 11:49:40
阅读次数：
0
使用邻接矩阵存储加权图，无穷大使用常数MAXLEN代表，然后使用Dijkstra方法求取最短路径 1 #include <stdio.h> 2 3 #define MAXLEN 1000 4 int cost[7][7]; 5 int dist[7]; 6 7 void creategraph(in ...
分类：
编程语言 时间：
2021-01-06 11:45:19
阅读次数：
0
更多python教程请到友情连接： 菜鸟教程www.piaodoo.com 人人影视www.sfkyty.com 飞卢小说网www.591319.com 韩剧网www.op-kg.com 兴化论坛www.yimoge.cn 星辰影院www.hhsos.net 迪杰斯特拉（Dijkstra）算法主要是 ...
分类：
编程语言 时间：
2021-01-02 11:05:19
阅读次数：
0
快速幂运算 HDU2035 求 http://acm.hdu.edu.cn/showproblem.php?pid=2035 题目是很简单的，因为b也不大所以时间复杂度为n的算法也能ac #include <iostream> using namespace std; int a, b; int p ...
分类：
其他好文 时间：
2021-01-01 12:58:37
阅读次数：
0
prime算法与dijkstra算法非常相似，主要区别是更新连接路径时，prime中是跟踪接下来的结点到生成树中的最小交叉边，而dijkstra中是跟踪接下来的结点到 起点所有经过的结点的路径和，这个算法也能算出花最少的钱去把各个村庄连接起来。 算法描述： 普利姆算法求最小生成树时候，和边数无关，只 ...
分类：
编程语言 时间：
2020-12-31 12:34:51
阅读次数：
0
