ctyzxx-CSDN博客

原创 RMQ Problem.md

RMQ 问题及解决算法 By Billchenchina The newest version can be found here RMQ 问题RMQ 问题，即区间最值查询，是在长度为 N 的序列中求出其连续的子序列中最大/最小值的问题。ST 算法算法介绍ST 算法适用于解决 RMQ 问题，是一个较长时间预处理，（时间复杂度为 O(NlogN)），在 O(1) 的时间内回答每个查询的算

2017-09-08 20:44:01 229

原创 POJ2559.md

POJ 2559 Largest Rectangle in a Histogram 这道题好眼熟… igronemyk 大神犇今年4月份蛤理工“尚学堂杯”的时候就学会了，而我现在才 AC …无限膜拜原文链接：https://github.com/billchenchina/blog_files/blob/master/Solve/POJ2559.md 传送门们：HRBUS

2017-09-08 20:42:57 282

原创 NOIP2016-Senior_problem_Solve.md

NOIP2016提高组D2T1 problem 题解原文链接：https://github.com/billchenchina/blog_files/blob/master/Solve/NOIP2016-Senior_problem_Solve.md 题意图片盗链HSDFZ 现场做当然是按照它一点一点做啦，当然很悲剧，貌似是25分左右的样子考场后据说 C(i,j)=C(i,j-1)+

2017-09-08 20:41:59 199

原创 NOIP2015-Junior_sum_Solve.md

NOIP2015 普及组第三题 sum 题解原文地址：https://github.com/billchenchina/blog_files/blob/master/Solve/NOIP2015-Junior_sum_Solve.md 看到这题第一想法就是暴力，于是就试了试。暴力就是两层循环，每次比较x与z的color。总能过点分的吗 23333 好了40分正解正经点，这题是个前缀和，先扫一遍

2017-09-08 20:40:43 249

原创 Luogu1880.md

Luogu1880 合并果子 orz这道题竟然卡了我一整周在此 %%% igronemyk 和 kgrox 原文地址：https://github.com/billchenchina/blog_files/blob/master/Solve/Luogu1880.md 大致题意圆形操场的四周摆放N堆石子（环形结构）,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆

2017-09-08 20:38:25 223

原创 BZOJ1688.md

BZOJ1688 Disease Manangement 权限题 Click Me To Submit 原文地址：https://github.com/billchenchina/blog_files/blob/master/Solve/BZOJ1688.md 大致题意有N头牛，它们共有D种病，现在从这些牛中选出若干头来，使选出来的牛的集合中不超过K种病。输入第

2017-09-08 20:37:33 284

ctyzxx的博客