POJ 2983 Is the Information Reliable?(差分约束系统+BellmanFord)

=号转化为>=,#include #include #include #include #include #include using namespace std; const int maxn=1000+5; struct edge{ int from,to,dist; }; st...

2016-11-26 12:47:33

阅读数:128

评论数:0

UVA 10537 The Toll! Revisited(dijkstra输出字典序最小的路径)

这题就是SB题,思路很好想,但输出字典序最小的路径卡住了,一直跑不出来,最后看了别人的代码,瞬间觉得自己的代码好挫,就把别人的代码码了出来,当作最短路输出路径的模版了。#include #include #include #include #include #include #include us...

2016-11-18 21:11:14

阅读数:186

评论数:0

UVA 1391 Astronauts(2-SAT)

这题其实算是一题水题,但是一开始想错了,一直把每位宇航员的选择分为A和B了,其实应该分成的是C和!C,这样分,很容易就想出来怎么写了。#include #include #include #include #include using namespace std; const int maxn=1...

2016-11-16 21:55:22

阅读数:135

评论数:0

UVA 1078 Password Suspects(AC自动机+dp)

状态方程d[u][len][st],代表最后一个节点是u,长度为len,已经有st个串所能构成的密码数,记忆化搜索就行了。 #include #include #include #include #include typedef long long LL; using namespace std;...

2016-11-09 21:55:35

阅读数:118

评论数:0

zstu 4243 牛吃草(浮点数二分)

#include #include #include #include #include using namespace std; const double eps=1e-6; const double PI=acos(-1.0); struct Circle{ double x,y; ...

2016-11-26 13:46:31

阅读数:142

评论数:0

求两圆相交的面积

转自博客:http://blog.sina.com.cn/s/blog_850498e20100w6fq.html 假设半径小的圆为c1,半径大的圆为c2。 c1的半径r1,圆心坐标(x1,y1)。c2的半径r2,圆心坐标(x2,y2)。 d为两圆圆心连线的长度。 相交面积为S d=...

2016-11-26 13:02:36

阅读数:128

评论数:0

POJ 3169 Layout(差分约束系统+BellmanFord)

没看题目,一直以为这题没负环,TLE了好久。 #include #include #include #include #include #include using namespace std; const int maxn=1000+5; const int inf=100000000; s...

2016-11-26 08:57:27

阅读数:99

评论数:0

POJ 1761 Integer Intervals(差分约束系统+BellmanFord)

#include #include #include #include #include #include using namespace std; const int maxn=10000+5; const int inf=100000000; struct edge{ int from...

2016-11-26 08:02:03

阅读数:94

评论数:0

POJ 1364 King(差分约束系统+bellmanford)

这题主要n也取得到。 #include #include #include #include #include #include using namespace std; const int maxn=100+10; struct edge{ int from,to,dist; }; ...

2016-11-25 21:26:30

阅读数:105

评论数:0

Coderforce 380 Div2

只能滑水3题。 A #include using namespace std; int main() { char s[105]; int n; scanf("%d%s",&n,s); for(int i=0;i<n;i++){...

2016-11-21 07:45:25

阅读数:85

评论数:0

POJ 3159 Candies(差分约束+dijkstra)

根据B-A#include #include #include #include #include #include using namespace std; const int maxn=30000+5; const int maxc=150000+5; const int inf=100000...

2016-11-20 09:15:48

阅读数:97

评论数:0

HDU 1529 Cashier Employment(差分约束系统)

论文里已经写的很清楚了。#include #include #include #include using namespace std; const int maxn=26; const int maxc=1000+5; const int inf=100000000; struct edge{ ...

2016-11-19 21:51:29

阅读数:91

评论数:0

HDU 1384 Intervals(差分约束系统)

f[b]-f[a-1]>=c => f[b]>=f[a-1]+c a-1连边到b然后求最长路,然后再连边i-1到i为0,i到i-1为-1,跑最长路即可。#include #include #include #include #include #include using name...

2016-11-19 17:05:15

阅读数:104

评论数:0

HDU 1535 Invitation Cards(BellmanFord)

#include #include #include #include #include #include using namespace std; const int maxn=1000000+5; const int inf=100000000; typedef long long LL; s...

2016-11-19 14:48:49

阅读数:76

评论数:0

HDU 1535 Invitation Cards(dijkstra)

#include #include #include #include #include #include using namespace std; const int maxn=1000000+5; const int inf=100000000; typedef long long LL; s...

2016-11-19 14:27:03

阅读数:144

评论数:0

UVA 11478 Halum(Bellman-Ford+差分约束系统)

白书题解写的很清楚了。#include #include #include #include #include using namespace std; const int maxn=500+5; const int maxc=2700+5; struct edge{ int to,dis...

2016-11-19 10:06:50

阅读数:142

评论数:0

UVA 11090 Going in Cycle!(BellmanFord+二分)

自己想的时候只想到强连通缩点的做法,联系不到bellmanford,看了白书之后发现这方法好巧妙。#include #include #include #include #include #include using namespace std; const int maxn=50+5; stru...

2016-11-19 08:35:53

阅读数:137

评论数:0

UVA 1416 Warare And Logistics(dijkstra)

思路是先暴力算出每个点的出发的最短路,然后记录下最短路树的边,枚举边,如果是最短路树上的边,那么可以删除,此时再做了一次djikstra。 自己想的时候非常贴合这个思路了,感觉只能暴力了,但是感觉这样做时间复杂度太高,最后算了下时间复杂度O(n^2mlogn),大概是刚好1e8,刚好卡着时间范围=...

2016-11-17 21:50:00

阅读数:94

评论数:0

UVA 10917 Walk Through the Forest (dijkstra+记忆化搜索)

水题1A。 #include #include #include #include #include #include using namespace std; const int maxn=1000+5; const int inf=100000000; struct HeapNode{ ...

2016-11-17 20:30:57

阅读数:107

评论数:0

UVA 11374 Airport Express(dijkstra+枚举)

一开始想的是加一个flip标记,每条路只能由一个flip标记,但是最后发现这个标记对于记录最短时间的d数组是没有影响的。

2016-11-17 15:06:41

阅读数:96

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭