2016年9月30日
最大子段和（分治法）
摘要： 题目：输入n个数，求最大的连续子段和，并输出子段的起点下标和终点下标； 思路：分治法； 代码如下： 运行截图： 阅读全文
posted @ 2016-09-30 21:57 茶飘香~ 阅读(2727) 评论(0) 推荐(0) 编辑
Gym 101102D---Rectangles(单调栈)
摘要： 题目链接 http://codeforces.com/gym/101102/problem/D problem description Given an R×C grid with each cell containing an integer, find the number of subrect 阅读全文
posted @ 2016-09-30 21:46 茶飘香~ 阅读(529) 评论(0) 推荐(0) 编辑
Gym 101102C---Bored Judge（区间最大值）
摘要： 题目链接 http://codeforces.com/gym/101102/problem/C problem description Judge Bahosain was bored at ACM AmrahCPC 2016 as the winner of the contest had the 阅读全文
posted @ 2016-09-30 10:45 茶飘香~ 阅读(649) 评论(0) 推荐(0) 编辑