2016年7月12日
摘要: ***又是超时的问题,当一个区间全是1时,再去开方和不开方是一样的,所以在这一步不需要再往底层递归了*** 阅读全文
posted @ 2016-07-12 16:29 南风丶丶 阅读(104) 评论(0) 推荐(0)
摘要: ***第一次写的果断超时,所以百度了一下,知道我写的每一次都要递归最底层,这样会花费很多时间,第二次写得线段树的区间更新,因为一个条件写错了,真是让我坑到死, 这样区间相同的不必更新,省了很多时间。。。*** 阅读全文
posted @ 2016-07-12 14:17 南风丶丶 阅读(123) 评论(0) 推荐(0)
  2016年7月11日
摘要: 线段树还真有点难写。。。 阅读全文
posted @ 2016-07-11 19:44 南风丶丶 阅读(201) 评论(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 南风丶丶 阅读(136) 评论(0) 推荐(0)
  2016年7月10日
摘要: poj 3259 ***spfa算法结合邻接表,可以处理一些带负权值的问题,处理最短路问题*** 阅读全文
posted @ 2016-07-10 18:25 南风丶丶 阅读(219) 评论(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 南风丶丶 阅读(123) 评论(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 南风丶丶 阅读(202) 评论(0) 推荐(0)
  2016年5月28日
摘要: HDU 2612 阅读全文
posted @ 2016-05-28 17:07 南风丶丶 阅读(152) 评论(0) 推荐(0)
  2016年5月26日
摘要: zznu 1625 详解链接:http://blog.csdn.net/su20145104009/article/details/51277041 下面是四维dp 如果n和m太大就要根据条件,降维为三维,这样回省很多的空间 阅读全文
posted @ 2016-05-26 20:52 南风丶丶 阅读(195) 评论(0) 推荐(0)
  2016年5月25日
摘要: hdu 1238 思路对了,题目被A的可能就大了 #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> #include<cctype> #include<algorithm> #include <vector> # 阅读全文
posted @ 2016-05-25 22:23 南风丶丶 阅读(280) 评论(0) 推荐(0)