GXwar の Code library

这题开始wa到哭，看到硕神博客后发现，会有重边啊，有木有？真蛋疼 首先明白这题根据比率是无向图，以首都为起点跑一遍Dijkstra，计算各城市到首都的剩余率，然后累加乘法就行了 #include #include #include #include #include #include #include #include #include #include #include

简单的floyd模板题，一是注意处理输入，二是将floyd的公式变形

和上题汇率差不多，只不过多了tax，

这题和上题旅行商的区别在于，

旅行商 Time Limit: 1000 ms   Case Time Limit: 1000 ms   Memory Limit: 64 MB Total Submission: 316   Submission Accepted: 94 Description 旅行商问题描述如下：在一个无向图中，找到符合条件的最小长度回路，这个回路经过每一个结点一次。 I

#include #include #include #include #include using namespace std; const int maxn=300001; const int inf =0x7ffffff; struct edge { int from,to,w,next; }e[1000001]; int head[maxn]; int vis[maxn]

坑爹的题，读了好半天才读懂，以为spfa+邻接矩阵就可以秒的，但是一直wa， 调了一个小时才发现，map数组开成int型了，导致精度损失，连样例都没过， 第二个错误是数组开小了，题上说30，我就真的狠耿直的吧数组范围开到30了， 蛋疼，改到35就过了 #include #include #include #include #include #include #include

如何对floyd得到的顺序进行字典序排序 #include"stdio.h" #include"string.h" int n; int tax[111]; int map[111][111]; int path[111][111]; void floyd() { int temp; int k,i,l;

#include #include #include #include #include using namespace std; #define INF 0x7f #define maxn 200 int dis[maxn][maxn]; int path[maxn][maxn]; int n; void floyd() { int i,j,k; for(i=0;i<n;i++)

Domino Effect Time Limit: 2 Seconds      Memory Limit: 65536 KB Did you know that you can use domino bones for other things besides playing Dominoes? Take a number of dominoes and build a row by

#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define maxn 1000 #define INF 100000000 int edge[

Dijkstra部分不难，主要是建图 #include #include #include #include #include #include using namespace std; #define INF 10000000 #define maxn 1005 struct bian { string a; string b; int time; }tu[maxn];

话说这题本来书上说用floyd就能写出来了，但是我写的只能在POJ上过，