2016年7月12日
摘要:
***又是超时的问题,当一个区间全是1时,再去开方和不开方是一样的,所以在这一步不需要再往底层递归了***
阅读全文
posted @ 2016-07-12 16:29
南风丶丶
阅读(104)
推荐(0)
摘要:
***第一次写的果断超时,所以百度了一下,知道我写的每一次都要递归最底层,这样会花费很多时间,第二次写得线段树的区间更新,因为一个条件写错了,真是让我坑到死, 这样区间相同的不必更新,省了很多时间。。。***
阅读全文
posted @ 2016-07-12 14:17
南风丶丶
阅读(123)
推荐(0)
2016年7月11日
posted @ 2016-07-11 19:44
南风丶丶
阅读(201)
推荐(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)
2016年7月10日
摘要:
poj 3259 ***spfa算法结合邻接表,可以处理一些带负权值的问题,处理最短路问题***
阅读全文
posted @ 2016-07-10 18:25
南风丶丶
阅读(219)
推荐(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)
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)
2016年5月28日
posted @ 2016-05-28 17:07
南风丶丶
阅读(152)
推荐(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)
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)