会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
心照不必宣
博客园
首页
新随笔
联系
订阅
管理
2018年6月2日
O(n)求一个数组中连续区间和的最大值
摘要: int n, a[5000]; int main(){ scanf("%d", &n); for (int i = 1; i > a[i]; ll cur = 0, ans = 0, l, r, tl = 1; for (int i = 1; i ans){ ans = cur; r = i; ...
阅读全文
posted @ 2018-06-02 15:48 心照不必宣
阅读(653)
评论(0)
推荐(0)
2018年4月10日
最大流问题
摘要: 最小费用最大流:http://www.yhzq-blog.cc/最小费用最大流算法总结/ 最大流: http://poj.org/problem?id=3281
阅读全文
posted @ 2018-04-10 13:40 心照不必宣
阅读(103)
评论(0)
推荐(0)
2018年3月17日
树状数组区间修改 poj3468(A Simple Problem with Integers)
摘要: http://poj.org/problem?id=3468 题意: 给出n,q <1e6 n个整数-1000000000 ≤ Ai ≤ 1000000000 q个命令:"C a b c"a到b区间全部+c 或 "Q a b" 输出a到b区间的和 树状数组的区间修改+区间查询:
阅读全文
posted @ 2018-03-17 11:52 心照不必宣
阅读(99)
评论(0)
推荐(0)
2018年3月16日
(转)线段树详解
摘要: http://blog.csdn.net/zhhe0101/article/details/53871453
阅读全文
posted @ 2018-03-16 22:37 心照不必宣
阅读(62)
评论(0)
推荐(0)
2018年1月29日
八数码问题
摘要: https://www.cnblogs.com/zufezzt/p/5659276.html
阅读全文
posted @ 2018-01-29 10:55 心照不必宣
阅读(55)
评论(0)
推荐(0)
2018年1月26日
计算多源最短路径 ----- floyd算法
摘要: 题目链接:https://vjudge.net/contest/146629#problem/L 题目描述:有n个星球,起点在第一个星球,求走遍全部星球的 到达时间和 最小值 解题过程: 记其中第 i 个星球到达第 j 个星球所需时间为 t[i][j] 进行floyd算法处理可得到第 i 个星球到达
阅读全文
posted @ 2018-01-26 20:41 心照不必宣
阅读(74)
评论(0)
推荐(0)
2017年12月10日
归并排序
摘要: 输出:1 1 2 3 3 4 5 5 6 7 8 9
阅读全文
posted @ 2017-12-10 22:40 心照不必宣
阅读(109)
评论(0)
推荐(0)
公告