许久的学习小窝

模板和部分理解#include <stdio.h> #include <iostream> #include <string> #include <cstring> #include <algorithm> #include <iomanip> #include <cctype> #include <

/*放假浪了几天重新敲敲之前写的题顺便写写博客莫名其妙的是竟然wa了好几次。。。*/最短路径模板题,给目的地求最短路径原题http://poj.org/problem?id=2387ac代码：#include<cstdio> #include<cstring> const int N=2000,INF=0x3f3f3f3f; int d[N],w[N][N],vis[N],...

//是一个点到其他所有点的最短时间，而且是并行（同时进行）所以找到到每个点的最短时间其中最大的就行 原题http://poj.org/problem?id=1502   #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace s...

//1到N的距离原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=2544#include<cstdio> #include<cstring> const int N=105, INF=9999999; int d[N], w[N][N],vis[N],n,m; void Dijkstra(int s){ memset(...

涉及到map容器的使用使用map头文件：#include <map>  //注意，STL头文件没有扩展名.hmap对象是模板类，需要关键字和存储对象两个模板参数：map<int,string> number,name;原题连接http://acm.hdu.edu.cn/showproblem.php?pid=2112ac代码：#include <iostream&gt...

跟最短路一样，多了一个不成立的判断原题连接：http://acm.hdu.edu.cn/showproblem.php?pid=1874#include<cstdio> #include<cstring> const int N=105, INF=9999999; int d[N], w[N][N],vis[N],n,m; void Dijkstra(int s){ ...

一个电梯，每一层可以上行或下行不同的层数，问从一层到另一层需要按几次按键原题：http://acm.hdu.edu.cn/showproblem.php?pid=1548ac：#include<cstdio> #include<cstring> const int N=210, INF=0x3f3f3f3f; //无穷大只能定义成这个。。。。。999999之类的不行...

城市与城市之间有安全指数，指数越大越安全，0即两城市不连通，安全度等于路线的安全指数相乘。输入两城市间最大的安全度。题目输入先输入连接矩阵，再输入起点终点。链接http://acm.hdu.edu.cn/showproblem.php?pid=1596ac：#include<cstdio> #include<iostream> #include<algorithm&g...

题目链接 L1 到 L2 之间连边权值 |C1−C2|  / √ A2+B2 线 L 与圆 i 之间连边权值 max(0, d(Oi , L1) − ri) 圆 i 与圆 j 之间连边权值 max(0, d(Oi , Oj ) − ri − rj ) 求 L1 到 L2 的最短路即可。   #include<bits/stdc++.h> #define ios1 ios::...