2016年7月14日
摘要: ***强连通图概念:从任意一点都可以到达任一点*** 阅读全文
posted @ 2016-07-14 11:47 南风丶丶 阅读(115) 评论(0) 推荐(0) 编辑
  2016年7月13日
摘要: ***求最短路径,然后再输出路径, BFS+路径输出*** 阅读全文
posted @ 2016-07-13 10:39 南风丶丶 阅读(127) 评论(0) 推荐(0) 编辑
  2016年7月12日
摘要: ***又是超时的问题,当一个区间全是1时,再去开方和不开方是一样的,所以在这一步不需要再往底层递归了*** 阅读全文
posted @ 2016-07-12 16:29 南风丶丶 阅读(98) 评论(0) 推荐(0) 编辑
摘要: ***第一次写的果断超时,所以百度了一下,知道我写的每一次都要递归最底层,这样会花费很多时间,第二次写得线段树的区间更新,因为一个条件写错了,真是让我坑到死, 这样区间相同的不必更新,省了很多时间。。。*** 阅读全文
posted @ 2016-07-12 14:17 南风丶丶 阅读(115) 评论(0) 推荐(0) 编辑
  2016年7月11日
摘要: 线段树还真有点难写。。。 阅读全文
posted @ 2016-07-11 19:44 南风丶丶 阅读(189) 评论(0) 推荐(0) 编辑
摘要: #include #include #include #include #include using namespace std; const int maxn=1000007; #define lson rtmid) query(l, r, rson); else { int lsum, rsum; lsum=query(l, ... 阅读全文
posted @ 2016-07-11 11:16 南风丶丶 阅读(126) 评论(0) 推荐(0) 编辑
  2016年7月10日
摘要: poj 3259 ***spfa算法结合邻接表,可以处理一些带负权值的问题,处理最短路问题*** 阅读全文
posted @ 2016-07-10 18:25 南风丶丶 阅读(214) 评论(0) 推荐(0) 编辑
  2016年6月10日
摘要: #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define N 100100 #define INF 0x3f3f3f3f char a[N], b[N]; int ans... 阅读全文
posted @ 2016-06-10 15:58 南风丶丶 阅读(118) 评论(0) 推荐(0) 编辑
  2016年6月1日
摘要: 表达式求值 递归求解~~ #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<cctype> #include<algorithm> #include <vector> #include <que 阅读全文
posted @ 2016-06-01 16:15 南风丶丶 阅读(192) 评论(0) 推荐(0) 编辑
  2016年5月28日
摘要: HDU 2612 阅读全文
posted @ 2016-05-28 17:07 南风丶丶 阅读(146) 评论(0) 推荐(0) 编辑